A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times

Computers and Operations Research

Volumn 39, Issue 7, 2012, Pages 1713-1723

  Zhang, Q ^a   Manier, H ^a   Manier, M A ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE BELFORT MONTBÉLIARD   (France)

Author keywords

Bounded processing times; Disjunctive graph; Flexible Job Shop Scheduling Problem with transportation; Flexible manufacturing system; Genetic algorithm; Robotic cell; Surface treatment facility; Tabu search

Indexed keywords

DISJUNCTIVE GRAPH; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; FLEXIBLE MANUFACTURING; PROCESSING TIME; ROBOTIC CELL;

FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; SCHEDULING ALGORITHMS; SURFACE TREATMENT;

TABU SEARCH;

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

References (46)

1. P. Priore, D. De La Fuente, A. Gomez, and J. Puente A review of machine learning in dynamic scheduling of flexible manufacturing systems Artificial Intelligence for Engineering Design, Analysis and Manufacturing 15 2001 251 263 (Pubitemid 32748662)
2. F. Chan, and H. Chan A comprehensive survey and future trend of simulation study on FMS scheduling Journal of Intelligent Manufacturing 15 1 2004 87 102
3. A. Al-Titinchi, and K. Al-Aubidy Modeling and analysis of an on-line FMS scheduler using colored petri nets International Journal of Computing & Information Sciences 2 2 2004 74
4. I. Sabuncuoglu, and S. Karabuk Rescheduling frequency in an FMS with uncertain processing times and unreliable machines Journal of Manufacturing Systems 18 4 1999 268 283
5. K. Stecke, and N. Raman FMS planning decisions, operating flexibilities, and system performance IEEE Transactions on Engineering Management 42 1 2002 82 90
6. Y. Crama, V. Kats, J. Van de Klundert, and E. Levner Cyclic scheduling in robotic flowshops Annals of Operations Research 96 2000 97 124
7. Y. Crama, and J. Van de Klundert Cyclic scheduling of identical parts in a robotic cell Operations Research 45 6 1997 952 965 (Pubitemid 127684775)
8. N.G. Hall, H. Kamounb, and C. Sriskandarajah Scheduling in robotic cells: complexity and steady state analysis European Journal of Operational Research 109 1 1998 43 65 (Pubitemid 128393228)
9. S. Sethi, C. Sriskandarajah, G. Sorger, J. Blazewicz, and W. Kubiak Sequencing of parts and robot moves in a robotic cell Journal of Flexible Manufacturing Systems 4 1992 331 358
10. E. Levner, L. Meyzin, and A. Ptuskin Periodic scheduling of a transporting robot under incomplete input data: a fuzzy approach Fuzzy Sets and Systems 98 1998 255 266 (Pubitemid 128654933)
11. Lopez P, Roubellat F, editors. Production scheduling, control systems, robotics and manufacturing series. Wiley; 2008.
12. M. Manier, and C. Bloch A classification for hoist scheduling problems International Journal of Flexible Manufacturing Systems 15 1 2003 37 55
13. Knust S. Shop-scheduling problem with transportation. PhD Thesis. Fachbereich Mathematik/Informatik Universitat Osnabruck; 1999.
14. J. Hurink, and S. Knust Tabu search algorithms for job-shop problems with a single transport robot European Journal of Operational Research 162 1 2005 99 111
15. P. Lacomme, M. Larabi, and N. Tchernev A disjunctive graph for the job-shop with several robots MISTA conference 2007 285 292
16. L. Deroussi, M. Gourgand, and N. Tchernev A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles International Journal of Production Research 46 8 2008 2143 2164 (Pubitemid 351272734)
17. H. Gong, and L. Tang Two-machine flowshop scheduling with intermediate transportation under job physical space consideration Computers & Operations Research 8 9 2011 1267 1274
18. N. Brauner, G. Finke, V. Lehoux-Lebacque, C. Potts, and J. Whitehead Scheduling of coupled tasks and one-machine no-wait robotic cells Computers & Operations Research 36 2 2009 301 307
19. Mateo M, Companys R, Bautista J. Resolution of graphs with bounded cycle time for the cyclic hoist scheduling problem. In: 8th International Workshop on Project Management and Scheduling. Citeseer; 2002. p. 25760.
20. Bloch C. Contribution à lordonnancement dynamique de lignes de traitement de surface. Thèse de doctorat. Besançon: Université de Franche-Comté, UFR Sciences et Techniques; 1999.
21. K. Kujawski, and J. Świa̧tek Intelligent scenario selection in dynamic hoist scheduling problem: the real-life electroplating production line case analysis Proceedings of the world congress on engineering vol. 3 2010
22. L. Deroussi, and S. Norre Simultaneous scheduling of machines and vehicles for the flexible job shop problem International conference on metaheuristics and nature inspired computing 2010
23. J. Blazewicz, H. Eiselt, G. Finke, G. Laporte, and J. Weglarz Scheduling tasks and vehicles in a flexible manufacturing system International Journal of Flexible Manufacturing Systems 4 1 1991 5 16
24. Ü. Bilge, and G. Ulusoy A time window approach to simultaneous scheduling of machines and material handling system in an FMS Operations Research 43 6 1995 1058 1070
25. G. Ulusoy, F. Sivrikaya-erifolu, and Ü. Bilge A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles Computers & Operations Research 24 4 1997 335 351
26. G. Alvarenga, G. Mateus, and G. De Tomi A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows Computers & Operations Research 34 6 2007 1561 1584 (Pubitemid 44556982)
27. M. Soylu, N. Özdemirel, and S. Kayaligil A self-organizing neural network approach for the single AGV routing problem European Journal of Operational Research 121 1 2000 124 137 (Pubitemid 30546349)
28. J. Hurink, and S. Knust A tabu search algorithm for scheduling a single robot in a job-shop environment Discrete Applied Mathematics 119 12 2002 181 203
29. T. Abdelmaguid, A. Nassef, B. Kamal, and M. Hassan A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles International Journal of Production Research 42 2 2004 267 281
30. A.I. Corréa, A. Langevin, and L.-M. Rousseau Scheduling and routing of automated guided vehicles: a hybrid approach Computers & Operations Research 34 6 2007 1688 1707 [part Special Issue: Odysseus 2003 second international workshop on freight transportation logistics. doi:10.1016/j.cor.2005.07.004 ] (Pubitemid 44556970)
31. A. Caumond, P. Lacomme, A. Moukrim, and N. Tchernev An MILP for scheduling problems in an FMS with one vehicle European Journal of Operational Research 199 3 2009 706 722
32. Lacomme P. Optimisation des systemes de production: methodes stochastiques et approche multi-agents. FERRAND 2; 1998.
33. L. Lei, and T. Wang Determining optimal cyclic hoist schedules in a single-hoist electroplating line IIE Transactions 26 2 1994 25 33
34. M. Manier, C. Varnier, and P. Baptiste Constraint-based model for the cyclic multi-hoists scheduling problem Production Planning & Control 11 3 2000 244 257 (Pubitemid 35394354)
35. M. Manier, and S. Lamrous An evolutionary approach for the design and scheduling of electroplating facilities Journal of Mathematical Modelling and Algorithms 7 2 2008 197 215
36. Z. Zhou, and L. Li Single hoist cyclic scheduling with multiple tanks: a material handling solution Computers & Operations Research 30 6 2003 811 819 (Pubitemid 36175292)
37. F. Glover Tabu search: a tutorial Interfaces 20 4 1990 74 94
38. A. Hertz, E. Taillard, and D. De Werra A tutorial on tabu search Proceedings of Giornate di Lavoro AIRO vol. 95 1995 Citeseer 13 24
39. P. Tian, J. Ma, and D. Zhang Application of the simulated annealing algorithm to the combinatorial optimisation problem with permutation property: an investigation of generation mechanism European Journal of Operational Research 118 1 1999 81 94
40. J. Holland Genetic algorithms Scientific American 267 1 1992 66 72 (Pubitemid 23236500)
41. A. Eiben, P. Raué, and Z. Ruttkay Genetic algorithms with multi-parent recombination Parallel problem solving from nature III 1994 78 87
42. C. Ting On the mean convergence time of multi-parent genetic algorithms without selection Advances in Artificial Life 2005 403 412
43. Zhang Q, Manier H, Manier MA. A disjunctive graph and shifting bottleneck heuristics for multi hoists scheduling problem. In: 18th IFAC World Congress Milano (Italy); 2011. p. 69638.
44. M. Gondran, and M. Minoux Graphes et algorithmes 1985 Eyrolles Paris
45. I. Kacem, S. Hammadi, and P. Borne Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic Mathematics and Computers in Simulation 60 35 2002 245 276
46. L. Phillips, and P. Unger Mathematical programming solution of a hoist scheduling program AIIE Transactions 8 2 1976 219 225