Abstract
A dynamic programming formulation was proposed in the paper entitled A new dynamic programming formulation of (nm) flowshop sequencing problems with due dates [Sonmez, A.I. and Baykasoglu, A., 1998, International Journal of Production Research, 36 (8), 2269-2283] to deal with a flow shop problem considering sequence-dependent setup times to minimise the total weighted tardiness. Since the original dynamic programming formulation is confusing and of the six examples given in the original paper four are partially or totally wrong, both the dynamic programming formulation and the examples need to be rectified. In this note, the confusing interpretations of the original formulation are analysed, and a more accurate dynamic programming formulation is proposed. Based on the new dynamic programming formulation, all four incorrect examples are recalculated.
Original language | English (US) |
---|---|
Pages (from-to) | 4631-4634 |
Number of pages | 4 |
Journal | International Journal of Production Research |
Volume | 50 |
Issue number | 16 |
DOIs | |
State | Published - Aug 15 2012 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Strategy and Management
- Management Science and Operations Research
- Industrial and Manufacturing Engineering
Keywords
- dynamic programming
- scheduling