کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11032477 1645574 2019 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Three-machine flow shop scheduling with overlapping waiting time constraints
ترجمه فارسی عنوان
برنامه زمانبندی فروشگاه سه ماشین با محدودیت های زمان انتظار همپوشانی دارد
کلمات کلیدی
شعبه و مرز، برنامه ریزی، سه فروشگاه ماشین جریان، انتظار محدودیت زمانی،
ترجمه چکیده
در این مقاله، ما یک مساله زمانبندی فروشگاه سه بعدی را با محدودیت زمان انتظار با همپوشانی با هدف به حداقل رساندن مگسپن بررسی می کنیم. در این مشاغل، مشاغلی که پردازش را در اولین ماشین به پایان می رسانند، باید بر روی ماشین های دوم و سوم در دوره های مشخص شده پردازش شوند. این محدودیت های همپوشانی زمان انتظار، مورد نیاز زمان بندی معمول در تولید نیمه هادی ها است، زیرا تا 20٪ تمام مراحل فرایند با محدودیت زمانی انتظار برای دستیابی به کیفیت بهتر کنترل می شود. ابتدا خواص غلبه بر مشکل را با تجزیه و تحلیل محدودیتهای زمانی همپوشانی به دست می آوریم و سپس یک الگوریتم شاخه ای و متصل که از این خواص استفاده می کنیم، ایجاد می کنیم. یک راه حل اولیه توسط الگوریتم های اکتشافی بدست می آید و هفت معیار پایین برای الگوریتم شاخه و محدوده پیشنهاد شده است. عملکرد الگوریتم با آزمون های محاسباتی ارزیابی می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
برنامه زمانبندی فروشگاه سه ماشین با محدودیت های زمان انتظار همپوشانی دارد
چکیده انگلیسی
In this paper, we examine a three-machine flow shop scheduling problem with overlapping waiting time constraints with the objective of minimizing makespan. In the problem, jobs that finish processing on the first machine must be processed on the second and third machines within designated time periods. These overlapping waiting time constraints are common scheduling requirements in semiconductor manufacturing since up to 20% of all process steps are controlled with waiting time limits to achieve better quality. We first derive dominance properties for the problem by analyzing overlapping waiting time constraints, and then we develop a branch and bound algorithm that uses these properties. An initial solution is obtained by heuristic algorithms, and seven lower bounds are proposed for the branch and bound algorithm. The performance of the algorithm is evaluated with computational tests.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 101, January 2019, Pages 93-102
نویسندگان
, ,