کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5469463 | 1399000 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved heuristic for no-wait flow shop to minimize makespan
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
No-wait flow shop production has been widely applied in manufacturing, where no waiting time is allowed between intermediate operations. However, minimization of makespan for no-wait flow shop production is NP-hard. In this paper, we propose an average idle time (AIT) heuristic to minimize makespan in no-wait flow shop production. First, we take the current idle times and future idle times into consideration, proposing an initial sequence algorithm, and then use the insertion and neighborhood exchanging methods to further improve solutions. Compared with three existing best-known heuristics, our AIT heuristic can achieve the smallest deviations of 0.23% from optimum, based on Taillard's benchmarks and 600 randomly generated instances, in the same computational complexity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Manufacturing Systems - Volume 44, Part 2, July 2017, Pages 273-279
Journal: Journal of Manufacturing Systems - Volume 44, Part 2, July 2017, Pages 273-279
نویسندگان
Honghan Ye, Wei Li, Amin Abedini,