A Decomposed Fourier-Motzkin Elimination Framework to Derive Vessel Capacity Models

Mai Lise Ajspur, Rune Møller Jensen, Kent Høj Andersen

Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

Abstract

Accurate Vessel Capacity Models (VCMs) expressing the
trade-off between different container types that can be stowed on container
vessels are required in core liner shipping functions such as uptake-,
capacity-, and network management. Today, simple models based on volume,
weight, and refrigerated container capacity are used for these tasks,
which causes overestimations that hamper decision making. Though previous
work on stowage planning optimization in principle provide finegrained
linear Vessel Stowage Models (VSMs), these are too complex
to be used in the mentioned functions. As an alternative, this paper
contributes a novel framework based on Fourier-Motzkin Elimination
that automatically derives VCMs from VSMs by projecting unneeded
variables. Our results show that the projected VCMs are reduced by
an order of magnitude and can be solved 20–34 times faster than their
corresponding VSMs with only a negligible loss in accuracy. Our framework
is applicable to LP models in general, but are particularly effective
on block-angular structured problems such as VSMs. We show similar
results for a multi-commodity flow problem.
OriginalsprogEngelsk
TitelProceedings of the 10th International Conference on Computational Logistics (ICCL19)
Antal sider16
ForlagSpringer
Publikationsdato30 sep. 2019
Sider85-100
ISBN (Trykt)978-3-030-31139-1
DOI
StatusUdgivet - 30 sep. 2019
Begivenhed10th International Conference on Computational Logistics - Barranquilla, Colombia
Varighed: 30 sep. 20192 okt. 2019
Konferencens nummer: 10

Konference

Konference10th International Conference on Computational Logistics
Nummer10
Land/OmrådeColombia
ByBarranquilla
Periode30/09/201902/10/2019
NavnLecture Notes in Computer Science
Vol/bind11756
ISSN0302-9743

Fingeraftryk

Dyk ned i forskningsemnerne om 'A Decomposed Fourier-Motzkin Elimination Framework to Derive Vessel Capacity Models'. Sammen danner de et unikt fingeraftryk.

Citationsformater