An Integrated Model and Enhanced Quantum Annealing Algorithm for Berth Allocation and Quay Crane Scheduling Problem

EasyChair Preprint 5595

Abstract

This paper is concerned with the modeling and optimization for berth allocation, quay crane assignment and scheduling problem (BACASP). A serial integrated linear programming model is first established, which includes berth allocation and quay crane assignment problem (BACAP) as Sub-model 1 and quay crane scheduling problem (CSP) as Sub-model 2. Compared with most of the existing research, a more comprehensive summary for BACASP is provided by the proposed integrated model. Considering that the BACAP is a large-scale integer optimization with multiple local minimums, an enhanced quantum annealing algorithm (EQA) with strong global searching ability is then developed, in which a threshold compensation mechanism is designed to improve the global exploration ability, and a stop criteria is given to avoid over-repeated iteration. Moreover, the annealing scheduling is updated and a storage place is built in EQA. At last, an example of port dispatching is taken, and the effectiveness of the integrated model and superiority of the EQA are verified.

Keyphrases: Quay crane assignment, berth allocation, container terminals, enhanced quantum annealing algorithm, quay crane scheduling

@booklet{EasyChair:5595,
  author    = {Zhen Li and Shurong Li},
  title     = {An Integrated Model and Enhanced Quantum Annealing Algorithm for Berth Allocation and Quay Crane Scheduling Problem},
  howpublished = {EasyChair Preprint 5595},
  year      = {EasyChair, 2021}}