Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems

Computers and Operations Research

Volumn 39, Issue 11, 2012, Pages 2520-2527

  Trabelsi, Wajdi ^a   Sauvey, Christophe ^a   Sauer, Nathalie ^a  

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Blocking constraints; Flowshop scheduling problem; Heuristic; Makespan; Metaheuristics

Indexed keywords

BLOCKING CONSTRAINTS; FLOW SHOP SCHEDULING PROBLEM; HEURISTIC; MAKESPAN; META HEURISTICS;

MATHEMATICAL MODELS; SCHEDULING; SCHEDULING ALGORITHMS;

HEURISTIC ALGORITHMS;

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

References (26)

1. R. Bellman, and O. Gross Some combinatorial problems arising in the theory of multi-stage processes Journal of Society of Industrial and Applied Mathematics 2 1954
2. R. Bellman, A.O. Esogbue, and I. Nabeshima Mathematical Aspects of Scheduling and Applications 1982 Pergamon Press New York
3. V. Caraffa, S. Ianes, T.P. Bagchi, and C. Sriskandarajah Minimizing makespan in a blocking flow-shop using genetic algorithms International Journal Production Economics 2001
4. J. Carlier, and I. Rebaï Two branch and bound algorithms for the permutation flow European Journal of Operational Research 1996
5. Dauzère-Pérès S., C. Pavageau, N. Sauer. Modélisation et résolution par PLNE dun problème réel dordonnancement avec contraintes de blocage,216-217. 3ème congrès ROADEF, Nantes; 2000.
6. J. Grabowski, and J. Pempera Sequencing of jobs in some production systems European Journal of Operational Research 2000
7. H.H. Holger, and T. Stützle Stochastic local search: foundations and applications 2005 Morgan Kaufmann San Francisco, CA, USA
8. J.H. Holland Outline for logical theory of adaptive systems Journal of the association of computing machinery 1962
9. S.K. Iyer, and B. Saxena Improved genetic algorithm for the permutation flow-shop scheduling problem Computers and Operations Research 2004
10. S.M. Johnson Optimal two- and three-stage production schedules with setup times included Naval Research Logistics Quarterly 1954
11. S. Martinez, S. Dauzière-Pérès, C. Guèret, Y. Mati, and N. Sauer Complexity of flowshop scheduling problems with a new blocking constraint European Journal of Operational Research. 2006
12. Martinez, S. Ordonnancement de systèmes de production avec contraintes de blocage, PhD thesis, IRCCyN, Nantes, France; 2005.
13. M. Nawaz, E. Enscore, and I. Ham A heuristic algorithm for the m-machine, n-job flowshop sequencing problem OMEGA, The International Journal of Management Science 1983
14. D.P. Ronconi A branch-and-bound algorithm to minimize the makespan in a flow-shop with blocking Annals of Operations Research 2005
15. R. Ruiz, and C. Marotto A comprehensive review and evaluation of permutation flowshop heuristics European Journal of Operational Research 2005
16. R. Ruiz, and T. Stützle A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem European Journal of Operational Research 2007
17. P. Siarry, and Z. Michalewicz Advances in metaheuristics for hard optimization 2007 Springer-Natural Computing Series
18. Sauvey, C. and N. Sauer, (2010). A genetic algorithm with genes-association recognition for flowshop scheduling problems, Journal of Intelligent Manufacturing.
19. T.J. Sawik A schedule algorithm for flexible flow lines with limited intermediate buffers Applied Stochastic Models and Data Analysis 1993
20. T.J. Sawik Scheduling flexible flow lines with no in-process buffers International Journal of Production Research 1995
21. Trabelsi, W, Sauvey C., Sauer N. Heuristic methods for problems with blocking constraints solving jobshop scheduling. In: Proceedings of the eigth international conference on modelling and simulation, Hammamet, MOSIM2010, Tunisia; 2010.
22. Trabelsi W, Sauvey C., Sauer N. Mathematical model and lower bound for flowshop problem with mixed blocking constraints. In: Proceedings of the international conference on industrial engineering and systems management, IESM2011, Metz, France; 2011.
23. Yuan, K, Sauer N. Application of EM algorithm to flow-shop scheduling problems with a special blocking. In: Proceedings of the ISEM; 2007.
24. Yuan K, Sauer N, Sauvey C. Application of EM algorithm to hybrid flow shop scheduling problems with a special blocking. In: Proceedings of the IEEE International Conference on Emerging Technologies and Factory Automation; 2009.
25. G.I. Zobolas, C.D. Tarantilis, and G. Ioannou Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm Computers and Operations Research 2009
26. L. Wang, L. Zhang, and D. Zheng An effective hybrid genetic algorithm for flow shop scheduling with limited buffers Computers and Operations Research 33 10 2006 2960 2971 (Pubitemid 43199834)