کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5080262 | 1477569 | 2013 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A two-stage flow shop batch-scheduling problem with the option of using Not-All-Machines
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The decision whether to use all the available machines in the shop becomes very relevant when the capacity exceeds the demand. In such cases, it might be optimal to use only a subset of the machines. We study this option in a two-stage flowshop environment. Jobs are assumed to be identical, and are processed in batches, where a machine-dependent setup time is required when starting a new batch. The objective function is minimum makespan. We introduce an exact efficient dynamic programming algorithm, which is shown numerically to be able to solve medium size instances in very reasonable time. For the solution of large instances, we propose an asymptotically optimal heuristic procedure and a lower bound on the makespan value, which produce extremely small optimality gaps.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 146, Issue 1, November 2013, Pages 161-166
Journal: International Journal of Production Economics - Volume 146, Issue 1, November 2013, Pages 161-166
نویسندگان
Enrique Gerstl, Gur Mosheiov,