A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints

Computers and Operations Research

Volumn 39, Issue 3, 2012, Pages 629-636

  Gicquel, C ^a   Hege, L ^a   Minoux, M ^b   Van Canneyt, W ^c  

^a LGI   (France)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^c Danisco Genencor Division Komvest 43   (Belgium)

Author keywords

Batch scheduling; Discrete time model; Hybrid flow shop scheduling; Limited wait constraints; Mixed integer linear programming; Valid inequalities

Indexed keywords

BATCH-SCHEDULING; DISCRETE-TIME MODEL; FLOW-SHOP SCHEDULING; LIMITED-WAIT CONSTRAINTS; MIXED INTEGER LINEAR PROGRAMMING; VALID INEQUALITY;

INTEGER PROGRAMMING; LINEAR PROGRAMMING;

SCHEDULING ALGORITHMS;

EID: 79960194614     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.02.017     Document Type: Article

References (34)

1. R. Ruiz, and J. Vazquez-Rodriguez The hybrid flow shop scheduling problem European Journal of Operational Research 205 2010 1 18
2. R. Ruiz, F. Serifoglu, and T. Urlings Modeling realistic hybrid flowshop scheduling problems Computers & Operations Research 35 2008 1151 1175 (Pubitemid 47404765)
3. I. Ribas, R. Leisten, and J. Framinan Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective Computers & Operations Research 37 2010 1439 1454
4. C. Oguz, M. Ercan, T. Edwin Cheng, and Y. Fung Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop European Journal of Operational Research 110 2003 390 403
5. K. Ying, and S. Lin Scheduling multistage hybrid flowshops with multiprocessor tasks by an effective heuristic International Journal of Production Research 13 1 2009 3525 3538
6. T. Sawik An exact approach for batch scheduling in flexible flow lines with limited intermediate buffers Mathematical & Computer Modelling 36 2002 461 471
7. B. Wardono, and Y. Fathi A tabu search algorithm for the multi-stage parallel machine problem with limited buffer capacities European Journal of Operational Research 155 2004 380 401
8. X. Wang, and L. Tang A tabu search heuristic for the hybrid flowshop scheduling with finite intermediate buffers Computers & Operations Research 36 2009 907 918
9. J. Grabowski, and J. Pempera Sequencing of jobs in some production system European Journal of Operational Research 125 3 2000 535 550
10. Z. Wang, W. Xing, and F. Bai No-wait flexible flowshop scheduling with no-idle machines Operations Research Letters 33 6 2005 609 614 (Pubitemid 41231020)
11. D. Yang, and M. Chern A two-machine flowshop scheduling problem with limited waiting time constraints Computers & Industrial Engineering 28 1 1995 63 70
12. L. Su A hybrid two-stage flowshop with limited waiting time constraints Computers & Industrial Engineering 47 2003 409 424
13. R. Akkerman, D. van Donk, and G. Gaalman Influence of capacity- and time-constraint intermediate storage in two-stage food production systems International Journal of Production Research 45 13 2007 2955 2973 (Pubitemid 46782035)
14. C. Low Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines Computers & Operations Research 32 2005 2013 2025
15. K. Kis, and E. Pesch A review of exact solution methods for the non-preemptive multiprocessor flowshop problem European Journal of Operational Research 164 2005 592 608 (Pubitemid 40114584)
16. C. Floudas, and X. Lin Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review Computers & Chemical Engineering 28 2004 2109 2129 (Pubitemid 39094063)
17. C. Mendez, J. Cerda, I. Grossmann, I. Harjunkoski, and M. Fahl State-of-the-art review of optimization methods for short-term scheduling of batch processes Computers & Chemical Engineering 30 2006 913 946 (Pubitemid 44304455)
18. A. Sundaramoorthy, and C. Maravelias Modeling of storage in batching and scheduling of multistage processes Computers & Chemical Engineering 30 2006 913 946
19. S. Moon, S. Park, and W. Kook Lee Mixed-integer linear programming model for short-term scheduling of a special class of multipurpose batch plants Industrial & Engineering Chemistry Research 38 1999 2144 2150 (Pubitemid 29236748)
20. D. Lee, V. Vassiliadis, and J. Park List-based threshold-accepting algorithm for zero-wait scheduling of multiproduct batch plants Industrial & Engineering Chemistry Research 41 2002 6579 6588 (Pubitemid 35429850)
21. Y. Liu, and I. Karimi Scheduling multistage batch plants with parallel units and no interstage storage Computers & Chemical Engineering 32 2008 671 693 (Pubitemid 351199671)
22. B. Liu, L. Wang, B. Qian, and Y. Jin An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes Computers & Chemical Engineering 34 2010 518 528
23. E. Kondili, C. Pantelides, and R. Sargent A general algorithm for short-term scheduling of batch operations-I. MILP formulation Computers & Chemical Engineering 17 2 1993 211 227 (Pubitemid 23633373)
24. N. Shah, C. Pantelides, and R. Sargent A general algorithm for short-term scheduling of batch operations-II. Computational issues Computers & Chemical Engineering 17 2 1993 229 244 (Pubitemid 23633372)
25. F. Blomer, and H. Gunther LP-based heuristics for scheduling chemical batch processes International Journal of Production Economics 38 5 2000 1029 2051
26. C. Maravelias, and I. Grossmann Minimization of the makespan with a discrete-time state-task network formulation Industrial & Engineering Chemistry Research 42 2003 6252 6257 (Pubitemid 37449130)
27. R. Burkard, and J. Hatzl Review, extensions and computational comparison of MILP formulations for scheduling of batch processes Computers & Chemical Engineering 29 2005 1752 1769 (Pubitemid 41054211)
28. S. Moon, and A. Hrymak New MILP models for scheduling of multiproduct batch plants under zero-wait policy Industrial & Engineering Chemistry Research 35 1996 3458 3469 (Pubitemid 126474874)
29. N. Lamba, and I. Karimi Scheduling parallel production lines with resource constraints. 1. Model formulation Industrial & Engineering Chemistry Research 41 2002 779 789 (Pubitemid 34165741)
30. J. Cera, G. Henning, and I. Grossmann A mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with parallel lines Industrial & Engineering Chemistry Research 36 1997 1695 1707 (Pubitemid 127495820)
31. C. Mendez, and J. Cerda Optimal scheduling of batch plants satisfying multiple product orders with different due-dates Computers & Chemical Engineering 24 2000 2223 2245
32. J. Yuan, Y. Xue, K. Hu, H. Wu, and Q. Jia On-line application oriented optimal scheduling for penicillin fed-batch fermentation Chemical Engineering & Processing 48 2009 651 658
33. N. Samsatli, and N. Shah An optimization based design procedure for biochemical processes. Part II: detailed scheduling Food and Bioproducts Processing: Transactions of the Institution of Chemical Engineers, Part C 74 4 1996 232 242 (Pubitemid 126419828)
34. M. Crawley Statistics: an introduction using R 2005 John Wiley & Sons Chichester, UK