Shahed University

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 :
در این مقاله سعی شده است با ادغام شبیهسازی و الگوریتم ژنتیک رویکردی پیشنهاد شود که بتوان از ان در هر مسیلۀ تولید کارگاهی که قابلیت مدلشدن با شبیهسازی را داشته باشد استفاده کرد. در رویکرد پیشنهادی برای درنظرگیری محدودیتهای م سیله از مدل شبیه سازی و برای بهینه سازی از الگوریتم ژنتیک ا ستفاده می شود. بدین منظور ماتریسی بهعنوان رابط تعریف میشود که همزمان نقش بردار کنترلی برای مدل شبیهسازی و نمایش ماتریسی جواب برای الگوریتم ژنتیک را ایفا میکند. در این روش با استتتتفاده از الگوریتم ژنتیک ترییراتی در ماتریس اعمال می شود و سپس ماتریس وارد مدل شبیه سازی شده و تابع هدف تعریف شده در م سیله بهعنوان تابع برازش برای الگوریتم ژنتیک گزارش میشود و این روند تا رسیدن به شرایط اتمام الگوریتم ادامه پیدا میکند. روش پیشنهادی بر مسایل معیار تولید کارگاهی سنتی و با تابع هدف زمان اتمام اخرین کار ازمایش میشود و نتایج حاصل با نتایج روش برنامهریزی عدد صحیح مختلط مقایسه میشود. سپس اولویتدهی مناسب برای مینیممکردن تابع هدف چندگانه، در یک ستتتیستتتتم تولید کارگاهی پویای دارای خرابی و دوبارهکاری به دستتتت میاید. نتایج بهد ستامده ن شان میدهد روش بهینه سازی برا ساس شبیه سازی از توانایی بالایی برای مدل سازی و یافتن جواب مناسب در اکثر مسایل تولید کارگاهی برخوردار است.