Journal Article

An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs

Lee, Loo Hay, Zhen, Lu, Chew, Ek Peng

2011

Overview

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.

• Publisher: INFORMS,Transportation Science & Logistic Society of the Institute for Operations Research and Management Sciences,Transportation Science Section, Institute for Operations Research and the Management Sciences,Institute for Operations Research and the Management Sciences
• Subject: Algorithms / Anchorage / Applied sciences / berth allocation / Berth template / Container terminals / Containerization (Freight) / Deep-sea moorings / Economic models / Exact sciences and technology / Experiments / Fabrikplanung / Ground, air and sea transportation, marine construction / Hafenwirtschaft / Heuristic / Heuristics / Hub-and-Spoke-Netzwerk / Input data / Integer programming / Management / Marine and water way transportation and traffic / Methods / Mooring of ships / Operating costs / Planning / port operation / quay crane assignment / Quay cranes / Quays / Sea traffic / Sea transport / Shipment of goods / Ships / Storage / Storage containers / Studies / Transportation / Transportation planning / Transportation planning, management and economics / Transportation terminals / Transportproblem / Transshipment / Transshipment hubs / Turnaround time / Vessels / Water transportation / Yard template