مدلسازی و حل مساله زمانبندی جاب شاپ

مدلسازی و حل مساله زمانبندی جاب شاپ

الگوریتم ژنتیک ترکیبی
مسئله فروشنده دوره گرد
زمانبندی جریان کار کارگاهی
زمانهای تنظیم وابسته به توالی
مدلسازی و حل مساله زمانبندی جاب شاپ
مدلسازی و حل مساله جریان کار کارگاهی
مدلسازی و حل مساله جاب شاپ
دانلود پایان نامه کامپیوتر
دانلود پایان نامه مهندسی نرم افزار

رفتن به سایت اصلی

دانلود پایان نامه رشته کامپیوتر

مدلسازی و حل مساله زمانبندی جاب شاپ

 

 

 

 

 مقدمه

 از برجسته ترین موارد در تهیه برنامه زمانی تولید جهت خطوط  تولیدی، تعیین اندازه انباشته و توالی سفارشات و نحوه تخصیص منابع در طول زمان است [۱].ما همواره در مکالمات روزمره خود از اصطلاح زمانبندی۲ استفاده می کنیم، هر چند که ممکن است همیشه تعریف مناسبی از آن در ذهن نداشته باشیم. در حقیقت مفهوم آشنایی که ما عموما از آن استفاده می کنیم فهرستی از برنامه هاست و نه زمانبندی. مستندات و برنامه های ملموس همچون برنامه کلاسی، برنامه حرکت اتوبوس و غیره. یک برنامه معمولا به ما می گوید کی وقایع اتفاق می افتد.

 

مسائل زمانبندی در صنعت نیز ساختار مشابهی دارند. آنها شامل مجموعه ای از فعالیتها و مجموعه ای از منابع موجود جهت انجام آن فعالیتها است. همچنین در صنعت برخی از تصمیمات تحت عنوان تصمیمات برنامه ریزی شناخته می شوند. فرآیند برنامه ریزی، منابع لازم جهت تولید و مجموعه فعالیتهای مورد نیاز جهت زمانبندی را تعیین می کند. در فرآیند زمانبندی، ما نیازمند تعیین نوع و مقدار هر منبع هستیم و نتیجتا می توانیم زمان شدنی اتمام کارها را مشخص کنیم [۲]. زمانبندی، فرآیند تخصیص منابع محدود به فعالیت ها در طول زمان، جهت بهینه سازی یک و یا چند تابع هدف است. منابع شامل نیروی انسانی، ماشین آلات، مواد، تجهیزات کمکی و غیره می باشند.

 

 

واژگان کلیدی:

الگوریتم ژنتیک ترکیبی

مسئله فروشنده دوره گرد

زمانبندی جریان کار کارگاهی

زمانهای تنظیم وابسته به توالی

 

 

 

مقدمه

    سلولهای تولیدی۱ معمولا شامل یک گروه از ماشین آلات که به تولید محدوده مشخصی از خانواده ها۲تخصیص داده شده اند می باشد. یک خانواده یک مجموعه اقلام۳ است که نیازمندی مشترکی به لحاظ ابزار و توالی های عملیاتی دارند. در این محیط، تولید سلولی نیازمند سه فعالیت برنامه ریزی، قبل از تولید واقعی است. نخست گروهبندی ماشین آلات در سلولهای تولیدی مختلف (فرم دهی سلولها۴). دوم، اقلام باید به ماشین آلات مشخص در سلولهای تولیدی، تخصیص داده شوند (بار دادن به ماشین آلات۵)

 

