view in publisher's site

Minimizing makespan for flow shop scheduling problem with intermediate buffers by using hybrid approach of artificial immune system

In this study, three new meta-heuristic algorithms artificial immune system (AIS), iterated greedy algorithm (IG) and a hybrid approach of artificial immune system (AIS-IG) are proposed to minimize maximum completion time (makespan) for the permutation flow shop scheduling problem with the limited buffers between consecutive machines. As known, this category of scheduling problem has wide application in the manufacturing and has attracted much attention in academic fields. Different from basic artificial immune systems, the proposed AIS-IG algorithm is combined with destruction and construction phases of iterated greedy algorithm to improve the local search ability. The performances of these three approaches were evaluated over Taillard, Carlier and Reeves benchmark problems. It is shown that the AIS-IG and AIS algorithms not only generate better solutions than all of the well-known meta heuristic approaches but also can maintain their quality for large scale problems.

کمینه‌سازی زمان برای مساله زمانبندی کارگاهی با حافظه‌های میانی با استفاده از رویکرد ترکیبی سیستم ایمنی مصنوعی

در این مطالعه، سه الگوریتم meta جدید سیستم ایمنی مصنوعی (AIS)، الگوریتم حریصانه تکرار شونده (IG)و یک رویکرد ترکیبی از سیستم ایمنی مصنوعی (AIS)برای به حداقل رساندن حداکثر زمان تکمیل (makespan)برای مساله زمانبندی کارگاهی permutation با the محدود بین ماشین‌های متوالی پیشنهاد شده‌است. همانطور که می‌دانیم، این مقوله از مساله زمان‌بندی کاربرد گسترده‌ای در تولید دارد و توجه زیادی را در زمینه‌های آکادمیک به خود جلب کرده‌است. متفاوت از سیستم‌های ایمنی پایه مصنوعی، الگوریتم proposed - IG با تخریب و فازه‌ای ساخت‌وساز الگوریتم حریصانه تکرار شونده برای بهبود توانایی جستجوی محلی ترکیب شده‌است. عملکرد این سه رویکرد بر روی مشکلات محک Taillard، Carlier و ریوس مورد ارزیابی قرار گرفت. نشان‌داده شده‌است که الگوریتم های AIS و AIS نه تنها راه‌حل‌های بهتری نسبت به همه روش‌های فراابتکاری شناخته‌شده تولید می‌کنند بلکه می‌توانند کیفیت خود را برای مسایل مقیاس بزرگ حفظ کنند.

ترجمه شده با

Download PDF سفارش ترجمه این مقاله این مقاله را خودتان با کمک ترجمه کنید
سفارش ترجمه مقاله و کتاب - شروع کنید

95/12/18 - با استفاده از افزونه دانلود فایرفاکس و کروم٬ چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.