Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/287218 
Authors: 
Year of Publication: 
2021
Citation: 
[Journal:] Journal of Scheduling [ISSN:] 1099-1425 [Volume:] 24 [Issue:] 4 [Publisher:] Springer US [Place:] New York, NY [Year:] 2021 [Pages:] 367-380
Publisher: 
Springer US, New York, NY
Abstract: 
The scheduling of gantry cranes with respect to mutual interference has received considerable attention in recent years. We consider a subproblem which arises when each crane has a sequence of tasks to be assigned. The problem is concerned with resolving the interference between two cranes by determining which crane avoids the other in order to let it complete its next task first. We provide a fairly general problem framework accounting for different crane systems and various side constraints. We assume a cost function for each task that determines the cost of completing the task at a specific point in time. We then distinguish between the objectives to minimize both the total cost and the maximum cost among tasks. A general dynamic programming framework is provided which allows us to solve all problem versions in pseudo-polynomial time. Furthermore, we show that while the general problem aiming for minimum total cost is binary NP-hard, the general problem aiming for minimum maximum cost can be solved in polynomial time. Finally, we address two important special cases of the former, and we show that they can be solved in polynomial time as well.
Subjects: 
Port operations
Container logistics
Gantry crane scheduling
Resolving mutual interference
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Document Version: 
Published Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.