Modelling and solving the multi-quays berth allocation and crane assignment problem with availability constraints
- PDF / 510,501 Bytes
- 25 Pages / 439.37 x 666.142 pts Page_size
- 51 Downloads / 236 Views
Modelling and solving the multi-quays berth allocation and crane assignment problem with availability constraints Issam Krimi1,2,3,4 · Raca Todosijevi´c3 · Rachid Benmansour3,5 · Mustapha Ratli3 · Abdessamad Ait El Cadi3 · Afaf Aloullal2 Received: 18 January 2019 / Accepted: 22 January 2020 © Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract In this work, we are interested in the multi-quays berth allocation and crane assignment problem under availability restrictions. Availability restrictions may arise due weather conditions, or when, for example, cranes must undergo planned maintenance in order to stay in good performance. This problem was inspired by a real-case of a bulk port in Morocco. To solve the problem we propose at first a mixed-integer programming model. Then, in view of the limitations of the proposed model, we investigate a set of heuristics based on general variable neighborhood search with three variants of variable neighborhood descent as a local search. To validate the proposed model and the proposed heuristic approach, real-world instances are used. The computational results reveal that CPLEX MIP solver consumes a lot of CPU time to solve this model, even sometimes failing to guarantee the optimality of the provided solution. On the other hand, the proposed GVNS heuristic turns out to be very efficient in solving the considered problem. Keywords Multi-quay · Berth allocation · Crane assignment · Bulk ports · Availability constraints · Variable Neighborhood Search
1 Introduction A good management of maritime activities, and especially the bulk cargo transportation, has a positive impact on the global economy performance. Indeed, improving the effectiveness of logistic operations leads to an efficient port-oriented supply chain. Up to now, many
B
Raca Todosijevi´c [email protected] Issam Krimi [email protected]
1
Situation Innovation, OCP Group, Jorf Lasfar, Morocco
2
Innovation Lab for Operations, Mohamed 6 Polytechnic University, Ben Guerir, Morocco
3
LAMIH UMR CNRS 8201, Université Polytechnique Hauts de France, Valenciennes, France
4
Mohammadia School of Engineers, Mohammed 5 University, Rabat, Morocco
5
SI2M Laboratory, INSEA, Rabat, Morocco
123
Journal of Global Optimization
researchers have been interested in enhancing the operational efficiency of container terminals. However, studies of bulk terminals are still rare in the literature. This is especially true for the integration of several decision problems in the port management. One of these problems is to deal with the integration between berth allocation and cranes assignment. This problem depends, significantly, on resources utilization and loading/unloading cranes. In this work, we are inspired by a real case of a Moroccan bulk port. This port has the multi-quay layout and takes into account unavailability restrictions that may occur due to preventive maintenance or weather conditions which may directly affect the berthing plan. Bierwirth and Meisel [4] proposed detailed character
Data Loading...
