Most of the operational problems in container terminals are strongly interconnected. In this paper, we study the integrated berth allocation and quay crane assignment problem in seaport container terminals. We will extend the current stateof-the-art by proposing novel set partitioning models. To improve the performance of the set partitioning formulations, a number of variable reduction techniques are proposed. Furthermore, we analyze the eects of dierent discretization schemes and the impact of using a time-variant/invariant quay crane allocation policy. Computational experiments show that the proposed models signicantly improve the benchmark solutions of the current state-of-art optimal approaches.
The multi-port berth allocation problem with speed optimization and emission considerations http://researchonline.ljmu.ac.uk/id/eprint/6580/ Article LJMU has developed LJMU Research Online for users to access the research output of the University more effectively.
AbstractThe container shipping industry faces many interrelated challenges and opportunities, as its role in the global trading system has become increasingly important over the last decades. On the one side, collaboration between port terminals and shipping liners can lead to costs savings and help achieve a sustainable supply chain, and on the other side, the optimization of operations and sailing times leads to reductions in bunker consumption and, thus, to fuel cost and air emissions reductions. To that effect, there is an increasing need to address the integration opportunities and environmental issues related to container shipping through optimization. This paper focuses on the well known Berth Allocation Problem (BAP), an optimization problem assigning berthing times and positions to vessels in container terminals. We introduce a novel mathematical formulation that extends the classical BAP to cover multiple ports in a shipping network under the assumption of strong cooperation between shipping lines and terminals. Speed is optimized on all sailing legs between ports, demonstrating the effect of speed optimization in reducing the total time of the operation, as well as total fuel consumption and emissions. Furthermore, the model implementation shows that an accurate speed discretization can result in far better economic and environmental results.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.