Details

Autor(en) / Beteiligte

• Liao, C. J.
• Liao, L. M.
• Tseng, C. T.

Titel

A performance evaluation of permutation vs. non-permutation schedules in a flowshop

Ist Teil von

• International journal of production research, 2006-10, Vol.44 (20), p.4297-4309

Ort / Verlag

London: Taylor & Francis Group

Erscheinungsjahr

2006

Quelle

Taylor & Francis Journals Auto-Holdings Collection

Beschreibungen/Notizen

• It has been pointed out that a permutation schedule can be improved by a non-permutation schedule in a flowshop with completion-time based criteria, but there is a lack of comprehensive analyses. This paper presents an extensive computational investigation concerning the performance comparison between permutation and non-permutation schedules. The computational results indicate that in general, there is little improvement made by non-permutation schedules over permutation schedules with respect to completion-time based criteria. But the improvement is significant with respect to due-date based criteria, including total tardiness and total weighted tardiness. The results provide practitioners a guideline as to when to adopt a non-permutation schedule, which may exhibit better performance but require additional computational and control efforts.