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

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

برنامه ریزی زمان کار کردن یکی از مهمترین مسائل در برنامه ریزی و مدیریت فرایندهای تولید است. دشواری یافتن برنامه بهینه بستگی به محیط فروشگاه، محدودیت های فرایند و شاخص عملکرد دارد. یکی از سخت ترین مشکلات در این زمینه، مسئله برنامه ریزی کار (JSSP) است که ثابت شده است که یک مشکل NP کامل است.

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

برای پیدا کردن مسیر بحرانی، یک الگوریتم جدید برای یافتن مسیر بحرانی از برنامه ارائه شده است. علاوه بر این، یک اپراتور جستجو محلی طراحی شده است، که می تواند به شدت قابلیت جستجوی محلی الگوریتم ژنتیک را بهبود بخشد. بر اساس آن، یک الگوریتم ژنتیک ترکیبی پیشنهاد شد و همگرایی آن ثابت شد است. شبیه سازی کامپیوتری بر روی یک مجموعه از مشکلات معیاری انجام شد و نتایج نشان دهنده اثربخشی الگوریتم پیشنهاد شده است.

بخشی از نتایج حاصل از شبیه سازی در نرم افزار متلب به صورت جدول در ادامه نشان داده شده است.

برنامه ریزی کار فروشگاه