دانلود مقاله ISI انگلیسی شماره 105632
ترجمه فارسی عنوان مقاله

یک شعبه و الگوریتم متناظر برای جریان سه ماشین با همپوشانی محدودیت زمان انتظار *

عنوان انگلیسی
A Branch and Bound Algorithm for Three-Machine Flow Shop with Overlapping Waiting Time Constraints *
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
105632 2017 5 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : IFAC-PapersOnLine, Volume 50, Issue 1, July 2017, Pages 1101-1105

ترجمه کلمات کلیدی
جریان فروشگاه محدودیت زمان انتظار، بهینه شاخه، الگوریتم متصل،
کلمات کلیدی انگلیسی
flow shop; waiting time constraint; optimality; branch; bound algorithm;
ترجمه چکیده
این مقاله بر روی یک مساله برنامه ریزی جریان سهماهه با همپوشانی محدودیتهای زمان انتظار برای به حداقل رساندن مخرب تمرکز دارد. در این مشکل، زمان انتظار هر کار بین دو ماشین اول و بین ماشین های اول و سوم به ترتیب با دو محدودیت زمان متمایز محدود می شود. چنین محدودیت های همپوشانی در زمان انتظار یکی از الزامات برنامه ریزی معمول در تولید نیمه هادی ها است، زیرا تا 20٪ کل مراحل فرآیند با محدودیت زمانی انتظار برای کیفیت بهتر کنترل می شود. به عنوان مثال، واحدهای تکمیل شده با درمان شیمیایی بر روی دستگاه پخش باید در یک ماشین تمیز تمیز شوند و سپس باید در دستگاه پخش دیگر پردازش شوند. در این مورد، دو محدودیت زمان انتظار به طور مستقل بین دستگاه های پخش و تمیز کردن و بین دو ماشین پخش وجود دارد. ابتدا خواص سلطه چندگانه را مشخص می کنیم و یک الگوریتم شاخه ای و متصل را با استفاده از خواص ایجاد می کنیم. با استفاده از الگوریتم های اکتشافی برای به دست آوردن یک راه حل اولیه خوب، و با استفاده از پنج مرز پایین پایه، استفاده می کنیم. آزمون های محاسباتی برای ارزیابی عملکرد الگوریتم انجام می شود.
پیش نمایش مقاله
پیش نمایش مقاله  یک شعبه و الگوریتم متناظر برای جریان سه ماشین با همپوشانی محدودیت زمان انتظار *

چکیده انگلیسی

This paper focuses on a three-machine flow shop scheduling problem with overlapping waiting time constraints for makespan minimization. In the problem, waiting times of each job between the first two machines and between the first and third machines are constrained by two distinctive time limits, respectively. Such overlapping waiting time constraints are one of the common scheduling requirements in semiconductor manufacturing since up to 20% of whole process steps are controlled with waiting time limits for better quality. For example, wafers completed with chemical treatment on a diffusion machine must be cleaned on a cleaning machine and then should be processed on another diffusion machine. In this case, two waiting time limits are independently applied between diffusion and cleaning machines and between two diffusion machines, respectively. We first identify several dominance properties of the problem and develop a branch and bound algorithm using the properties. We use heuristic algorithms to obtain a good initial solution and derive five different lower bounds. Computational tests are performed for evaluating the performance of the algorithm.