On combinatorial optimization and mechanism design problems arising at container ports. With a foreword by Prof. Dr. Erwin Pesch

DOI10.1007/978-3-658-22362-5MaRDI QIDQ1649979zbMATH OpenOpenAlexFDO

Authors Sebastian Meiswinkel

Publication date 29 June 2018

Published in Produktion und Logistik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-658-22362-5

zbMATH Keywords

combinatorial optimizationcontainer portsjob agentslogisticsmachine schedulingmechanism design

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Applications of mathematical programming (90C90)

Review text

The author presents the result of his PhD studies in the area of optimization problems arising at container ports. After a brief introduction (Chapter 1), he presents a literature review in mechanism design and machine scheduling, which is probably the first so detailed review in this context (Chapter 2). In Chapter 3, two machine scheduling problems arising in container ports are introduced and analyzed with methods from the field of algorithmic mechanism design. In Chapter 4 and 5, the author considers classical optimization problems dealing with internal container moving. In particular, in Chapter 4, the partitioning min-max weighted matching problem is analyzed, while in Chapter 5 the straddle carrier routing problem is discussed. The research is concluded with a summary and possible further research directions in Chapter 6. The book is a valuable position for the researchers in the area.

Recommendations

• A survey of berth allocation and quay crane scheduling problems in container terminals
• Scheduling quay cranes and yard trucks for unloading operations in container ports
• Analysis and Algorithms for the Transtainer Routing Problem in Container Port Operations
• Operations research at container terminals: a literature update
• Container terminal operation and operations research -- a classification and literature review

Cited in

(4)

• Weighted completion time minimization for capacitated parallel machines
• Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas
• The partitioning min-max weighted matching problem
• A weighted perfect matching with constraints on weights of its parts

This page was built for publication: On combinatorial optimization and mechanism design problems arising at container ports. With a foreword by Prof. Dr. Erwin Pesch

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1649979)