A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles

References

• Abdelmaguid , TF , Nassef , ON , Kamal , BA and Hassan , MF . 2004 . A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles . Int. J. Prod. Res. , 42 : 267 – 281 .
   Web of Science ®Google Scholar
• Bilge , Ü and Ülusoy , G . 1995 . A time window approach to simultaneous scheduling of machines and material handling system in a FMS . Oper. Res. , 43 : 1058 – 1070 .
   Web of Science ®Google Scholar
• Blazewicz , J , Eiselt , HA , Finke , G , Laporte , G and Weglartz , J . 1991 . Scheduling tasks and vehicles in a flexible manufacturing system . Int. J. Flex. Manuf. Sys. , 4 : 5 – 16 .
   Google Scholar
• Blum , C and Roli , A . 2003 . Metaheuristics in combinatorial optimisation: overview and conceptual comparison . ACM Comput. Surveys , 35 : 268 – 308 .
   Web of Science ®Google Scholar
• Brucker , P . 2001 . Scheduling Algorithms , 3rd , Berlin : Springer-Verlag .
   Google Scholar
• Deroussi , L . 2002 . “ Heuristiques, métaheuristiques et systèmes de voisinage: application à des problèmes théoriques et industriels de type TSP et ordonnancement ” . In PhD thesis (in French) , University of Clermont-Ferrand II .
   Google Scholar
• Desai , R and Patil , R . “ SALO: Combining simulated annealing and local optimisation for efficient global optimisation ” . In Technical Report LA-UR Available online at: http://citeseer.ist.psu.edu/desai96salo.html (accessed 1996)
   Google Scholar
• Egbelu , PJ and Tanchoco , JMA . 1984 . Characterisation of automated guided vehicle dispatching rules . Int. J. Prod. Res. , 22 : 359 – 374 .
   Web of Science ®Google Scholar
• Ganesharajah , T , Hall , NG and Sriskandarajah , C . 1998 . Design and operational issues in AGV-served manufacturing systems . Ann. Oper. Res. , 76 : 109 – 154 .
   Web of Science ®Google Scholar
• Gobal , SL and Kasilingam , RG . 1991 . A simulation model for estimating vehicle requirements in automated guided vehicle systems . Comput. Indus. Engng. , 21 : 623 – 627 .
   Web of Science ®Google Scholar
• Graham , RL , Lawler , EL , Lenstra , JK and Rinnooy Kan. , AHG . 1979 . Optimisation and approximation in deterministic sequencing and scheduling: a survey . Ann. Disc. Mathemat. , 5 : 236 – 287 .
   Google Scholar
• Hansen , P and Mladenovic , N . 2003 . “ Variable neighborhood search ” . In Handbook of Metaheuristics , Edited by: Glover , F and Kochenberger , G . 145 – 184 . Norwell, MA : Kluwers Academic Publishers .
   Google Scholar
• Hurink , JL and Knust , S . 2002 . Tabu A tabu search algorithm for scheduling a single robot in a job-shop environment . Discrete Applied Mathematics , 119 : 181 – 203 .
   Web of Science ®Google Scholar
• Kirkpatrick , S , Velatt , CD and Vecchi , MP . 1983 . Optimisation by simulated annealing . Sciences , 222 : 671 – 680 .
   Web of Science ®Google Scholar
• Knust , S . 1999 . “ Shop-scheduling problems with transportation ” . In PhD thesis , Fachbereich Mathematik/Informatik Universität Osnabrück .
   Google Scholar
• Le-Anh , T and De Koster , MBM . 2005 . On-line dispatching rules for vehicle-based internal transport systems . Int. J. Prod. Res. , 43 : 1711 – 1728 .
   Web of Science ®Google Scholar
• Le-Anh , T and De Koster , MBM . 2006 . A review of design and control of automated guided vehicle systems . Eur. J. Oper. Res. , 121 : 1 – 23 .
   Web of Science ®Google Scholar
• Lenstra , JK and Rinnooy Kan , AHG . 1979 . Computational complexity of discrete optimization problems . Ann. Disc. Mathem. , 4 : 121 – 140 .
   Google Scholar
• Lenstra , JK and Rinnooy Kan , AHG . 1981 . Complexity of vehicle routing and scheduling problems . Networks , 11 : 221 – 227 .
   Web of Science ®Google Scholar
• Lourenço , HR , Martin , OC and Stützle , T . 2003 . “ Iterated local search ” . In Handbook of Metaheuristics , Edited by: Glover , F and Kochenberger , G . 321 – 353 . Norwell, MA : Kluwers Academic Publishers .
   Google Scholar
• Lundy , M and Mees , A . 1986 . Convergence of an annealing algorithm . Mathemat. Program. , 34 : 111 – 124 .
   Web of Science ®Google Scholar
• Martin , OC and Otto , SW . 1996 . Combining simulated annealing with local search heuristics . Ann. Oper. Res. , 63 : 57 – 75 .
   Web of Science ®Google Scholar
• Mladenovic , N and Hansen , P . 1997 . Variable neighborhood search . Comput. Oper. Res. , 24 : 1097 – 1100 .
   Web of Science ®Google Scholar
• Nuhut , O . Scheduling of automated guided vehicles Available online at: http://citeseer.its.psu.edu/nuhut99scheduling.html (accessed 1999)
   Google Scholar
• Qiu , L , Hsu , W , Huang , SY and Wang , H . 2002 . Scheduling and routing algorithms for AGVs: a survey . Int. J. Prod. Res. , 40 : 745 – 760 .
   Web of Science ®Google Scholar
• Raman , N , Talbot , FB and Rachamadgu , RV . 1986 . Simultaneous scheduling of machines and material handling devices in automated manufacturing . Proceedings of the 2nd ORSA/TIMS Conference on Flexible Manufacturing Systems . 1986 . pp. 455 – 466 .
   Google Scholar
• Revielotis , SA . 2000 . Conflict resolution in AGV systems . IIE Trans. , 32 : 647 – 659 .
   Google Scholar
• Soylu , M , Özdemirel , NE and Kayaligil , S . 2000 . A self-organising neural network approach for the single AGV routing problem . Eur. J. Oper. Res. , 121 : 124 – 137 .
   Web of Science ®Google Scholar
• Tian , P , Ma , J and Zhang , DM . 1999 . Application of the simulated annealing algorithm to the combinatorial optimisation problem with permutation property: an investigation of generation mechanism . Eur. J. Oper. Res. , 118 : 81 – 94 .
   Web of Science ®Google Scholar
• Ülusoy , G and Bilge , Ü . 1993 . Simultaneous scheduling of machines and automated guided vehicles . Int. J. Prod. Res. , 31 : 2857 – 2873 .
   Web of Science ®Google Scholar
• Ülusoy , G , Sivrikaya-Serifoglu , F and Bilge , Ü . 1997 . A genetic algorithm approach to the simultaneous scheduling of stations and automated guided vehicles . Comput. Oper. Res. , 24 : 335 – 351 .
   Web of Science ®Google Scholar
• Van Laarhoven , PJM and Aarts , EHL . 1987 . Simulated Annealing: Theory and Applications , Berlin : Kluwer Academic Publishers .
   Google Scholar