DocumentCode :
142570
Title :
Distributed quay crane scheduling with overlapping constraints
Author :
Zabet, I. ; Negenborn, Rudy R.
Author_Institution :
Vienna Univ. of Technol., Vienna, Austria
fYear :
2014
fDate :
7-9 April 2014
Firstpage :
303
Lastpage :
309
Abstract :
For sea port container terminals, a key objective is to increase the container throughput by minimizing the amount of time necessary to load into and discharge containers from a ship using quay cranes (QCs). In this paper we discuss the situation in which some tasks can be handled by multiple QCs, represented by so-called overlapping area constraints. Overlapping area constraints determing the tasks that more than one QC could take care of. We formulate a distributed QC scheduling problem with overlapping area constraints and cast this problem as a Distributed Constraint Optimization Problem (DCOP). A new negotiation algorithm called Extended Asynchronous BackTracking (E-ABT) is then proposed for solving the DCOP.
Keywords :
cranes; minimisation; scheduling; sea ports; DCOP; E-ABT algorithm; container throughput; distributed QC scheduling problem; distributed constraint optimization approach; distributed constraint optimization problem; distributed quay crane scheduling; extended asynchronous backtracking algorithm; minimization; negotiation algorithm; overlapping area constraints; sea port container terminals; ship; Cranes; Silicon; Distributed Constraint Optimization Programming; Distributed Quay Crane Scheduling; Extended Asynchronous BackTracking; Quay Crane Scheduling Problem;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networking, Sensing and Control (ICNSC), 2014 IEEE 11th International Conference on
Conference_Location :
Miami, FL
Type :
conf
DOI :
10.1109/ICNSC.2014.6819643
Filename :
6819643
Link To Document :
بازگشت