. سوم، اقلام باید در هر سلول تولیدی زمانبندی شوند [۵ و ۶]. اغلب چنین مسائل زمانبندی شامل سلولهای تولیدی چندتایی و احتمالا پیچیده است. بنابراین تلاشهایی در جهت توسعه مفهوم زمانبندی جهت یک سلول تولیدی در یکزمان صورت گرفته است. این بخش از تحقیق به مسئله زمانبندی چند سفارش۱ دریافتی از چند مشتری در فضای جریان کارگاهی جایگشتی۲ با فرض آنکه فعالیتهای مرتبط با فرم دهی و بار دادن انجام گرفته، می پردازد. هر سفارش می تواند به عنوان یک خانواده و هر کار به عنوان یک قلم در نظر گرفته شود. البته یک تفاوت عمده وجود دارد و آن این است که همه سفارشات به ابزار و توالی های عملیاتی یکسانی نیاز دارند.

 

    در فرم دهی و باردادن سلولهای تولیدی، اقلام خانواده بر اساس توالی های عملیاتی به سلولها تخصیص می یابد. بنابراین جریان مواد و زمانبندی، حتی چنانچه اقلام تولیدی نیازمند ابزار متفاوتی جهت تنظیمات باشند، ساده می شود. در این فرآیند ممکن است هر خانواده نیازمند ماشین آلات مشابهی باشد و مسلما اقلام با ترتیب مشخصی بر روی ماشین آلات پردازش می شوند. این سلولهای تولیدی سلول تولیدی جریان کارگاهی خالص نام دارند و مشخص کننده جریان کارگاهی معمول می باشند. این شرایط در زمان وجود چندین خانواده با نیازمندی های متفاوت صادق نخواهد بود [۵]. معمولا یک هزینه تنظیم عمده جهت تغییر پردازش از کارها در یک سفارش به سفارش دیگر نیاز است.

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

افق بر نامه ریزی

محدوده تحقیق و اهداف آن

مرور ادبیات

 

فصل ۲

مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان کارگاهی جایگشتی

مقدمه

مدلسازی مسئله

شاخصه ها

پارامترها

متغیرهای تصمیم

الگوریتم ابتکاری جهت حل مسئله

مرحله ساخت

مرحله بهبود

نتایج محاسباتی

موارد تستی

کارآمدی روشهای ابتکاری

نتیجه گیری

 

فصل ۳

حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی

مقدمه

الگوریتم ژنتیک

مدل ریاضی

الگوریتم ژنتیک ترکیبی

جوابهای اولیه

بهبود

ارزیابی

انتخاب

عملگرهای ژنتیکی

درجه عبور

جهش ابتکاری

جهش وارونه

نتایج محاسباتی

بهینه سازی جامعه مورچگان

الگوریتم بهینه سازی جامعه مورچگان ترکیبی

تشخیص اولیه

قانون انتقال

جستجوی محلی

به روز رسانی فرومون ها

معیار توقف

نتایج محاسباتی

الگوریتم الکترومغناطیس

الگوریتم الکترومغناطیس ترکیبی

نتایج محاسباتی

نتیجه گیری

 

فصل ۴

مسئله فروشنده دوره گرد

مقدمه

تعریف مسئله

کاربرد و ارتباط با مسائل زمانبندی

مدل ریاضی

روش حل

نتایج محاسباتی

نتیجه گیری

 

فصل ۵

