A Functional Mathematical Optimization Algorithm for the Integration of the Tactical Berth, Quay Crane and Vehicle Scheduling

Teemu Linkosaari

A chapter in Innovative Methods in Logistics and Supply Chain Management: Current Issues and Emerging Practices, 2014, pp 85-97 from Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management

Abstract: In this paper, the main problem considered is a tactical discrete berth allocation, including both the quay mobile crane scheduling and vehicle dispatching as sub-problems. Berths, cranes and yard vehicles are the most important resources used in container terminals. The objective is to reduce the vessel turnaround times with fewer resources. We assume that the vessel's stowage plan and yard templates or their estimates are given. We integrate using functional decomposition, where sub-problems are solved sequentially and in parallel, resulting in more modifiable and detailed parameters to the main problem. We have chosen the sub-problems and their solution algorithms primarily so that they are mathematically proven to be optimal or have proven properties. Different techniques are utilized: mixed integer linear programming, max plus algebra, greedy algorithms, dynamic programming written in functional language and general algebraic modeling system. In addition, we extend the features of the sub-problems. While allocating the cranes, we use the concept of the quay crane profile. We reformulate the crane scheduling problem so that the mobile cranes can be heterogeneous, and there can be both quay and mobile cranes. Some features are optional: for example, double cycling and yard remarshaling. Alternatively, we can reduce the number of vehicles by deciding how we unload or load stacks. The study is motivated by the practical needs of Finnish port operators.

Keywords: container terminals; scheduling; optimization; functional programming (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/209226/1/hicl-2014-19-085.pdf (application/pdf)

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:zbw:hiclch:209226

Access Statistics for this chapter

More chapters in Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL) from Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().