A Vehicle Routing Problem with Two Types of Ships in Container Terminals

The Vehicle Routing Problem (VRP) is one of well-established and important topic in supply chain and logistic networks. The location-routing decision-making has a significant role to optimize the traveling cost per distance, total traveling time and the number of vehicles in the supply chain networks. One of recent advances in these systems refers to container terminals in the global trade centers. The new contributions of this model are to consider the routes of two types of ships (Tramp and Liner) with different properties and the time windows in order to minimize costs. The proposed is solved by an exact method (B&B) as well as because of inherent complexity of problem proposed in the real-world cases, the Genetic (GA) algorithm has been used to find an optimal/global solution in a reasonable time. Finally, an in-depth analysis and discussion is provided to conclude the main findings and practical implications of the results.

[1]  Agostinho Agra,et al.  MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem , 2018, Eur. J. Oper. Res..

[2]  Akio Imai,et al.  The strategic berth template problem , 2014 .

[3]  Lokukaluge P. Perera,et al.  Weather routing and safe ship handling in the future of shipping , 2017 .

[4]  Reza Tavakkoli-Moghaddam,et al.  A New Mathematical Model for a Multi-product Supply Chain Network with a Preventive Maintenance Policy , 2019 .

[5]  Ali Diabat,et al.  The Quay Crane Scheduling Problem , 2015 .

[6]  Pasquale Legato,et al.  Modeling and solving rich quay crane scheduling problems , 2012, Comput. Oper. Res..

[7]  Carlos F. Daganzo,et al.  THE CRANE SCHEDULING PROBLEM , 1989 .

[8]  Mark Goh,et al.  An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem , 2014, Eur. J. Oper. Res..

[9]  Anibal Tavares de Azevedo,et al.  Solving the 3D stowage planning problem integrated with the quay crane scheduling problem by representation by rules and genetic algorithm , 2018, Appl. Soft Comput..

[10]  Mohammad Mahdi Nasiri,et al.  Incorporating supplier selection and order allocation into the vehicle routing and multi-cross-dock scheduling problem , 2018, Int. J. Prod. Res..

[11]  Reza Tavakkoli-Moghaddam,et al.  A Lagrangian Relaxation-based Algorithm to Solve a Home Health Care Routing Problem , 2018 .

[12]  H. Mohammadzadeh,et al.  New Approaches in Metaheuristics to Solve the Truck Scheduling Problem in a Cross-docking Center , 2018, International Journal of Engineering.

[13]  Naoufel Cheikhrouhou,et al.  Novel modifications of social engineering optimizer to solve a truck scheduling problem in a cross-docking system , 2019, Comput. Ind. Eng..

[14]  Na Li,et al.  Optimization of Quay Crane Dynamic Scheduling Based on Berth Schedules in Container Terminal , 2011 .

[15]  Vitor Nazário Coelho,et al.  An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints , 2016, Eur. J. Oper. Res..

[16]  Changchun Liu,et al.  Behavior perception-based disruption models for berth allocation and quay crane assignment problems , 2016, Comput. Ind. Eng..

[17]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[18]  Der-Horng Lee,et al.  Heuristics for quay crane scheduling at indented berth , 2011 .

[19]  Bruce L. Golden,et al.  The open vehicle routing problem: Algorithms, large-scale test problems, and computational results , 2007, Comput. Oper. Res..

[20]  Dehong Xu,et al.  Research on coupling scheduling of quay crane dispatch and configuration in the container terminal , 2018, Comput. Ind. Eng..

[21]  Amir Mohammad Fathollahi-Fard,et al.  A green home health care supply chain: New modified simulated annealing algorithms , 2019 .

[22]  Xiaolei Ma,et al.  Vehicle Routing Problem , 2013 .

[23]  Weimin Ma,et al.  Quay crane scheduling with draft and trim constraints , 2017 .

[24]  Ali H. Diabat,et al.  The quay crane scheduling problem with nonzero crane repositioning time and vessel stability constraints , 2016, Comput. Ind. Eng..

[25]  Behnam Vahdani,et al.  An Integrated Quay Crane Assignment and Scheduling Problem with Several Contractors in Container Terminals , 2019 .