Journal of Dalian Maritime University >
2022 , Vol. 48 >Issue 2: 66 - 74
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2022.02.008
Ship loading operation scheduling optimization in bulk cargo export terminals considering operation conflicts of loading equipments
Received date: 2021-11-02
Revised date: 2022-01-12
Online published: 2022-01-12
Aiming at the problem of frequent interruption of loading process due to the operation conflict of loading equipment in bulk cargo export terminal, a scheduling method for loading operation in bulk cargo export terminal was proposed. Considering the constraints of loading scheme, loading equipment collision and cross operation conflict to target minimizing the maximum completion time of loading operation, a mixed integer programming model for loading operation scheduling optimization of bulk cargo export terminal was established. Based on the characteristics of the model, an approach based on heuristic logicbased Benders decomposition algorithm was designed to solve the model. Firstly, the original problem was decomposed into a master problem of allocation scheme of loading plan and loading equipment, as well as an optimizing loading operation scheduling subproblem. Secondly, a heuristic strategy was proposed to produce multiple optimality cuts surface to add the master problem in each iteration in order to overcome the problem of the low efficiency of the optimality cut surface. Finally, taking phase I and II bulk cargo export terminals of a port as an example, by analyzing different sets of experiments, the results show the validity of the model and algorithm, which can effectively improve the efficiency and service level of bulk cargo export terminals.
LI Jun-jie , ZHANG Xin-yu , WANG Jing-yun , YAN Jin . Ship loading operation scheduling optimization in bulk cargo export terminals considering operation conflicts of loading equipments[J]. Journal of Dalian Maritime University, 2022 , 48(2) : 66 -74 . DOI: 10.16411/j.cnki.issn1006-7736.2022.02.008
/
| 〈 |
|
〉 |