TABU SEARCH STRATEGIES FOR SOLVING JOB SHOP SCHEDULING PROBLEMS

14 صفحه

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

13 صفحه

ترجمه word و pdf انگلیسی

100,000 ريال

چکیده
برنامه ریزی، همواره یک اصل بزرگ برای بهبود بهره وری در کارهای تولیدی در نظر گرفته می شود. مسئله کارگاه نیز در محدوده این مسائل قرار می گیرد و دارای ماهیتی ترکیبی است. تحقیقات در حوزه بهینه سازی مسئله کارگاه یکی از مهم ترین و امیدوار کننده ترین حوزه های بهینه سازی است. این مقاله روش بهینه سازی جهانی به نام جستجوی تابو را برای مسئله زمان بندی کارگاه ارائه می کند. یک الگوریتم که به راحتی پیاده سازی می شود برای مسئله پیدا کردن حداقل makespan (اتمام آخرین کار) در یک کارگاه ارائه می شود. روش مزبور، مسیرهای بحرانی و بلوک های عملیات ها را بکار می گیرد. این الگوریتم مبتنی بر همسایگی خاص و استراتژی های طول تابوی پویا است. یک راه حل همسایه راه حلی است که توسط جابجایی دو عملیات پی در پی و مهم که از یک دستگاه استفاده می کنند بدست می آید. تابوها برای کمک به جستجو دور از بخش های قبلا بازدید شده از فضای جستجو و در نتیجه اکتشاف های گسترده تر مفید هستند. برای بررسی عملکرد روش پیشنهادی آزمایشاتی با استفاده از مسائل معیار  شناخته شده انجام می شوند.

100,000 ريال