Chemical Reaction Optimization Algorithmfor Solving QuayCrane Scheduling Problems of Container Terminal

Authors

Wang Xu, 1. SchoolofEconomics, Hebei University of Environmental Engineering, Qinhuangdao 066102, China;;2. College of Information Science & Engineering,Northeastern University, State Key Laboratory of Synthetical Automation for Process Industries, Shenyang 110819, China;;
Shixin Liu, 2. College of Information Science & Engineering,Northeastern University, State Key Laboratory of Synthetical Automation for Process Industries, Shenyang 110819, China;;
Ruiyou Zhang, 2. College of Information Science & Engineering,Northeastern University, State Key Laboratory of Synthetical Automation for Process Industries, Shenyang 110819, China;;
Wang Jia, 3. SchoolofEconomics, NortheasternUniversity atQinhuangdao, Qinhuangdao 066004, China;

Abstract

Abstract: This paper researches on quay crane scheduling for unloading operations in container terminal. Considering quay crane work within its time window, an unloading scheduling simulation model is established.According to the characteristics of the unloading scheduling simulation model,a DoubleList Molecular Structure-based Chemical Reaction Optimization(DLMCRO) algorithm is developed. There are two parts in coding: one is the priority relation of the task, and the other is the task-to-quay-node mapping.Discrete Event Dynamic Simulation(DEDS)is used to simulate the decoding process. Four elementary chemical reaction operations against the problem are designed. The simulation experiment is madeby using data generator.The results of simulation show that DLMCRO can get a stable and satisfactory solution more quickly than CPLEX and GA. And it^'s proved that the model and algorithm are effective.

Recommended Citation

Xu, Wang; Liu, Shixin; Zhang, Ruiyou; and Jia, Wang (2020) "Chemical Reaction Optimization Algorithmfor Solving QuayCrane Scheduling Problems of Container Terminal," Journal of System Simulation: Vol. 29: Iss. 12, Article 9.
DOI: 10.16182/j.issn1004731x.joss.201712009
Available at: https://dc-china-simulation.researchcommons.org/journal/vol29/iss12/9

First Page

3001

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.201712009

Last Page

3009

CLC

C934

Recommended Citation

Wang Xu, Liu Shixin, Zhang Ruiyou, Wang Jia. Chemical Reaction Optimization Algorithmfor Solving QuayCrane Scheduling Problems of Container Terminal[J]. Journal of System Simulation, 2017, 29(12): 3001-3009.

DOI

10.16182/j.issn1004731x.joss.201712009