Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Necati Aras (), Yavuz Türkoğulları (), Z. Caner Taşkın () and Kuban Altınel ()
Additional contact information
Necati Aras: Boğaziçi University
Yavuz Türkoğulları: Boğaziçi University
Z. Caner Taşkın: Boğaziçi University
Kuban Altınel: Boğaziçi University

A chapter in Operations Research Proceedings 2012, 2014, pp 101-107 from Springer

Abstract: Abstract In this work, we focus on the integrated planning of the following problems faced within the context of seaside operations at container terminals: berth allocation, quay crane assignment, and quay crane scheduling. First, we formulate a new binary integer linear program for the integrated solution of the berth allocation and quay crane assignment problems called BACAP. Then we extend it by incorporating the crane scheduling problem as well, which is named BACASP. Although the model for BACAP is very efficient and even large instances up to 60 vessels can be solved to optimality, only small instances for BACASP can be solved optimally. To be able to solve large instances, we present a necessary and sufficient condition for generating an optimal solution of BACASP from an optimal solution of BACAP using a postprocessing algorithm. We also develop a cutting plane algorithm for the case where this condition is not satisfied. This algorithm solves BACAP repeatedly by adding cuts generated from the optimal solutions at each trial until the aforementioned condition holds.

Keywords: Quay Cranes; Crane Assignment; Container Terminals; Crane Scheduling; Seaside Operations (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:oprchp:978-3-319-00795-3_15

Ordering information: This item can be ordered from
http://www.springer.com/9783319007953

DOI: 10.1007/978-3-319-00795-3_15

Access Statistics for this chapter

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