Integrated quay crane and yard truck scheduling for unloading inbound containers

Narges Kaveshgar and Nathan Huynh

International Journal of Production Economics, 2015, vol. 159, issue C, 168-177

Abstract: To lower vessel turn time, it is crucial that the operations of quay cranes, yard trucks, and yard cranes are well coordinated. Most studies have sought to optimize each of these processes independently. Since the operations by quay cranes and yard trucks are highly interrelated it is necessary to develop and solve these operations in an integrated manner that reflects the characteristics of the marine container terminals. This study developed a mixed integer programming model for scheduling quay cranes and yard trucks jointly. The integrated model explicitly considered real-world operational constraints such as precedence relationships between containers, blocking, quay crane interference, and quay crane safety margin. To solve the integrated optimization model, a genetic algorithm (GA) combined with a greedy algorithm was developed. The results indicated that the solutions obtained from the integrated model are superior to those obtained from the non-integrated approach. The GA solutions demonstrated that the developed integrated model is solvable within reasonable time for an operational problem.

Keywords: Marine container terminals; Quay crane scheduling; Yard truck scheduling; Hybrid flow shop scheduling; Genetic algorithm (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527314003065
Full text for ScienceDirect subscribers only

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:eee:proeco:v:159:y:2015:i:c:p:168-177

DOI: 10.1016/j.ijpe.2014.09.028

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().