نتیجه گیری و پیشنهادات برای مطالعات و پژوهش های آتی

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت کتاب و درس حسابرسی

    پاورپوینت کتاب و درس حسابرسی پاورپوینت درس حسابرسی چیست پاورپوینت درس حسابرسی پیشرفته پاورپوینت درس حسابرسی سیستم های کامپیوتری پاورپوینت درس حسابرسی 1 پاورپوینت درس حسابرسی پیام نور رفتن به سايت اصلي دانلود پاورپوینت کتاب و درس حسابرسی جهت رشته حسابداری…

  • پاورپوینت تهویه و سرمایش و کاربردهای تبرید

    پاورپوینت تهویه و سرمایش و کاربردهای تبرید پاورپوینت وسایل گرمایشی و سرمایشی پاورپوینت فن گرمایشی و سرمایشی پاورپوینت تهویه پاورپوینت سرمایش پاورپوینت کاربردهای تبرید پاورپوینت تبرید رفتن به سايت اصلي دانلود پاورپوینت تهویه و سرمایش و کاربردهای تبرید جهت رشته…

  • پاورپوینت فرمت های گرافیکی

    پاورپوینت فرمت های گرافیکی پاورپوینت کاربردهای گرافیک کامپیوتری پاورپوینت گرافیک کامپیوتر را از کجا بفهمیم پاورپوینت تحقیق گرافیک کامپیوتری پاورپوینت درس گرافیک کامپیوتری رفتن به سايت اصلي دانلود پاورپوینت فرمت های گرافیکی جهت رشته کامپیوتر در قالب 36  اسلاید و با…

  • پاورپوینت آشنایی با آناتومی اسکلت های بدن انسان

    پاورپوینت آشنایی با آناتومی اسکلت های بدن انسان رفتن به سايت اصلي دانلود پاورپوینت آشنایی با آناتومی اسکلت های بدن انسان جهت رشته پزشکی در قالب 92 اسلايد و با فرمت pptx به صورت کامل و جامع و با قابليت…

  • پاورپوینت اداره کل مالکیت صنعتی و ثبت های ملی آن

    پاورپوینت اداره کل مالکیت صنعتی و ثبت های ملی آن رفتن به سايت اصلي دانلود پاورپوینت اداره کل مالکیت صنعتی جهت رشته مدیریت در قالب 59 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش    …

  • نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی آمار

    نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی آمار نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی دبیری نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی آمار نمونه سوالات آزمون استخدامی آموزش و پرورش…

  • دانلود پاورپوینت کتاب آزمایشگاه بیوشیمی

    دانلود پاورپوینت کتاب آزمایشگاه بیوشیمی رفتن به سايت اصلي دانلود پاورپوینت کتاب آزمایشگاه بیوشیمی جهت رشته شیمی در قالب 119 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش         در اندازه…

  • پاورپوینت بررسی تطبیقی قانون کار

    پاورپوینت بررسی تطبیقی قانون کار پاورپوینت قانون کار و تامین اجتماعی پاورپوینت قانون کار ایران پاورپوینت آموزشی قانون کار دانلود پاورپوینت قانون کار پاورپوینت آموزش قانون کار پاورپوینت درس قانون کار رفتن به سايت اصلي دانلود پاورپوینت بررسي تطبيقي قانون…

  • ضوابط و استانداردهای طراحی فرهنگسرا

    ضوابط و استانداردهای طراحی فرهنگسرا پاورپوینت ضوابط طراحی فرهنگسرا پاورپوینت ضوابط و استانداردهای طراحی مجتمع فرهنگی پاورپوینت بررسی تحلیلی ضوابط و معیارهای طراحی فضای فرهنگسرا در حوزه معماری پاورپوینت برنامه فیزیکی فرهنگسرا پاورپوینت متراژ ریز فضاهای فرهنگسرا پاورپوینت مطالعات معماری…

  • مقاله رشته عمران با عنوان سیمان و اهمیت برآورد مقاومت سیمان

    مقاله رشته عمران با عنوان سیمان و اهمیت برآورد مقاومت سیمان سیمان ساختار سیمان ترکیبات شیمیایی سیمان دانلود مقاله رشته عمران با عنوان سیمان و اهمیت برآورد مقاومت سیمان سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در…

  • دانلود پاورپوینت پرستاری و مراقبت از بیماران دیالیزی

    دانلود پاورپوینت پرستاری و مراقبت از بیماران دیالیزی رفتن به سايت اصلي دانلود پاورپوینت پرستاری و مراقبت از بیماران دیالیزی جهت رشته پرستاری در قالب 31 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش…

  • پاورپوینت مطالعات برنامه ریزی مسکن در طرح های آماده سازی

    پاورپوینت مطالعات برنامه ریزی مسکن در طرح های آماده سازی رفتن به سايت اصلي دانلود پاورپوینت مطالعات برنامه ریزی مسکن در طرح های آماده سازی جهت رشته  برنامه ریزی شهری در قالب 90 اسلاید و با فرمت pptx به صورت…

  • دانلود تحقیق توسعه و نوسازی با فرمت ورد

    دانلود تحقیق توسعه و نوسازی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی توسعه و نوسازی با فرمت docx در قالب 39 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد    …

  • پاورپوینت روش بدیعه پردازی

    پاورپوینت روش بدیعه پردازی رفتن به سايت اصلي دانلود پاورپوینت روش بدیعه پردازی جهت رشته ی روان شناسی در قالب 18 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       روشی است…

  • پاورپوینت تئوری و طراحی سازمان

    پاورپوینت تئوری و طراحی سازمان رفتن به سايت اصلي دانلود پاورپوینت تئوری و طراحی سازمان جهت رشته مدیریت در قالب 250 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       مقدمه ”بیشتر مدیران…

  • پاورپوینت بخارات گازها و اهمیت نشت گاز

    پاورپوینت بخارات گازها و اهمیت نشت گاز پاورپوینت گازها و بخارات آلی پاورپوینت گازها و بخارات قابل اشتعال پاورپوینت نمونه برداری از گازها و بخارات پاورپوینت اهمیت نشت گاز رفتن به سايت اصلي دانلود پاورپوینت بخارات گازها و اهمیت نشت…

  • پاورپوینت کتاب و درس اندازه گيری و سنجش در علوم تربيتی دكتر علی اكبر سيف

    پاورپوینت کتاب و درس اندازه گيری و سنجش در علوم تربيتی دكتر علی اكبر سيف رفتن به سايت اصلي دانلود پاورپوینت کتاب و درس اندازه گيری و سنجش در علوم تربيتی دكتر علی اكبر سيف جهت رشته تربیت بدنی و…

  • پرسشنامه بررسی نقش بین انواع نوآوری بر عملکرد بازاریابی

    پرسشنامه بررسی نقش بین انواع نوآوری بر عملکرد بازاریابی دانلود پرسشنامه نوآوری سازمانی پرسشنامه نوآوری سازمانی ونگ و احمد ( 2004 ) پرسشنامه استاندارد نوآوری سازمانی پرسشنامه نوآوری در سازمان پرسشنامه نوآوری پرسشنامه نوآوری سازمانی oi پرسشنامه انواع نوآوری پرسشنامه…

  • پاورپوینت درمانهای غیردارویی یا شناختی رفتاری در کودکان ADHD

    پاورپوینت درمانهای غیردارویی یا شناختی رفتاری در کودکان ADHD پاورپوینت کودکان adhd بیش فعال پاورپوینت تست adhd کودکان پاورپوینت بیماری adhd کودکان پاورپوینت adhd در کودکان پاورپوینت پرسشنامه adhd کودکان پاورپوینت علائم adhd کودکان پاورپوینت adhd در کودکان چیست پاورپوینت…

  • پاورپوینت سود باقیمانده (همراه با مثالهای تشریحی)

    پاورپوینت سود باقیمانده (همراه با مثالهای تشریحی) پاورپوینت سود باقیمانده محاسبه سود باقی مانده ارزش افزوده اقتصادی محاسبه ارزش افزوده بازار نقاط قوت مدل سود باقیمانده نقاط ضعف مدل سود باقیمانده موارد کاربرد مدل سود باقیمانده حالت کلی مدل سود…

  • پاورپوینت تغییر و بهبود سازمانی

    پاورپوینت تغییر و بهبود سازمانی رفتن به سايت اصلي عنوان: پاورپوینت تغییر و بهبود سازمانی فرمت: پاورپوینت (قابل ویرایش) تعداد اسلاید: 15 اسلاید دسته: مدیریت رفتار سازمانی این فایل شامل پاورپوینتی با عنوان « تغییر و بهبود سازمانی » می…

  • پاورپوينت آویشن شیرازی

    پاورپوينت آویشن شیرازی رفتن به سايت اصلي دانلود پاورپوينت آویشن شیرازی جهت رشته پزشکی سلامت قالب 30 اسلايد و با فرمت pptx بصورت کامل و جامع و با قابليت ويرايش         آویشن  T.vulgaris  گیاهی است بومی نواحی…

  • دانلود پاورپوینت پول شویی 13 اسلاید

    دانلود پاورپوینت پول شویی 13 اسلاید رفتن به سايت اصلي دانلود پاورپوینت پول شویی 13 اسلاید جهت رشته حسابداری در قالب 13 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       پول…

  • مسوولیت مدنی دولت اسلامی نسبت به جبران ضرر

    مسوولیت مدنی دولت اسلامی نسبت به جبران ضرر دانلود پایان نامه کارشناسی ارشد رشته حقوق مسئولیت مدنی دولت اسلامی نسبت به جبران ضرر مسوولیت مدنی جبران ضرر جبران خسارت دانلود پایان نامه کارشناسی ارشد حقوق دانلود پایان نامه ارشد حقوق…

  • پاورپوینت آشنایی با بافت شناسی سرویکس و بیماری های آن

    پاورپوینت آشنایی با بافت شناسی سرویکس و بیماری های آن رفتن به سايت اصلي دانلود پاورپوینت آشنایی با بافت شناسی سرویکس و بیماری های آن جهت رشته پزشکی در قالب 34 اسلاید و با فرمت ppt به صورت کامل و…

  • طراحی شهری با رویکرد تأثیر عناصر تزیینی بر ارتقاء خوانایی با تاکید بر حس تعلق مکان

    طراحی شهری با رویکرد تأثیر عناصر تزیینی بر ارتقاء خوانایی با تاکید بر حس تعلق مکان تاثیر عناصر تزیینی بر ساکنین محله سنجش اثر گذاری عناصر تزیینی شهر بر خوانایی به کارگیری عناصر تزیینی شهری تاثیر عناصر تزیینی شهری بر…

  • مبانی نظری و پیشینه تحقیق در مورد خود شکوفایی 63 صفحه

    مبانی نظری و پیشینه تحقیق در مورد خود شکوفایی 63 صفحه کلمات کلیدی : فصل دوم پایان نامه خود شکوفایی مبانی نظری خود شکوفایی پیشینه تحقیق خود شکوفایی پیشینه داخلی خود شکوفایی پیشینه خارجی خود شکوفایی پیشینه پژوهش خود شکوفایی…

  • پاورپوینت آموزش روش های تدریس

    پاورپوینت آموزش روش های تدریس رفتن به سايت اصلي دانلود پاورپوینت آموزش روش های تدریس جهت رشته ی روان شناسی و مشاوره در قالب 40 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش  …

  • بکار گیری مدلهای جدید در سیاست خارجی

    بکار گیری مدلهای جدید در سیاست خارجی مدل سیاسی تصمیم گیری مدلهای جدید در سیاست خارجی متغیرهای موثر در سیاست خارجی دانلود مقاله بکار گیری مدلهای جدید در سیاست خارجی سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری…

  • پاورپوینت روش های جمع آوری داده ها در یک تحقیق و پایان نامه

    دانلود پاورپوینت روش های جمع آوری داده ها جهت رشته آمار در قالب 52 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       پس از آنكه اهداف پژوهش تعيين شد بايستي اطلاعات لازم…

  • پرسشنامه استاندارد سلامت اجتماعی محقق ساخته با روایی و پایایی معتبر

    پرسشنامه استاندارد سلامت اجتماعی محقق ساخته با روایی و پایایی معتبر کلمات کلیدی : پرسشنامه سلامت اجتماعی محقق ساخته پرسشنامه سلامت اجتماعی کیز پرسشنامه استاندارد سلامت اجتماعی پرسشنامه سلامت روانی اجتماعی دانلود پرسشنامه سلامت اجتماعی کییز نمره گذاری پرسشنامه سلامت…

  • پاورپوینت مگس سفيد گلخانه ای

    پاورپوینت مگس سفيد گلخانه ای پاورپوینت مگس سفيد دانلود پاورپوینت مگس سفيد گلخانه ای پاورپوینت درباره مگس سفيد پاورپوینت درباره مگس سفيد گلخانه رفتن به سايت اصلي دانلود پاورپوینت مگس سفید گلخانه ای جهت رشته علوم تجربی در قالب 25…

  • مدیریت ریسک اعتباری در بانکها در اعطای تسهیلات به مشتریان

    مدیریت ریسک اعتباری در بانکها در اعطای تسهیلات به مشتریان مطالبات معوق مطالبات معوق بانک مطالبات معوق بانک ملی مدیریت ریسک اعتباری رابطه مدیریت ریسک اعتباری با مطالبات معوق بانک اعتبارسنجی مشتریان بانک ارتباط مدیریت ریسک اعتباری با مطالبات معوق…

  • پاورپوینت کارگاه آموزشی پروپوزال نویسی در علوم اجتماعی

    پاورپوینت کارگاه آموزشی پروپوزال نویسی در علوم اجتماعی رفتن به سايت اصلي دانلود پاورپوینت کارگاه آموزشی پروپوزال نویسی در علوم اجتماعی جهت رشته مدیریت در قالب 141 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش  …

  • پاورپوینت بررسی روند ساخت مسجد در ایران

    پاورپوینت بررسی روند ساخت مسجد در ایران رفتن به سايت اصلي دانلود پاورپوینت بررسی روند ساخت مسجد در ایران جهت رشته معماری در قالب 73 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش  …