Scheduling optimization for two crossover automated stacking cranes considering relocation

Sumin Chen (), Qingcheng Zeng () and Yushan Hu ()
Additional contact information
Sumin Chen: Dalian Maritime University
Qingcheng Zeng: Dalian Maritime University
Yushan Hu: Dalian Maritime University

Operational Research, 2022, vol. 22, issue 3, No 15, 2099-2120

Abstract: Abstract In this paper, we focus on the two crossover automated stacking cranes (ASCs) scheduling problem that arises at a storage block in an automated container terminal. To address relocation during retrieval operations, we use two methods with job precedence constraints: (1) adjusting the operation sequence of jobs to avoid relocation operations and (2) optimizing the dispatching for relocation operations to improve the efficiency of ASCs. Therefore, the method proposed in this paper optimizes the dispatching for storage, retrieval, and relocation and the routes of the ASCs while considering interferences between the ASCs and job precedence constraints. A branch-and-cut algorithm based on the characteristics of the problem is designed to decompose the problem into two problem classes connected via logic-based Benders constraints. Numerical experiments indicate that the proposed algorithm is efficient for solving realistically sized problems. Furthermore, the influence of the number of relocations is investigated based on experimental results.

Keywords: Container terminals; Automated stacking crane scheduling; Relocation; Benders constraints; Branch-and-cut algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-020-00601-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:22:y:2022:i:3:d:10.1007_s12351-020-00601-6

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-020-00601-6

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().