A Functional Mathematical Optimization Algorithm for the Integration of the Tactical Berth, Quay Crane and Vehicle Scheduling
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
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)
References: Add references at CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
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 ().