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

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

http://kia-ir.ir

نظرسنجی سایت

میزان رضایت مندی شما از مطالب سایت چه میزان است؟

اشتراک در خبرنامه

جهت عضویت در خبرنامه لطفا ایمیل خود را ثبت نمائید

Captcha

آمار بازدید

  • بازدید امروز : 9
  • بازدید دیروز : 8
  • بازدید کل : 21640

پیوند ها

نظرسنجی سایت

آمار بازدید سایت

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


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

مسئله زمان بندی کارکارگاهی انعطاف پذیر برگشتی، با ماشین­های موازی از جمله مسائل پرکاربرد در بسیاری از محیط­های تولیدی است. در این مقاله به مدل سازی و حل این مسئله با تابع هدف کمینه سازی مجموع دیرکرد وزنی کارها پرداخته شده است. تاکنون مطالعه­ای بر روی چنین مسئله‌ای صورت نگرفته است. ابتدا یک مدل برنامه ریزی عدد صحیح مختلط برای مسئله توسعه داده شده و سپس به بررسی NP-hard بودن مسئله پرداخته شده است. با توجه به NP-hard بودن مسئله و زمان محاسباتی بالا برای بدست آوردن جواب بهینه در ابعاد نسبتاً بزرگ، یک الگوریتم ژنتیک برای بدست آوردن جواب ارائه شده است. در انتها نیز به منظور ارزیابی الگوریتم ژنتیک پیشنهادی، به تولید مسئله و حل آن­ها با استفاده از آن و مقایسه جواب­ها با جواب بهینه بدست آمده از مدل ریاضی پرداخته شده است. عملکرد الگوریتم ژنتیک پیشنهادی بر روی مثال­های تولید شده، نشان دهنده کارایی بالای آن است.

 

 

  انتشار : ۲۲ تیر ۱۳۹۴               تعداد بازدید : 1243

برچسب های مهم

دیدگاه های کاربران (0)

آماده همکاری با کلیه سازمان های دولتی و خصوصی در حوزه های برنامه ریزی تولید، زنجیره تامین و مدلسازی

مدیریت سایت آماده انواع مشاوره در پروژه های دانشجویی و تحقیقاتی می باشد. جهت اطلاع بیشتر به کانال https://t.me/ProductionPlanningModel بفرمایید.

فید خبر خوان    نقشه سایت    تماس با ما