کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475600 | 699333 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimizing total tardiness in a two-machine re-entrant flowshop with sequence-dependent setup times
ترجمه فارسی عنوان
به حداقل رساندن خستگی کامل در یک جریان ورودی مجدد دو دستگاه با زمان نصب وابسته به دنباله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، جریان ورودی مجدد، زمان نصب وابسته به دنباله، شعبه و مرز، اهریمنی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider a two-machine re-entrant flowshop scheduling problem in which all jobs must be processed twice on each machine and there are sequence-dependent setup times on the second machine. For the problem with the objective of minimizing total tardiness, we develop dominance properties and a lower bound by extending those for a two-machine re-entrant flowshop problem (without sequence-dependent setup times) as well as heuristic algorithms, and present a branch and bound algorithm in which these dominance properties, lower bound, and heuristics are used. For evaluation of the performance of the branch and bound algorithm and heuristics, computational experiments are performed on randomly generated instances, and results are reported.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 47, July 2014, Pages 72–80
Journal: Computers & Operations Research - Volume 47, July 2014, Pages 72–80
نویسندگان
BongJoo Jeong, Yeong-Dae Kim,