Summary
Containers came into the market for international conveyance of sea freight almost five decades ago. The breakthrough was achieved with large investments in specially designed ships, adapted seaport terminals with suitable equipment, and availability of containers. Today over 60 % of the world’s deep-sea general cargo is transported in containers and some routes are even containerized up to 100 %. Seaport container terminals face a high demand for advanced optimization methods. A crucial competitive advantage is the rapid turnover of the containers, which corresponds to an efficient handling of containers as well as to a decrease of the costs of the transshipment processes. One of the key concerns in this respect refers to various types of equipment at container terminals devoted to the routing of containers to achieve high productivity. For instance, a variety of vehicles is used for the horizontal transport at the quayside and at the landside.
In this chapter we provide a comprehensive survey on routing problems that have arisen in the container terminal domain, such as how to route automated guided vehicles, new technologies such as double rail mounted gantry cranes, etc. This opens up new challenges for the field. The chapter strives to summarize the research results for the vehicle routing problem and its variants regarding container terminals.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anonymous. The container terminal of the future, 2006. http://www.tudelft.nl/live/pagina.jsp?id=412f9f1f-8578-4b91-8760-f5a41aa5fa0c&lang=en– last check of URL: Jan 15, 2007.
Anonymous. The floating container crane concept, 2006. http://www.cranestodaymagazine.com/story.asp?sectionCode=66&storyCode=2040221 – last check of URL: Jan 15, 2007.
A. Asef-Vaziri and B. Khoshnevis. Automated technologies in maritime container terminals, 2006. Paper presented at the METRANS National Urban Freight Conf., Feb. 1-3, Long Beach, CA, USA. http://www.metrans.org/nuf/documents/Ase-Vaziri.pdf–last check ofURL: April 19, 2007.
J.W. Bae and K.H. Kim. A pooled dispatching strategy for automated guided vehicles in port container terminals.International Journal of Management Science, 6:47–67, 2000.
F. Baita, R. Pesenti, W. Ukovich, and D. Favaretto. A comparison of different solution approaches to the vehicle scheduling problem in a practical case.Computers & Operations Research, 27:1249–1269, 2000.
M. Ball and M. Magazine. Sequencing of insertions in printed circuit board assembly.Operations Research, 36:192–201, 1988.
R.W. Bent and P. van Hentenryck. Scenario-based planning for partially dynamic vehicle routing with stochastic customers.Operations Research, 52:977–987, 2004.
E.K. Bish. A multiple-crane-constrained scheduling problem in a containerterminal.European Journal of Operational Research, 144:83–107, 2003.
E.K. Bish, F.Y. Chen, Y.T. Leong, B.L. Nelson, J.W.C. Ng, and D.Simchi-Levi. Dispatching vehicles in a mega container terminal.OR Spectrum, 27:491–506, 2005.
E.K. Bish, T.-Y. Leong, C.-L. Li, J.W.C. Ng, and D. Simchi-Levi. Analysis of a new vehicle scheduling and location problem.Naval Research Logistics, 48:363–385, 2001.
L. Bodin, B. Golden, A. Assad, and M. Ball. Routing and scheduling of vehicles and crews : the state of the art.Computers & Operations Research, 10:63–211, 1983.
J. BÖse, T. Reiners, D. Steenken, and S. Voβ. Vehicle dispatching at seaport container terminals using evolutionary algorithms.In R.H. Sprague, ed.,Proc. of the 33rd Annual Hawaii Intern.Conf. on System Sciences (HICSS), vol 2. IEEE Computer Society, LosAlamitos, CA, USA, 2000.
O. Bräysy and M. Gendreau. Vehicle routing problem with time windows, part I: route construction and local search algorithms.Transportation Science, 39:104–118, 2005.
O. Bräysy and M. Gendreau. Vehicle routing problem with time windows, part II: metaheuristics.Transportation Science, 39:119–139, 2005.
D. Briskorn, A. Drexl, and S. Hartmann. Inventory-based dispatching of automated guided vehicles on containerterminals.OR Spectrum, 28:611–630, 2006.
D. Briskorn and S. Hartmann. Simulating dispatching strategies for automated container terminals.InOperations Research Proceedings 2005, 97–102. Springer,Berlin, 2006.
G.G. Brown, K.J. Cormican, S. Lawphongpanich, and D.B. Widdis. Optimizing submarine berthing with a persistence incentive.Naval Research Logistics, 44:301–318, 1997.
A. Bruzzone and R. Signorile. Simulation and genetic algorithms for ship planning and shipyard layout.Simulation, 71:74–83, 1998.
H. Chang, H. Jula, A. Chassiakos, and P. Ioannou. Empty container reuse in the los angeles/long beach port area, 2006.Paper presented at the METRANS National Urban Freight Conf., Feb. 1-3, Long Beach,CA,USA. http://www.metrans.org/nuf/documents/Jula.pdf–last check of URL:April 19, 2007.
I.M. Chao. A tabu search method for the truck and trailer routing problem.Computers & Operations Research, 29:33–51, 2002.
L. Chen, N. Bostel, P. Dejax, J. Cai, and L. Xi. A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal.European Journal of Operational Research, 181:40–58, 2007.
S.T. Choong, M.H. Cole, and E. Kutanoglu. Empty container management for intermodal transportation networks.Transportation Research-E, 38:423–438, 2002.
M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen.Maritime transportation. In C. Barnhart and G. Laporte, eds.,Transportation. Handbooks in Operations Research and Management Science, 189–284. Elsevier,Amsterdam, 2007.
M. Christiansen, K. Fagerholt, and D. Ronen. Ship routing and scheduling: Status and perspectives.Transportation Science, 38:1–18, 2004.
M. Christiansen and B. Nygreen.Robust inventory ship routing by column generation.In G. Desaulniers, J. Desrosiers, and M.M. Solomon, eds.,Column Generation, 197–224. Springer (US), 2005.
N. Christofides, A. Mingozzi, and P. Toth. The vehicle routing problem.In N. Christofides, A. Mingozzi, P. Toth, and C. Sandi, eds.,Combinatorial optimization, 315–338. Wiley, Chichester, UK, 1979.
J.-F. Cordeau, G. Laporte, P. Legato, and L. Moccia. Models and tabu search heuristics for the berth-allocation problem.Transportation Science, 39:526–538, 2005.
J.-F. Cordeau, G. Laporte, M.W.P. Savelsbergh, and D. Vigo.Vehicle routing.In C. Barnhart and G. Laporte, eds.,Transportation. Handbooks in Operations Research and Management Science, vol 14, 367–428. Elsevier, Amsterdam, 2007.
L. Coslovich, R. Pesenti, and W. Ukovich. Minimizing fleet operating costs for a container transportation company.European Journal of Operational Research, 171:776–786, 2006.
T.G. Crainic and K.H. Kim. Intermodal transportation.In C. Barnhart and G. Laporte, eds.,Transportation. Handbooks in Operations Research and Management Science, 467–537. Elsevier, Amsterdam, 2007.
S.K. Das and L.N. Spasovic.Scheduling material handling vehicles in a container terminal.Production Planning & Control, 14:623–633, 2003.
M. Desrochers, J.K. Lenstra, and M.W.P. Savelsbergh. A classification scheme for vehicle routing and scheduling problems.European Journal of Operational Research, 46:322–332, 1990.
B. Dimitrijevic and L.N. Spasovic.Innovative transportation technologies–an alternative for providing linkages between port terminals and inland freight distribution facilities, 2006. Paper presented at the METRANS National Urban Freight Conf., Feb.1-3, Long Beach, CA, USA. http://www.metrans.org/nuf/documents/Dimitrijevic.pdf–last check of URL: April 19, 2007.
M. Dror, ed.Arc Routing.Kluwer, Boston, 2000.
M.B. Duinkerken, R. Dekker, S.T. Kurstjens, J.A. Ottjes, and N.P. Dellaert. Comparing transportation systems for inter-terminal transport at theMaasvlakte container terminals.OR Spectrum, 28:469–493, 2006.
M.B. Duinkerken, J.A. Ottjes, and G. Lodewijks.Comparison of routing strategies for AGV systems using simulation.In L.F. Perrone, F.P. Wieland, J. Liu, B.G. Lawson, D.M. Nicol, and R.M. Fujimoto, eds.,Proc. of the 2006 Winter Simulation Conf. (WSC 2006), Monterey, CA, USA, Dec 03–06, 1523–1530. ACM, 2006.
R. Eisenberg, R. Stahlbock, S. Voβ, and D. Steenken. Sequencing and scheduling of movements in an automated container yard using double rail-mounted gantry cranes.Working paper, University of Hamburg, 2003.
K. Fagerholt and M. Christiansen. A travelling salesman problem with allocation, time window and precedence constraints–an application to ship scheduling.International Transactions in Operational Research, 7:231–244,2000.
T. Franz, S. Voβ, and H. RÖlke. Market-mechanisms for integrated container terminal management. In V. Bertram, ed.,Proc. of the 6th Intern. Conf. on Computer and IT Applications in the Maritime Industries, COMPIT’07, Cortona, Italy, April 23-25, 234–248. INSEAN, 2007.
L.M. Gambardella, A.E. Rizzoli, and M. Zaffalon. Simulation and planning of an intermodal container terminal.Simulation, 71:107–116, 1998.
J.C. Gerdessen. Vehicle routing problem with trailers.European Journal of Operational Research, 93:135–147, 1996.
M. Goetschalckx and H.D. Ratliff. Order picking in an aisle.IIE Transactions, 20:53–62, 1988.
A.V. Goodchild. Crane double cycling in container ports: Algorithms, evaluation, and planning, 2005. PhD thesis, University of California at Berkeley, Department of Civil and Environmental Engineering.
A.V. Goodchild. Crane double cycling in container ports: planning methods and evaluation, 2006. Paper presented at the METRANS National Urban Freight Conf., Feb. 1-3, Long Beach, CA, USA. http://www.metrans.org/nuf/documents/Goodchild.pdf–last check of URL: April 19, 2007.
A.V. Goodchild.Port planning for double cycling crane operations, 2006. Paper presented at the TRB 2006 Annual Meeting, Washington, D.C., Jan 22-26.
A.V. Goodchild and C.F. Daganzo.Reducing ship turn-around time using double cycling.Technical report, University of California, Berkeley, Institute of Transportation Studies. Research Report UCB-ITS-RR-2004-4 (May 1), 2004.
A.V. Goodchild and C.F. Daganzo.Crane double cycling in container ports: Effect on ship dwell time.Technical report, University of California, Berkeley, Institute of Transportation Studies. Research Report UCB-ITS-RR-2005-5 (July), 2005.
A.V. Goodchild and C.F. Daganzo. Double-cycling strategies for container ships and their effect onship loading and unloading operations.Transportation Science, 40:473–483, 2006.
M. Grunow, H.-O. Günther, and M. Lehmann. Dispatching multi-load AGVs in highly automated seaport container terminals.OR Spectrum, 26:211–235, 2004.
M. Grunow, H.-O. Günther, and M. Lehmann.Online- versus Offline-Einsatzplanung von Fahrerlosen Transportsystemen in Containerhäfen.In T. Spengler, S. Voβ, and H. Kopfer, eds.,Logistik Management, 399–410. Springer, Berlin, 2004.
M. Grunow, H.-O. Günther, and M. Lehmann. Strategies for dispatching AGVs at automated seaport container terminals.OR Spectrum, 28:587–610, 2006.
H. Gunnarsson, M. Rönnqvist, and D. Carlsson. A combined terminal location and ship routing problem.Journal of the Operational Research Society, 57:928–938, 2006.
H.-O. Günther and K.-H. Kim. Container terminals and terminal operations.OR Spectrum, 28:437–445, 2006.
G. Gutin and A.P. Punnen, eds.The Traveling Salesman Problem and Its Variations.Kluwer, Boston, 2002.
R.W. Hall. Distance approximations for routing manual pickers in a warehouse.IIE Transactions, 25:76–87, 1993.
I.A. Hansen. Automated shunting of rail container wagons in ports and terminalareas.Transportation Planning and Technology, 27:385–401, 2004.
R.F. Hartl, G. Hasle, and G.K. Janssens. Special issue on rich vehicle routing problem–editorial.Central European Journal of Operations Research, 14:103–104,2006.
S. Hartmann. Generating scenarios for simulation and optimization of container terminal logistics.OR Spectrum, 26:171–192, 2004.
G. Hasle.Heuristics for rich VRP models. Presentation at ROUTE2003, Skodsborg, Denmark, June 24, 2003. http://www1.ctt.dtu.dk/ROUTE2003/presentations/Geir%20Hasle.ppt–last check of URL: Jan 14, 2007.
L.E. Henesey.Enhancing Container Terminal Performance: A Multi Agent Systems Approach.Blekinge Institute of Technology, Karlshamn (Sweden), 2004.
Y.C. Ho and S.H. Chien. A simulation study on the performance of task-determination rules and delivery-dispatching rules for multiple-load AGVs.International Journal of Production Research, 44:4193–4222, 2006.
Y.-C. Ho and P.-F. Hsieh. A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles.International Journal of Production Research, 42:801–832, 2004.
L. Hoffarth and S. Voβ. Liegeplatzdisposition auf einem Containerterminal – Ansätzezur Entwicklung eines entscheidungsunterstützenden Systems.In H. Dyckhoff, U. Derigs, M. Salomon, and H. Tijms, eds.,Operations Research Proceedings 1993, 89–95. Springer, Berlin, 1994.
C.-I. Hsu and Y.-P. Hsieh. Routing, ship size, and sailing frequency decision-making for amaritime hub-and-spoke container network.Mathematical and Computer Modelling, 45:899–916, 2007.
hulten97L.A.R. Hulten.Container Logistics and its Management.PhD thesis, Chalmers University of Technology: Department of Transportation and Logistics, 1997.
A. Imai, E. Nishimura, and J. Current. A lagrangian relaxation-based heuristic for the vehicle routing with full container load.European Journal of Operational Research, 176:87–105, 2007.
A. Imai, E. Nishimura, M. Hattori, and S. Papadimitriou. Berth allocation at indented berths for mega-containerships.European Journal of Operational Research, 179:57–593, 2007.
A. Imai, E. Nishimura, and S. Papadimitriou.The dynamic berth allocation problem for a container port.Transportation Research-B, 35:401–417, 2001.
A. Imai, E. Nishimura, and S. Papadimitriou. Berth allocation with service priority.Transportation Research-B, 37:437–457, 2003.
A. Imai, E. Nishimura, and S. Papadimitriou. Corrigendum to ’the dynamic berth allocation problem for a container port’ [Transportation Research-B 35 (2001) 401–417].Transportation Research-B, 39:197, 2005.
A. Imai, E. Nishimura, and S. Papadimitriou.Berthing ships at a multi-user container terminal with a limited quay capacity.Transportation Research-E. In press, doi:10.1016/j.tre.2006.05.002, online 2006.
A. Imai, E. Nishimura, S. Papadimitriou, and M. Liu. The economic viability of container mega-ships.Transportation Research-E, 42:21–41, 2006.
P. Ioannou, A. Chassiakos, J. Zhang, A. Kanaris, and R. Unglaub. Automated container transport system between inland port and terminals. Project Report, University of Southern California, 2002. http://www.usc.edu/dept/ee/catt/2003/jianlong/02%20METRANS%20Final %20Report.pdf – last check of URL: Jan 08, 2007.
P.A. Ioannou, E.B. Kosmatopoulos, H. Jula, A. Collinge, C.-I. Liu, A. Asef-Vaziri, and E. Dougherty Jr. Cargo handling technologies. Final Report, University of Southern California, 2000. http://www.usc.edu/dept/ee/catt/2002/jula/Marine/FinalReport CCDoTT 97.pdf – last check of URL: Jan 08, 2007.
K.A. James and S. Gurol.Urban maglev freight container movement at the ports of Los Angeles/Long Beach, 2006.Paper presented at the METRANS National Urban Freight Conf., Feb. 1-3, Long Beach, CA, USA. http://www.metrans.org/nuf/documents/KenJames.pdf–last check of URL: April 19, 2007.
H. Jula, A. Chassiakos, and P. Ioannou. Port dynamic empty container reuse.Transportation Research-E, 42:43–60, 2006.
H. Jula, M. Dessouky, P. Ioannou, and A. Chassiakos. Container movement by trucks in metropolitan networks: modeling and optimization.Transportation Research-E, 41:235–259, 2005.
K.H. Kim and J.W. Bae. A dispatching method for automated guided vehicles to minimize delay of containership operations.International Journal of Management Science, 5:1–25, 1999.
K.H. Kim and J.W. Bae. A look-ahead dispatching method for automated guided vehicles in automated port container terminals.Transportation Science, 38:224–234, 2004.
K.H. Kim, S.M. Jeon, and K.R. Ryu. Deadlock prevention for automated guided vehicles in automated container terminals.OR Spectrum, 28:659–679, 2006.
K.H. Kim and K.Y. Kim. An optimal routing algorithm for a transfer crane in port container terminals.Transportation Science, 33:17–33, 1999.
K.H. Kim and K.Y. Kim. Routing straddle carriers for the loading operation of containers using a beam search algorithm.Computers & Industrial Engineering, 36:106–136, 1999.
K.H. Kim and Y.-M. Park. A crane scheduling method for port container terminals.European Journal of Operational Research, 156:752–768, 2004.
K.H. Kim, S.J. Wang, Y.-M. Park, C.-H. Yang, and J.W. Bae. A simulation study on operation rules for automated container yards.InProc. of the 7th Annual Intern. Conf. on Industrial Engineering, Pusan, Korea, 250–253, 2002.
K.Y. Kim and K.H. Kim. A routing algorithm for a single transfer crane to load exportcontainers onto a containership.Computers & Industrial Engineering, 33:673–676, 1997.
K.Y. Kim and K.H. Kim. A routing algorithm for a single straddle carrier to load export containers onto a containership.International Journal of Production Economics, 59:425–433, 1999.
K.Y. Kim and K.H. Kim. Heuristic algorithms for routing yard-side equipment for minimizing loading times in container terminals.Naval Research Logistics, 50:498–514, 2003.
P.-H. Koo, W.S. Lee, and D.W. Jang. Fleet sizing and vehicle routing for container transportation in a static environment.OR Spectrum, 26(2):193–209, 2004.
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys, eds.The Traveling Salesman Problem–A Guided Tour of Combinatorial Optimization.Wiley, Chichester, 1985.
D.-H. Lee, Z. Cao, and Q. Meng. Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm.International Journal of Production Economics, 107:115–124,2007.
D.-H. Lee, H.Q. Wang, and L. Miao.Quay crane scheduling with non-interference constraints in portcontainer terminals.Transportation Research-E. In press,doi:10.1016/j.tre.2006.08.001, online 2006.
J. Lee and T. Srisawat. Effect of manufacturing system constructs on pick-up and drop-off strategies of multiple-load AGVs.International Journal of Production Research, 44:653–673,2006.
M. Lehmann, M. Grunow, and H.-O. Günther. Deadlock handling for real-time control of AGVs at automated container terminals.OR Spectrum, 28:631–657, 2006.
B. Lemper.Containerschifffahrt und Welthandel–eine ’Symbiose’, Mar 2003.http://www.hansika-gmbh.de/PDF/Containerschifffahrt_und_Welthandel.pdf –last check of URL: Jan 11, 2007.
J.-A. Li, S.C.H. Leung, Y. Wu, and K. Liu.Allocation of empty containers between multi-ports.European Journal of Operational Research. In press,doi:10.1016/j.ejor.2006.09.003, online 2006.
J.-A. Li, K. Liu, S.C.H. Leung, and K.K. Lai. Empty container management in a port with long-run average criterion.Mathematical and Computer Modelling, 40:85–100, 2004.
A. Lim, B. Rodrigues, F. Xiao, and Y. Zhu. Crane scheduling with spatial constraints.Naval Research Logistics, 51:386–406, 2004.
A. Lim, B. Rodrigues, and Z. Xu. Approximation schemes for the crane scheduling problem.InAlgorithm Theory – SWAT 2004: 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8–10, 323–335. Springer, Berlin, 2004.
A. Lim, B. Rodrigues, and Z. Xu. Solving the crane scheduling problem using intelligent search schemes(extended abstract).In M. Wallace, ed.,Principles and Practice of Constraint Programming — Proc. of 10th Intern. Conf. CP 2004, Toronto, Canada, Sep 27–Oct 1, 747–751. Springer, Berlin, 2004.
A. Lim, B. Rodrigues, and Z. Xu. A m-parallel crane scheduling problem with a non-crossing constraint.Naval Research Logistics, 54:115–127, 2007.
C.-I. Liu, H. Jula, and P.A. Ioannou. Design, simulation, and evaluation of automated container terminals.IEEE Transactions on Intelligent Transportation Systems, 3:12–26, 2002.
D. Martinssen, D. Steenken, F. WÖlfer, T. Reiners, and S. Voβ. Einsatz bioanaloger Verfahren bei der Optimierung des wasserseitigen Containerumschlags. In H. Sebastian and T. Grünert, eds.,Logistik Management–Supply Chain Management und e-Business, 377–388. Teubner, Stuttgart, 2001.
P.J.M. Meersmans and A.P.M. Wagelmans. Effective algorithms for integrated scheduling of handling equipment at automated container terminals. Technical Report EI 2001-19, Erasmus University Rotterdam–Econometric Institute, June 2001. http://www.eur.nl/WebDOC/doc/econometrie/feweco2001062110133.pdf–l% ast check of URL: Jan 08, 2007.
L. Moccia, J.-F. Cordeau, M. Gaudioso, and G. Laporte. A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal.Naval Research Logistics, 53:45–59, 2006.
R.H. MÖhring, E. KÖhler, E. Gawrilow, and B. Stenzel. Conflict-free real-time AGV routing. In H. Fleuren, D. den Hertog, and P. Kort, eds.,Operations Research Proceedings 2004, 18–24. Springer, Berlin, 2005.
G. Muller.Intermodal Freight Transportation. Eno Foundation for Transportation, Westport, CN, 1995.
K.G. Murty, J. Liu, Y.-w. Wan, and R. Linn. A decision support system for operations in a container terminal.Decision Support Systems, 39:309–332, 2005.
R. Namboothiri and A.L. Erere. A column generation heuristic for local drayage routing given a port access appointment system, 2006. Paper presented at the METRANS National Urban Freight Conf., Feb.1-3, Long Beach, CA, USA. http://www.metrans.org/nuf/documents/erera_nambo.pdf – last check of URL: April 19, 2007.
W.C. Ng. Crane scheduling in container yards with inter-crane interference.European Journal of Operational Research, 164:64–78, 2005.
W.C. Ng and K.L. Mak. Sequencing of container pickup trucks in container yard blocks.International Journal of Industrial Engineering, 11:82–89, 2004.
W.C. Ng and K.L. Mak. An effective heuristic for scheduling a yard crane to handle jobs with different ready times.Engineering Optimization, 37:867–877, 2005.
W.C. Ng and K.L. Mak. Yard crane scheduling in port container terminals.Applied mathematical modelling, 29:263–276, 2005.
W.C. Ng and K.L. Mak. Quay crane scheduling in container terminals.Engineering Optimization, 38:723–737, 2006.
W.C. Ng, K.L. Mak, and Y.X. Zhang. Scheduling trucks in container terminals using a genetic algorithm.Engineering Optimization, 39:33–47, 2007.
V.D. Nguyen and K.H. Kim. A dispatching method for automated lifting vehicles in automated port container terminals, 2007. Paper presented at the Intern. Conf. on Intelligent Manufacturing & Logistics Systems (IML 2007), Kitakyushu, Japan, Feb 26–28.
E. Nishimura, A. Imai, and S. Papadimitriou. Yard trailer routing at a maritime container terminal.Transportation Research-E, 41:53–76, 2005.
NKM Noell Special Cranes GmbH & Co KG.Crane construction. http://www.nkmnoell.com/–last check of URL: Jan 04, 2007,Sep 2003.
J.A. Ottjes, H.P.M. Veeke, M.B. Duinkerken, J.C. Rijsenbrij, and G.Lodewijks. Simulation of a multiterminal system for container handling.OR Spectrum, 28:447–468, 2006.
Y.-M. Park and K.H. Kim. A scheduling method for berth and quay cranes.OR Spectrum, 25:1–23, 2003.
R.I. Peterkofsky and C.F. Daganzo. A branch and bound solution method for the crane scheduling problem.Transportation Research-B, 24B:159–172, 1990.
L. Qiu, W.-J. Hsu, S.Y. Huang, and H. Wang. Scheduling and routing algorithms for AGVs: A survey.International Journal of Production Research, 40:745–760,2002.
H.D. Ratliff and A.S. Rosenthal. Order-picking in a rectangular warehouse: A solvable case of the traveling salesman problem.Operations Research, 31:507–521, 1983.
L. Rohter, C. Jackson, B. Dahnke, A. Iris, and G. Rawling.Automated shipping container transportation system design for Chicago, 2006.Paper presented at the METRANS National Urban Freight Conf., Feb.1-3, Long Beach, CA, USA. http://www.metrans.org/nuf/documents/dahnke.pdf–last check of URL:April 19, 2007.
S. Roop.The freight shuttle: The crisis in freight transportation and theopportunity for a green alternative, 2006.Paper presented at the METRANS National Urban Freight Conf., Feb.1-3, Long Beach, CA, USA. http://www.metrans.org/nuf/documents/Roop.pdf–last check of URL:April 19, 2007.
Y. Saanen, J. van Meel, and A. Verbraeck. The next generation automated container terminals. Technical report, TBA Nederland/Delft University of Technology, 2003.
Y.A. Saanen and M.V. Valkengoed. Comparison of three automated stacking alternatives by means of simulation. In M.E. Kuhl, N.M. Steiger, F.B. Armstrong, and J.A. Joines, eds.,Proc. of the 2005 Winter Simulation Conf. (WSC 2005), Orlando, FL, USA, Dec 4–7, 1567–1576. ACM, 2005.
S. Scheuerer. A tabu search heuristic for the truck and trailer routing problem.Computers & Operations Research, 33:894–909, 2006.
G. Schneidereit, S. Voβ, A. Parra, and D. Steenken.A general pickup and delivery problem for automated guided vehicles with multiloads: A case study. Working paper, University of Hamburg, 2003.
F. Semet. A two-phase algorithm for the partial accessibility constrained vehicle routing problem.Annals of Operations Research, 61:45–65, 1995.
X.N. Shi and S. Voβ.Container terminal operations under the influence of shipping alliances. Working paper, University of Hamburg, 2007.
K. Shintani, A. Imai, E. Nishimura, and S. Papadimitriou. The container shipping network design problem with empty container repositioning.Transportation Research-E, 43:39–59, 2007.
D.P. Song. Characterizing optimal empty container reposition policy in periodic-review shuttle service systems.Journal of the Operational Research Society, 58:122–133, 2006.
D. Steenken. Fahrwegoptimierung am Containerterminal unter Echtzeitbedingungen.OR Spektrum, 14:161–168, 1992.
D. Steenken. Optimised vehicle routing at a seaport container terminal.ORbit, 4:8–14, 2003.
D. Steenken, A. Henning, S. Freigang, and S. Voβ. Routing of straddle carriers at a container terminal with the special aspect of internal moves.OR Spektrum, 15:167–172, 1993.
D. Steenken, S. Voβ, and R. Stahlbock. Container terminal operations and operations research – a classification and literature review.OR Spectrum, 26:3–49, 2004.
M. Taleb-Ibrahimi, B. de Castilho, and C.F. Daganzo. Storage space vs handling work in container terminals.Transportation Research-B, 27:13–32, 1993.
K.C. Tan, Y.H. Chew, and L.H. Lee. A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems.European Journal of Operational Research, 172:855–885, 2006.
T. Thurston and H. Hu. Distributed agent architecture for port automation. InProc. of the 26th Annual Intern. Computer Software and Applications Conf. (COMPSAC′02), Oxford, UK, Aug 26–29, 81–87. IEEE Computer Society, Los Alamitos, CA, USA, 2002.
P. Toth and D. Vigo, eds.The Vehicle Routing Problem. Society for Industrial & Applied Mathematics, SIAM, Philadelphia, 2002.
United Nations Conference on Trade and Development–secretariat. Review of maritime transport, Dec 2006. http://www.unctad.org/en/docs/rmt2006_en.pdf–last check of URL: Jan 8, 2007.
R. van der Meer.Operational Control of Internal Transport. Phd, Erasmus University, Rotterdam, The Netherlands, 2000.
A.W. Veenstra, N. Lang, and B. van den Rakt. Economic analysis of a container terminal simulation.International Journal of Logistics, 7:263–279, 2004.
M. Vidovic, T. Baltacioglu, Ö. Yurt, and G. Özkan. Matching algorithms for the vehicle routing in containers delivery and collecting problems. InProc. of The 7th Balkan Conf. on Operational Research (BACOR 05), Constanta, Romania, May 25–28, 2005. http://fmi.unibuc.ro/balkan-conf/CD/Section4/Vidovic.pdf–last check of URL: Jan 14, 2007.
I.F.A. Vis. A comparative analysis of storage and retrieval equipment at a container terminal.International Journal of Production Economics, 103:680–693, 2006.
I.F.A. Vis. Survey of research in the design and control of automated guided vehicle systems.European Journal of Operational Research, 170:677–709, 2006.
I.F.A. Vis and R. de Koster. Transshipment of containers at a container terminal: An overview.European Journal of Operational Research, 147:1–16, 2003.
I.F.A. Vis, R. de Koster, K.J. Roodbergen, and L.W.P. Peeters. Determination of the number of automated guided vehicles required at a semi-automated container terminal.Journal of the Operational Research Society, 52:409–417, 2001.
I.F.A. Vis and I. Harika. Comparison of vehicle types at an automated container terminal.OR Spectrum, 26:117–143, 2004.
B. Volk. Growth factors in container shipping, Apr 2002. http://maritimebusiness.amc.edu.au/papers/AMC3_GRO.pdf–last check of URL: Jan 8, 2007.
S. Voβ and J.W. Böse. Innovationsentscheidungen bei logistischen Dienstleistern – Praktische Erfahrungen in der Seeverkehrswirtschaft. In W. Dangelmaier and W. Felser, eds.,Das reagible Unternehmen, 253–282. HNI, Paderborn, 2000.
S. Voβ and J.R. Daduna, eds.Computer-Aided Scheduling of Public Transport. Springer, Berlin, 2001.
J.C.F. Wong and J.M.Y. Leung.On a vehicle routing problem with time windows and stochastic travel times. Technical report, Department of Systems Engineering and Engineering Management, Chinese University of Hong Kong, China, 2002.
H. Zhang and K.H. Kim. Dual cycling quay crane optimization with constraints of twin lift, 2007. Paper presented at the Intern. Conf. on Intelligent Manufacturing & Logistics Systems (IML 2007), Kitakyushu, Japan, Feb 26–28.
J. Zhang, P.A. Ioannou, and A. Chassiakos. Intelligent transportation system for container movement between inland port and terminals, 2006. Paper presented at the METRANS National Urban Freight Conf., Feb. 1-3, Long Beach, CA, USA. http://www.metrans.org/nuf/documents/Zhang.pdf–last check of URL: April 19, 2007.
Y. Zhu and A. Lim. Crane scheduling with spatial constraints: Mathematical model and solving approaches. InAI&M 30-2004, Eighth Intern. Symposium on Artificial Intelligence and Mathematics, Fort Lauderdale, FL, USA, Jan 4–6, 2004.
Y. Zhu and A. Lim. Crane scheduling with non-crossing constraint.Journal of the Operational Research Society, 57:1464–1471, 2006.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Stahlbock, R., Voβ, S. (2008). Vehicle Routing Problems and Container Terminal Operations – An Update of Research. In: Golden, B., Raghavan, S., Wasil, E. (eds) The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research/Computer Science Interfaces, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-77778-8_25
Download citation
DOI: https://doi.org/10.1007/978-0-387-77778-8_25
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-77777-1
Online ISBN: 978-0-387-77778-8
eBook Packages: Business and EconomicsBusiness and Management (R0)