خلاصة:
در این مقاله، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحلهای با در نظر گرفتن زمانهای آماده سازی مستقل از توالی و با هدف کمینهسازی مجموع زمان تکمیل کل سفارشات مطالعه میشود. در این مسئله چند سفارش برای یک نوع محصول وجود دارد. هر محصول سفارشدادهشده از چند قطعه متفاوت تشکیل شده است. در ابتدا، قطعات در یک محیط جریان کارگاهی با وجود چند ماشین (ایستگاه) مختلف تولید میشوند و سپس در یک ایستگاه مونتاژ تبدیل به محصول نهایی میشوند. این مقاله سه الگوریتم فراابتکاری جستجوی همسایگی متغیر موازی، ایمنی مصنوعی و شبیهسازی تبرید را برای حل این مسئله ارائه داده است. روش طراحی آزمایشات تاگوچی جهت تنظیم پارامترها و عملگرهای الگوریتم های ارائه شده به کار گرفته شده است. همچنین با استفاده از آزمایشهای عددی، عملکرد الگوریتم های پیشنهادی ارزیابی شده است. نتایج نشان میدهد الگوریتم جستجوی همسایگی متغیر موازی پیشنهاد شده از الگوریتم های دیگر برای حل این مساله بهتر عمل میکند.
This paper deals with the problem of two-stage assembly flow shop scheduling with considering sequence-independent setup times. The objective is to minimize total completion times of all orders. In this problem, there are several orders for one type of product. Each ordered product is formed of several different parts. At first, the parts are manufactured in a flow shop stage with some different machines and then they are assembled into a final product on a single machine. This paper presents three meta-heuristic algorithms, namely Parallel Variable Neighborhood Search (PVNS), Artificial Immune Algorithm (AIA) and Simulated Annealing (SA), for solving under studied problem. The Taguchi experimental design method as an optimization technique is employed to tune different parameters and operators of presented algorithms. Also, Numerical experiments are used to evaluate the performance of the proposed algorithms. The results show that the PVNS algorithm performs better than the other algorithms.
ملخص الجهاز:
صفحات ٣٣٥-٣٠٧ الگوریتم های فراابتکاری برای مسئله زمان بندی جریان کارگاهی مونتاژ دومرحله ای با در نظر گرفتن زمان های آماده سازی ماشین ها * مهدی یزدانی تاریخ دریافت :٩٨/٨/١٨- تاریخ پذیرش :٩٩/١/٣١ چکیده در این مقاله ، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحله ای با در نظر گرفتن زمان های آماده سازی مستقل از توالی و با هدف کمینه سازی مجموع زمان تکمیل کل سفارشات مطالعه میشود.
یکی از این مسائل ، مساله جریان کارگاهی مونتاژ دو مرحله ای ١ (TSAFP) است که کاربردهای زیادی در صنایعی مانند کارخانه مونتاژ ماشین آتش نشانی (لی و همکاران ، ١٩٩٣)، تولید کامپیوتر شخصی (پاتس وهمکاران ، ١٩٩٥)، سیستم های پایگاه داده توزیع شده (الله وردی و الانزی، ٢٠٠٦) و غیره دارد.
,n do in parallel pr Shaking procedure Generate random soluion x(h( by Nks from k th neighborhood of x; Local search procedure Get solution x(h(; set n 1 and l 1; for i=1:nmax Generate random soluion xp by Nls from lth neighborhood of x; if f(xp( f(x( ( then x(h( xp and l l; else select the random integer number R in the range (1,l ( and l R; max endif end for spr(h( x(h(; (obtained solution by hthprocessor in the local search procedure( endfor Updating The best solution is selected among the obtaines solution of the processors and it place in x; if f (x( f (x( then x x and k 1; else k k+1; endif until k until the stopping condition is reached شکل ٤: شبه کد الگوریتم PVNS توسعه داده شده همچنین در این مقاله دو ساختار جستجوی همسایگی "معاوضه " و "افزودن " برای بهبود جواب ها در مرحله ارتعاش و جستجوی محلی استفاده میشود.