A New Method Based on Simulation-Optimization Approach to Find Optimal Solution in Dynamic Job-shop Scheduling Problem with Breakdown and Rework
Amirkhani F. | Amirhossein Amiri | Rashed Sahraeian
URL :
http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=43871
Date : 2017/07/11
Publish in :
مديريت توليد و عمليات
Keywords :الگوريتم ژنتيک، بهينهسازي براساس شبيهسازي، سيستم توليد کارگاهي پويا
Abstract :
در این مقاله سعی شده است با ادغام شبیهسازی و الگوریتم ژنتیک رویکردی پیشنهاد شود که بتوان از ان
در هر مسیلۀ تولید کارگاهی که قابلیت مدلشدن با شبیهسازی را داشته باشد استفاده کرد. در رویکرد پیشنهادی برای
درنظرگیری محدودیتهای م سیله از مدل شبیه سازی و برای بهینه سازی از الگوریتم ژنتیک ا ستفاده می شود. بدین
منظور ماتریسی بهعنوان رابط تعریف میشود که همزمان نقش بردار کنترلی برای مدل شبیهسازی و نمایش ماتریسی
جواب برای الگوریتم ژنتیک را ایفا میکند. در این روش با استتتتفاده از الگوریتم ژنتیک ترییراتی در ماتریس اعمال
می شود و سپس ماتریس وارد مدل شبیه سازی شده و تابع هدف تعریف شده در م سیله بهعنوان تابع برازش برای
الگوریتم ژنتیک گزارش میشود و این روند تا رسیدن به شرایط اتمام الگوریتم ادامه پیدا میکند.
روش پیشنهادی بر مسایل معیار تولید کارگاهی سنتی و با تابع هدف زمان اتمام اخرین کار ازمایش میشود و نتایج
حاصل با نتایج روش برنامهریزی عدد صحیح مختلط مقایسه میشود. سپس اولویتدهی مناسب برای مینیممکردن
تابع هدف چندگانه، در یک ستتتیستتتتم تولید کارگاهی پویای دارای خرابی و دوبارهکاری به دستتتت میاید. نتایج
بهد ستامده ن شان میدهد روش بهینه سازی برا ساس شبیه سازی از توانایی بالایی برای مدل سازی و یافتن جواب
مناسب در اکثر مسایل تولید کارگاهی برخوردار است.