Shifting representation search for hybrid flexible flowline problems

European Journal of Operational Research

Volumn 207, Issue 2, 2010, Pages 1086-1095

  Urlings, Thijs ^a   Ruiz, Rubén ^a   Stützle, Thomas ^b  

^a INSTITUTO TECNOLÓGICO DE INFORMÁTICA   (Spain)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Hybrid flexible flowline; Local search; Precedence constraints; Realistic scheduling; Setup times; Time lags

Indexed keywords

LOCAL SEARCH; PRECEDENCE CONSTRAINTS; SET-UP TIME; TIME LAG; TIME LAGS;

ALGORITHMS; FLOWLINES; STATISTICAL TESTS; STIMULATED RAMAN SCATTERING;

TIME SWITCHES;

EID: 77955556348     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.05.041     Document Type: Article

References (24)

1. A. Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 3 2008 985 1032
2. M. den Besten, T. Stützle, and M. Dorigo Design of iterated local search algorithms - an example application to the single machine total weighted tardiness problem Applications of Evolutionary Computing, Proceedings 2037 2001 441 451
3. J.F. Gonalves, J.J.D.M. Mendes, and M.G.C. Resende A hybrid genetic algorithm for the job shop scheduling problem European Journal of Operational Research 167 1 2005 77 95
4. M. Haouari, and L. Hidri On the hybrid flowshop scheduling problem International Journal of Production Economics 113 1 2008 495 497
5. M. Jenabi, S.M.T. Fatemi Ghomi, S.A. Torabi, and B. Karimi Two hybrid meta-heuristics for the finite horizon ELSP in flexible flow lines with unrelated parallel machines Applied Mathematics and Computation 186 1 2007 230 245
6. J. Jungwattanakit, M. Reodecha, P. Chaovalitwongse, and F. Werner A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria Computers and Operations Research 36 2 2009 358 378
7. T. Kis, and E. Pesch A review of exact solution methods for the non-preemptive multiprocessor flowshop problem European Journal of Operational Research 164 3 2005 592 608
8. M.E. Kurz, and R.G. Askin Scheduling flexible flow lines with sequence-dependent setup times European Journal of Operational Research 159 1 2004 66 82
9. R. Linn, and W. Zhang Hybrid flow shop scheduling: a survey Computers and Industrial Engineering 37 1-2 1999 57 61
10. H.R. Loureno, O. Martin, and T. Stützle Iterated local search F. Glover, G. Kochenberger, Handbook of Metaheuristics 2002 Kluwer Academic Publishers Norwell, MA, USA 321 353
11. M. Pinedo Scheduling: Theory, Algorithms and Systems third ed. 2008 Springer
12. D. Quadt, and H. Kuhn A taxonomy of flexible flow line scheduling procedures European Journal of Operational Research 178 3 2007 686 698
13. I. Ribas, R. Leisten, and J.M. Framinan Review and classification of hybrid flow shop scheduling problems from a production systems and a solutions procedure perspective Computers and Operations Research 37 8 2010 1439 1454
14. R. Ruiz, and C. Maroto A comprehensive review and evaluation of permutation flowshop heuristics European Journal of Operational Research 165 2 2005 479 494
15. R. Ruiz, and C. Maroto A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility European Journal of Operational Research 169 3 2006 781 800
16. R. Ruiz, F. Sivrikaya erifolu, and T. Urlings Modeling realistic hybrid flexible flowshop scheduling problems Computers and Operations Research 35 4 2008 1151 1175
17. R. Ruiz, and T. Stützle A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem European Journal of Operational Research 177 3 2007 2033 2049
18. R. Ruiz, and T. Stützle An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives European Journal of Operational Research 187 3 2008 1143 1159
19. R. Ruiz, and J.A. Vázquez Rodríguez The hybrid flow shop scheduling problem European Journal of Operational Research 205 2010 1 18
20. Stützle, T., 1998. Applying iterated local search to the permutation flow shop problem. Technical Report AIDA-98-04, FG Itellektik, FB Informatik, TU Darmstadt.
21. T. Urlings, and R. Ruiz Local search in complex scheduling problems Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics Lecture Notes in Computer Science vol. 38 2007 Springer-Verlag Heidelberg 202 206
22. T. Urlings, R. Ruiz, and F. Sivrikaya erifolu Genetic algorithms with different representation schemes for complex hybrid flexible flow line problems International Journal of Metaheuristics 1 1 2010 30 54
23. A. Vignier, J.C. Billaut, and C. Proust Hybrid flowshop scheduling problems: State of the art Rairo-Recherche Operationnelle-Operations Research 33 2 1999 117 183 (in French)
24. T. Yang, Y. Kuo, and C. Cho A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem European Journal of Operational Research 176 3 2007 1859 1873