Jump to content

Liner shipping network design and scheduling problem

Add links
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

The liner shipping network design and scheduling problem (LSNDSP) is a mathematical optimization problem in operations research that models maritime transport logistic problems.[1][2] It is of practical interest in the shipping industry, as improvements in mathematical technoques can be directly applied to real-world problems.

The problem consists of the simultaneous resolution of three sub-problems: fleet design, ship scheduling and cargo routing, while minimizing overall cost.[3]

An industry-standard benchmark dataset, LINERLIB, is used to measure the effectiveness of mathematical approaches to the LSNDSP.[4]

In 2024, resarchers from Google's Operations Research group announced that they had produced a new optimization technique which outperformed all previous solutions to the problem, and offered substantial increases in both profit and throughput for shipping companies.[5]

References

  1. ^ Koza, David Franz; Desaulniers, Guy; Røpke, Stefan (2018). "Integrated Liner Shipping Network Design and Scheduling, or: Solving a large service network design problem: ROUTE 2018". in proceedings of ROUTE 2018.
  2. ^ Christiansen, Marielle; Hellsten, Erik; Pisinger, David; Sacramento, David; Vilhelmsen, Charlotte (2020-10-01). "Liner shipping network design". European Journal of Operational Research. 286 (1): 1–20. doi:10.1016/j.ejor.2019.09.057. hdl:11250/3039946. ISSN 0377-2217.
  3. ^ Mulder, Judith; Dekker, Rommert (2014-06-01). "Methods for strategic liner shipping network design". European Journal of Operational Research. Maritime Logistics. 235 (2): 367–377. doi:10.1016/j.ejor.2013.09.041. hdl:1765/66857. ISSN 0377-2217.
  4. ^ "LSNDSP Benchmarks | Operations Research API". Google for Developers. Retrieved 2025-05-09.
  5. ^ Johnson, Eric (6 June 2024). "Google researchers take aim at liner network design challenge". Journal of Commerce. Retrieved 2025-05-09.

See also


Stub icon

This computer science article is a stub. You can help Wikipedia by expanding it.

Stub icon

This article about transport is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Liner_shipping_network_design_and_scheduling_problem&oldid=1289995378"