Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6892816 | Computers & Operations Research | 2016 | 4 Pages |
Abstract
This paper is a note on “minimizing makespan in three machine flow shop with deteriorating jobs” [J.-B. Wang, M.-Z. Wang, minimizing makespan in three machine flow shop with deteriorating jobs, Computers & Operation Research 40 (2013) 547-557]. Wang and Wang presented a branch-and-bound algorithm with several dominance properties and a lower bound; however, we think that the dominance properties may not be true as they are neither necessary nor sufficient. We first show by means of a counter-example that the published dominance properties are incorrect, and then present a necessary and sufficient condition for them to be true. Moreover, a simplifying remark is provided for the above dominance properties.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Abbas-Ali Jafari, Hassan Khademi-Zare, M.M. Lotfi, Reza Tavakkoli-Moghaddam,