Sequencing a hybrid two-stage flowshop with dedicated machines
(2002) International Journal of Production Research — Vol. 40, n° 17, p. 4353-4380 (2002)
Files
No attached file found for this publication.
Details
- Authors
- Abstract
- (en) The paper deals with a two-stage hybrid flowshop problem with one machine in the first stage and two different machines in parallel in the second one. The objective of scheduling such a problem is to minimize the makespan. We demonstrate that the problem is NP-complete. We formulate a dynamic program, which is beyond our grasp for problems of more than 15 jobs. We have conducted experimentation to evaluate the time performance the dynamic programming procedure for "small size" problems.
- Affiliations
Louvain School of Management Accounting & Finance
Citations
Fouad, R., Elmaghraby, S. E., & Artiba, A. (2002). Sequencing a hybrid two-stage flowshop with dedicated machines. International Journal of Production Research, 40(17), 4353-4380. https://doi.org/10.1080/00207540210159536 (Original work published 2002)