Dispatching multi-load AGVs in highly automated seaport container terminals

Container Terminals and Automated Transport Systems: Logistics Control Issues and Quantitative Decision Support

Volumn , Issue , 2005, Pages 231-255

  Grunow, Martin ^a   Günther, Hans Otto ^a   Lehmann, Matthias ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Container terminals; Dispatching; Multi load AGVs; Online control

Indexed keywords

EID: 84895342330     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/3-540-26686-0_10     Document Type: Chapter

References (42)

1. Achuthan N R, Caccetta L, Hill S P (1996) A new subtour elimination constraint for the vehicle routing problem. European Journal of Operational Research 91: 573-586 (Pubitemid 126393168)
2. Angelelli E, Speranza M G (2002) The periodic vehicle routing problem with intermediate facilities. European Journal of Operational Research 137: 233-247 (Pubitemid 33149448)
3. Bae J W, Kim K H (2000) A pooled dispatching strategy for automated guided vehicles in port container terminals. International Journal of Management Science 6: 47-67
4. Bard J F, Kontoravdis G, Yu G (2002) A branch-and-cut procedure for the vehicle routing problem with time windows. Transportation Science 36: 250-259
5. Bilge U, Tanchoco J M A (1997) AGV Systems with multi-load carriers: basic issues and potential benefits. Journal of Manufacturing Systems 16: 159-174 (Pubitemid 127448830)
6. CarltonWB, Barnes JW(1996) Solving the traveling-salesman problem with time windows using tabu search. IIE Transactions 28: 617-629 (Pubitemid 126760955)
7. Chung R K, Li C L, Lin W (2002) Interblock crane deployment in container terminals. Transportation Science 36: 79-93 (Pubitemid 34268735)
8. Desrosiers J, DumasY, Soumis F (1989) The multiple vehicle DIAL-A-RIDE problem. Ecole de Hautes ́ Etudes Commerciales, Montreal
9. Egbelu P J, Tanchoco JMA(1984) Characterization of automatic guided vehicle dispatching rules. International Journal of Production Research 22: 359-374
10. Evers J J M, Koppers SA J (1996) Automated guided vehicle control at a container terminal. Transportation Research A 30: 21-34 (Pubitemid 126399739)
11. Fischetti M, Lodi A, Martello S, Toth P (2001) A polyhedral approach to simplified crew scheduling and vehicle scheduling problems. Management Science 47: 833-850 (Pubitemid 34192801)
12. Fleischmann B (1998), Tourenplanung. In: Isermann H (ed) Logistik. Verlag Moderne Industrie, Landsberg/Lech, pp 287-301 (in German)
13. Gambardella LM (2000)Vehicle routing problems. Technische Universiteit Eindhoven Eindhoven
14. Gendreau M, Hertz A, Laporte G (1994) A tabu search heuristic for the vehicle routing problem. Management Science 40: 1276-1290
15. Ghiani G, Guerriero F, Laporte G, Musmanno R (2003) Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. European Journal of Operational Research 151: 1-11
16. Golden B L, Laporte G, Taillard E D (1997) An adaptive memory heuristic for a class of vehicle routing problems with minimax objective. Computers Operations Research 24: 445-452
17. Healy P, Moll R (1995)A new extension of local search applied to the Dial-A-Ride problem. European Journal of Operational Research 83: 83-104
18. Hwang H (2002)An improved model for vehicle routing problem with time constraint based on genetic algorithm. Computers and Industrial Engineering 42: 361-369 (Pubitemid 34410763)
19. Hwang H, Kim S H (1998) Development of dispatching rules for automated guided vehicle systems. Journal of Manufacturing Systems 17: 137-143 (Pubitemid 128447052)
20. Jaw J J, Odoni A R, Psaraftis H N, Wilson N H M (1986) A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows. Transportation Research B 20: 243-257
21. Kim K H, Kim KY (1999)An optimal routing algorithm for a transfer crane in port container terminals. Transportation Science 33: 17-33 (Pubitemid 129723021)
22. KimKH, ParkY-M (2003)Acrane scheduling method for port container terminals. European Journal of Operational Research (to appear)
23. Kohl N, Desrosiers J, Madsen O G B, Solomon M M, Soumis F (1999) 2-path cuts for the vehicle routing problem with time windows. Transportation Science 33: 101-116 (Pubitemid 129723026)
24. Laporte G, Mercure H, NorbertY(1986)An exact algorithm for the asymmetrical capacitated vehicle routing problem. Networks 16: 33-46 (Pubitemid 16488198)
25. Laporte G (1992) The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research 59: 345-358
26. Laporte G, Osman I H (1995) Routing problems: a bibliography. Annals of Operations Research 227-262
27. Lau H C, Liang Z (2001) Pickup and delivery with time windows: algorithms and test case generation. Proceedings of the 13th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'01), pp 333-340 (Pubitemid 34658755)
28. Lee J, Tangjarukij M, Zhu Z (1996) Load selection of automated guided vehicles in flexible manufacturing systems. International Journal of Production Research 34: 3383-3400 (Pubitemid 126530376)
29. Lim J K, Kim K H, Yoshimoto K, Lee, J H, Takahashi T (2003) A dispatching method for automated guided vehicles by using a bidding concept. OR Spectrum 25: 25-44 (Pubitemid 38260022)
30. Mingozzi A, Giorgi S, Baldacci R (1999) An exact method for the vehicle routing problem with backhauls. Transportation Science 33: 315-329 (Pubitemid 30507676)
31. NanryWP, Barnes JW(2000) Solving the pickup and delivery problem with time windows using reactive tabu search. Transportation Research B 34: 107-121 (Pubitemid 30135209)
32. Nayyar P, Khator S K (1993) Operational control of multi-load vehicles in an automated guided vehicle system. Computers and Industrial Engineering 24: 503-506
33. ParkY-M, Kim, K H (2003) A scheduling method for berth and quay cranes. OR Spectrum 25: 1-23 (Pubitemid 38260021)
34. Psaraftis H N (1980) A dynamic programming solution to the single vehicle many-to-many immediate request dial-a-ride problem. Transportation Science 14: 130-154
35. Psaraftis H N (1986) Scheduling large scale advanced request dial-a-ride systems. American Journal of Mathematical and Management Sciences 6: 327-367
36. Savelsbergh M, Sol M (1995) The general pickup and delivery problem. Transportation Science 29: 17-29
37. Schrecker A (2000) Planung und Steuerung fahrerloser Transportsysteme (Planning and control of automated guided vehicle systems). GablerVerlag & Deutscher Universitats Verlag,Wiesbaden (in German)
38. Sinriech D, Kotlarski J (2002)A dynamic scheduling algorithm for a multiple load multiple carrier system. International Journal of Production Research 40: 1065-1080 (Pubitemid 34593787)
39. Van Breedam A (1995) Improvement heuristics for the vehicle routing problem based on simulated annealing. European Journal of Operational Research 86: 480-490
40. Van Breedam A (2002) A parametric analysis of heuristics for the vehicle routing problem with side-constraints. European Journal of Operational Research 137: 348-370 (Pubitemid 33149456)
41. Van der Heijden M, Ebben M, Gademan N, van Harten A (2002) Scheduling vehicles in automated transportation systems-algorithms and case study. OR Spectrum 24: 31-58
42. Wallace A (2001) Application of AI to AGV control-agent control of AGVs. International Journal of Production Research 39: 709-726 (Pubitemid 35165662)