Energy-Efficient and Integrated Allocation of Berths, Quay Cranes, and Internal Trucks in Container Terminals

Despite a significant number of studies that have focused on the operational efficiency of container terminals, existing literature has paid little attention to improving energy efficiency, e.g., energy consumption and negative externalities in container terminals. Most researchers consider energy-saving goals when allocating berths and quay cranes to vessels, assuming that internal trucks are in sufficient supply. Furthermore, recent studies have revealed that shortage of internal trucks has become an issue that greatly affects the operational and energy efficiencies of container terminals. This work presents a planning model that integrates berth allocation, quay crane assignment, and internal truck assignment problems. The developed model contributes to existing literature by including energy-saving goals in the integrated planning of these problems, as well as including important realistic factors such as shortages of internal trucks and handling time estimations, thus producing a reliable handling plan that achieves energy and cost savings without additional truck investment. To solve realistic problems, a Lagrangian relaxation-based method is developed. Furthermore, the benefits of the developed approach are demonstrated by comparing it to an existing approach. On average, our approach could improve the solutions of the integrated problem with different numbers of internal trucks by 6% compared to the solutions obtained using the existing approach.

[1]  Jasmine Siu Lee Lam,et al.  Environmental sustainability in seaports: a framework for successful innovation , 2014 .

[2]  Jake G. Messersmith,et al.  Psychological capital: A new tool for driver retention , 2014 .

[3]  Daofang Chang,et al.  Integrating Berth Allocation and Quay Crane Assignments , 2010 .

[4]  Amr B. Eltawil,et al.  Simultaneous assignment of quay cranes and internal trucks in container terminals , 2016 .

[5]  Evrim Ursavas,et al.  A decision support system for quayside operations in a container terminal , 2014, Decis. Support Syst..

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

[7]  Georgios K. D. Saharidis,et al.  The berth allocation problem: Optimizing vessel arrival time , 2009 .

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

[9]  Ben Niu,et al.  A decision support method for internal truck employment , 2014, Ind. Manag. Data Syst..

[10]  Kees Jan Roodbergen,et al.  Transport operations in container terminals: Literature overview, trends, research directions and classification scheme , 2014, Eur. J. Oper. Res..

[11]  Junliang He,et al.  Berth allocation and quay crane assignment in a container terminal for the trade-off between time-saving and energy-saving , 2016, Adv. Eng. Informatics.

[12]  Behnam Vahdani,et al.  Bi-objective optimization for integrating quay crane and internal truck assignment with challenges of trucks sharing , 2019, Knowl. Based Syst..

[13]  Damminda Alahakoon,et al.  Improving the adaptability in automated vessel scheduling in container ports using intelligent software agents , 2007, Eur. J. Oper. Res..

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

[15]  Youfang Huang,et al.  Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumption , 2015, Expert Syst. Appl..

[16]  Amr B. Eltawil,et al.  A Lagrangian relaxation approach for the integrated quay crane and internal truck assignment in container terminals , 2016 .

[17]  Leyuan Shi,et al.  The allocation of berths and quay cranes by using a sub-gradient optimization technique , 2010, Comput. Ind. Eng..

[18]  Ting Fang,et al.  Defining Scheduling Problems for Key Resources in Energy-Efficient Port Service Systems , 2016, Sci. Program..

[19]  Youfang Huang,et al.  A simulation optimization method for internal trucks sharing assignment among multiple container terminals , 2013, Adv. Eng. Informatics.

[20]  George Q. Huang,et al.  A multi-objective approach to analyse the effect of fuel consumption on ship routing and scheduling problem , 2019 .

[21]  Xiaojun Wang,et al.  An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal , 2012, Comput. Ind. Eng..

[22]  Jin Xin Cao,et al.  Integrated quay crane and yard truck schedule problem in container terminals , 2010 .

[23]  Katta G. Murty,et al.  A decision support system for operations in a container terminal , 2005, Decis. Support Syst..

[24]  Z. Caner Taskin,et al.  Optimal berth allocation and time-invariant quay crane assignment in container terminals , 2014, Eur. J. Oper. Res..

[25]  Lixin Miao,et al.  Quay crane scheduling with non-interference constraints in port container terminals , 2008 .

[26]  Amr B. Eltawil,et al.  Functional integration approach for the berth allocation, quay crane assignment and specific quay crane assignment problems , 2016, Comput. Ind. Eng..

[27]  Yanfeng Ouyang,et al.  Optimal operations of transportation fleet for unloading activities at container ports , 2008 .

[28]  Christian Bierwirth,et al.  A follow-up survey of berth allocation and quay crane scheduling problems in container terminals , 2015, Eur. J. Oper. Res..