EconPapers    
Economics at your fingertips  
 

A flexible crane scheduling methodology for container terminals

Guvenc Dik (g.dik@qut.edu.au) and Erhan Kozan (e.kozan@qut.edu.au)
Additional contact information
Guvenc Dik: Queensland University of Technology
Erhan Kozan: Queensland University of Technology

Flexible Services and Manufacturing Journal, 2017, vol. 29, issue 1, No 4, 64-96

Abstract: Abstract In this paper, we propose a flexible neighbourhood search strategy for quay crane scheduling problems based on the framework of tabu search (TS) algorithm. In the literature, the container workload of a ship is partitioned into a number of fixed jobs to deal with the complexity of the problem. In this paper, we propose flexible jobs which are dynamically changed by TS throughout the search process to eliminate the impact of fixed jobs on the generated schedules. Alternative job sequences are investigated for quay cranes and a new quay crane dispatching policy is developed to generate schedules. Computational experiments conducted with problem instances available in the literature showed that our algorithm is capable of generating quality schedules for quay crane handling operations at reasonable times.

Keywords: Quay crane scheduling; Quay crane interference; Parallel-machine; Tabu search; Neighbourhood search (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-016-9264-4 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:flsman:v:29:y:2017:i:1:d:10.1007_s10696-016-9264-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-016-9264-4

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla (sonal.shukla@springer.com) and Springer Nature Abstracting and Indexing (indexing@springernature.com).

 
Page updated 2024-12-29
Handle: RePEc:spr:flsman:v:29:y:2017:i:1:d:10.1007_s10696-016-9264-4