Minimizing delay of ships in bulk terminals by simultaneous ship scheduling, stockyard planning and train scheduling

Because of an increase in population, the demand for coal has drastically risen with millions of tons of coal being imported annually through Indian ports. To accommodate with this rise in demand, there has been an increase in the concern over proper ship scheduling and effective stockyard management. This article focuses on these aspects, as well as train scheduling, in the context of coal imports in port terminals. The article employs two heuristic-based greedy construct algorithms to improve port terminal throughput capacity by minimizing the delay of ships in port terminal. Applicability and validity of the model is tested on the database of a port located along the east coast of India.

[1]  Andrea Lodi,et al.  Two-dimensional packing problems: A survey , 2002, Eur. J. Oper. Res..

[2]  Michel Bierlaire,et al.  Exact and heuristic methods to solve the berth allocation problem in bulk ports , 2013 .

[3]  Akio Imai,et al.  The Berth Allocation Problem with Service Time and Delay Time Objectives , 2007 .

[4]  Sohail S. Chaudhry,et al.  An integrated dispatching model for rail yards operations , 2003, Comput. Oper. Res..

[5]  K. L. Mak,et al.  Yard crane scheduling in port container terminals , 2005 .

[6]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[7]  Gilbert Laporte,et al.  Optimizing yard assignment in an automotive transshipment terminal , 2008, Eur. J. Oper. Res..

[8]  Andreas T. Ernst,et al.  Integration of stockyard and rail network: a scheduling case study , 2004 .

[9]  Kap Hwan Kim,et al.  Dynamic space allocation for temporary storage , 2003, Int. J. Syst. Sci..

[10]  Chung-Piaw Teo,et al.  Berth management in container terminal: the template design problem , 2006, OR Spectr..

[11]  Christian Bierwirth,et al.  Heuristics for the integration of crane productivity in the berth allocation problem , 2009 .

[12]  Martin W. P. Savelsbergh,et al.  A stockyard planning problem , 2012, EURO J. Transp. Logist..

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

[14]  John Golias,et al.  Towards the improvement of a combined transport chain performance , 2004, Eur. J. Oper. Res..

[15]  Loo Hay Lee,et al.  An Integrated Model for Berth Template and Yard Template Planning in Transshipment Hubs , 2011, Transp. Sci..

[16]  T. E. Bartlett,et al.  An algorithm for the minimum number of transport units to maintain a fixed schedule , 1957 .

[17]  Loo Hay Lee,et al.  An optimization model for storage yard management in transshipment hubs , 2006, OR Spectr..