A note on “On three-machine flow shop scheduling with deteriorating jobs”

In the recent paper (L. Wang, L.Y. Sun, L.H. Sun, J.B. Wang, On three-machine flow shop scheduling with deteriorating jobs, International Journal of Production Economics 2010, 125, 185–189), a branch and bound algorithm with several dominance properties were presented. In this note, we point out by...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production economics 2017-09, Vol.191, p.250-252
Main Authors: Jafari, Abbas-Ali, Khademi-Zare, Hassan, Lotfi, M.M., Tavakkoli-Moghaddam, Reza
Format: Article
Language:English
Subjects:
Deterioration rate
Dominance property
Flow shop scheduling
Makespan
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In the recent paper (L. Wang, L.Y. Sun, L.H. Sun, J.B. Wang, On three-machine flow shop scheduling with deteriorating jobs, International Journal of Production Economics 2010, 125, 185–189), a branch and bound algorithm with several dominance properties were presented. In this note, we point out by means of a counter-example that the proposed dominance properties are incorrect and then, we will provide the correct dominance properties. •We presented a note on paper Wang et al. entitled “On three-machine flow shop scheduling with deteriorating jobs”.•They presented a branch and bound algorithm with several dominance properties.•We showed by means of a counter-example that the dominance properties are incorrect.•We also presented a necessary and sufficient condition for the dominance properties to be true.
ISSN:0925-5273
1873-7579
DOI:10.1016/j.ijpe.2017.06.011