Analysis of operations of port using mathematical and simulation modelling

This paper proposes an integer linear programming (ILP) and discrete event simulation (DES) models for minimising the waiting time of ships at Port of X (PoX). The port consists of three docks that accommodate different types of ships. Each dock is facilitated with a fixed number of berths that allow ships to be anchored, and there is a common access channel through which a ship enters or leaves the docks. The objective of this paper is to minimise the waiting time of ships while entering and leaving the port. First, an ILP model is developed to schedule the ships at the port and the effect of ship waiting time is observed. Due to the computational complexity of the ILP model, a DES model is developed. The experimental results indicate that capacity relocation of berths reduced the waiting time of ships by 77% compared to the current scenario.

[1]  Gerald G. Brown,et al.  Optimizing Submarine Berthing with a Persistence Incentive , 1997 .

[2]  Kap Hwan Kim,et al.  A scheduling method for Berth and Quay cranes , 2003 .

[3]  L. Douglas Smith,et al.  Triangulation of Modeling Methodologies for Strategic Decisions in an Inland Waterway Transportation System , 2009 .

[4]  Loo Hay Lee,et al.  MicroPort: A general simulation platform for seaport container terminals , 2012, Adv. Eng. Informatics.

[5]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[6]  Kap Hwan Kim,et al.  Berth scheduling by simulated annealing , 2003 .

[7]  Hokey Min,et al.  Designing the global inland transportation network , 2009 .

[8]  Dinesh Kumar,et al.  Decision support model for evaluation and selection of Third Party Logistics service providers , 2008 .

[9]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[10]  Akio Imai,et al.  The Dynamic Berth Allocation Problem for a Container Port , 2001 .

[12]  Akio Imai,et al.  Berth allocation planning in the public berth system by genetic algorithms , 2001, Eur. J. Oper. Res..

[13]  Chung-Lun Li,et al.  A multiprocessor task scheduling model for berth allocation: heuristic and worst-case analysis , 2002, Oper. Res. Lett..

[14]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[15]  Gerald G. Brown,et al.  Optimizing Ship Berthing , 1994 .

[16]  Kap Hwan Kim,et al.  Berth scheduling for container terminals by using a sub-gradient optimization technique , 2002, J. Oper. Res. Soc..

[17]  G. Moynihan,et al.  AISLE: analytical integrated software for a logistics environment , 2006 .

[18]  K. K. Lai,et al.  A STUDY OF CONTAINER BERTH ALLOCATION. , 1992 .

[19]  Liming Liu,et al.  Post-entry container port capacity expansion , 2012 .

[20]  Matthew E. H. Petering.  Decision support for yard capacity, fleet composition, truck substitutability, and scalability issues at seaport container terminals , 2011 .

[21]  Chung-lun Li,et al.  Scheduling with multiple-job-on-one-processor pattern , 1998 .

[22]  Enzo Morosini Frazzon,et al.  An approach for the sustainable integration of production and transportation scheduling , 2011 .

[23]  Akio Imai,et al.  BERTH ALLOCATION IN A CONTAINER PORT: USING A CONTINUOUS LOCATION SPACE APPROACH , 2005 .

[24]  Pablo Cortés,et al.  Simulation of freight traffic in the Seville inland port , 2007, Simul. Model. Pract. Theory.

[25]  Akio Imai,et al.  Berth allocation with service priority , 2003 .

[26]  Andrew Lim,et al.  The berth planning problem , 1998, Oper. Res. Lett..