Liner shipping network design and scheduling problem: Difference between revisions

Revision as of 16:36, 9 May 2025

Latest revision as of 12:48, 25 August 2025

(25 intermediate revisions by 4 users not shown)

Line 1:

{{Short description|Optimization problem for maritime tranportation}}

The '''Linerliner Shippingshipping Networknetwork Designdesign and Schedulingscheduling Problemproblem''' ('''LSNDSP''') is ana [[mathematical optimization]] problem in [[operations research]] that models [[maritime transport]] logistic problems.<ref>{{Cite journal |last=Koza |first=David Franz |last2=Desaulniers |first2=Guy |last3=Røpke |first3=Stefan |date=2018 |title=Integrated Liner Shipping Network Design and Scheduling, or: Solving a large service network design problem: ROUTE 2018 |url=https://orbit.dtu.dk/en/publications/integrated-liner-shipping-network-design-and-scheduling-or-solvin |journal=in proceedings of ROUTE 2018}}</ref><ref>{{Cite journal |last=Christiansen |first=Marielle |last2=Hellsten |first2=Erik |last3=Pisinger |first3=David |last4=Sacramento |first4=David |last5=Vilhelmsen |first5=Charlotte |date=2020-10-01 |title=Liner shipping network design |url=https://www.sciencedirect.com/science/article/abs/pii/S0377221719308148 |journal=European Journal of Operational Research |volume=286 |issue=1 |pages=1–20 |doi=10.1016/j.ejor.2019.09.057 |issn=0377-2217|hdl=11250/3039946 |hdl-access=free |url-access=subscription }}</ref> 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.<ref>{{Cite journal |last=Mulder |first=Judith |last2=Dekker |first2=Rommert |date=2014-06-01 |title=Methods for strategic liner shipping network design |url=https://www.sciencedirect.com/science/article/abs/pii/S0377221713007960 |journal=European Journal of Operational Research |series=Maritime Logistics |volume=235 |issue=2 |pages=367–377 |doi=10.1016/j.ejor.2013.09.041 |issn=0377-2217|hdl=1765/66857 |hdl-access=free }}</ref>

An industry-standard benchmark dataset, LINERIB, is used to measure the effectiveness of mathematical approaches to the LSNDSP.<ref>{{Cite web |title=LSNDSP Benchmarks {{!}} Operations Research API |url=https://developers.google.com/optimization/service/shipping/benchmarks/lsndsp |access-date=2025-05-09 |website=Google for Developers |language=en}}</ref>

An industry-standard benchmark dataset, LINERIBLINERLIB, is used to measure the effectiveness of mathematical approaches to the LSNDSP.<ref>{{Cite web |title=LSNDSP Benchmarks {{!}} Operations Research API |url=https://developers.google.com/optimization/service/shipping/benchmarks/lsndsp |access-date=2025-05-09 |website=Google for Developers |language=en}}</ref>

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.<ref>{{Cite web |first=Eric | last=Johnson |date=6 June 2024 |title=Google researchers take aim at liner network design challenge |url=https://www.joc.com/article/google-researchers-take-aim-at-liner-network-design-challenge-5244283 |access-date=2025-05-09 |website=Journal of Commerce|language=en}}</ref>

== References ==

Line 7 ⟶ 12:

== See also ==

* [[Transshipment]]

* [[Transit route network design problem]]

* [[Highway network optimization]]

[[Category:Mathematical optimization]]

[[Category:Operations research]]

[[Category:Mathematical optimization in business]]

[[Category:Maritime transport]]

{{compsci-stub}}

{{transport-stub}}