An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs
Authors:
- 1 November 2011
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 45 (4) , 483-504
Abstract
This paper studies two tactical level decision problems arising in transshipment hubs: berth template planning that is concerned with allocating berths and quay cranes to arriving vessels, and yard template planning that is concerned with assigning yard storage locations to vessels. These two tactical level decisions interact with each other. A mixed-integer programming model is proposed to integrate the berth template and the yard template planning with the aim to minimize the service cost that is incurred by the deviation from vessels' expected turnaround time intervals, and the operation cost that is related to the route length of transshipment container flows in yard. Moreover, a heuristic algorithm is developed for solving the problem in large-scale realistic environments. Numerical experiments are conducted to prove the necessity of the proposed model and also validate the efficiency of the proposed heuristic algorithm. For a set of real-world like instances, the heuristic algorithm can obtain good berth and yard templates within a reasonable time.Keywords
This publication has 46 references indexed in Scilit:
- A survey of berth allocation and quay crane scheduling problems in container terminalsEuropean Journal of Operational Research, 2010
- Modeling and solving the Tactical Berth Allocation ProblemTransportation Research Part B: Methodological, 2010
- Berth scheduling by customer service differentiation: A multi-objective approachTransportation Research Part E: Logistics and Transportation Review, 2009
- A genetic algorithm to solve the storage space allocation problem in a container terminalComputers & Industrial Engineering, 2009
- A queuing network model for the management of berth crane operationsComputers & Operations Research, 2008
- The service allocation problem at the Gioia Tauro Maritime TerminalEuropean Journal of Operational Research, 2007
- Simulation Modelling of Ship-Berth Link With Priority ServiceMaritime Economics & Logistics, 2005
- Models and Tabu Search Heuristics for the Berth-Allocation ProblemTransportation Science, 2005
- Port Yard Storage OptimizationIEEE Transactions on Automation Science and Engineering, 2004
- The berth allocation problem: models and solution methodsOR Spectrum, 2004