کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
477649 1446174 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-family scheduling in a two-machine reentrant flow shop with setups
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Multi-family scheduling in a two-machine reentrant flow shop with setups
چکیده انگلیسی

This paper considers a two-machine multi-family scheduling problem with reentrant production flows. The problem consists of two machines, M1 and M2, and each job has the processing route (M1, M2, M1, M2). There are identical jobs in the same family and the jobs in the same family are processed in succession. Each machine needs a setup time before the first job in a family is processed. The objective is to minimize the maximum completion time. Examples of such a problem occur in the bridge construction, semiconductor industry and job processing on numerical controlled machines, where they usually require that the jobs are reprocessed once and there are identical jobs in the same family. This problem is shown to be NP-hard. A branch-and-bound algorithm is proposed, and computational experiments are provided.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 187, Issue 3, 16 June 2008, Pages 1160–1170
نویسندگان
, , ,