Content deleted Content added
m Open access bot: url-access=subscription updated in citation with #oabot. |
|||
| (One intermediate revision by the same user not shown) | |||
Line 1:
{{Short description|Optimization problem for maritime tranportation}}
The '''liner shipping network design and scheduling problem''' ('''LSNDSP''') is a [[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, LINERLIB, 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>
| |||