Zoeken
Zoeken kan via de modus 'eenvoudig zoeken' (één veld) of uitgebreid via 'geavanceerd zoeken' (meerdere velden). Zo kan je bv. zoeken op een combinatie van een auteursnaam (auteur), een jaartal (jaar) en een documenttype.
Boekenmand
Nuttige resultaten kan je aanvinken en toevoegen aan een mandje. De inhoud hiervan kan je exporteren of afdrukken (naar bv. PDF).
RSS
Op de hoogte blijven van nieuw toegevoegde publicaties binnen uw interessegebied? Dit kan door een RSS-feed (?) te maken van jouw zoekopdracht.
nieuwe zoekopdracht
A maritime inventory routing problem: discrete time formulations and valid inequalities
Agra, A.; Andersson, H.; Christiansen, M.; Wolsey, L. (2013). A maritime inventory routing problem: discrete time formulations and valid inequalities. Networks 62(4): 297-314. https://dx.doi.org/10.1002/net.21518
In: Networks. Wiley-Blackwell: Hoboken. ISSN 0028-3045; e-ISSN 1097-0037
|  |
| Author keywords |
inventory routing; maritime transportation; mixed integer linearformulation; lot-sizing relaxations |
| Auteurs | | Top |
- Agra, A.
- Andersson, H.
- Christiansen, M.
- Wolsey, L.
|
|
|
| Abstract |
A single-product maritime inventory routing problem (MIRP) is studied in which the production and consumption rates vary over the planning horizon. The problem involves a heterogeneous fleet and multiple production and consumption ports with limited storage capacity. Two discrete time formulations are developed: an original model and a reformulated model that is a pure fixed charge network flow (FCNF) model with side constraints. Mixed integer sets arising from the decomposition of the formulations are identified. In particular, several lot-sizing relaxations are derived for the formulations and used to establish valid inequalities to strengthen the proposed formulations. Until now, the derivation of models and valid inequalities for MIRPs has mainly been inspired by the developments in the routing community. Here, we have developed a new model leading to new valid inequalities for MIRPs obtained by generalizing valid inequalities from the recent lot-sizing literature. Considering a set of instances based on real data, a computational study is conducted to test the formulations and the effectiveness of the valid inequalities. The FCNF formulation is generally much stronger than the original formulation. The developed valid inequalities reduce the integrality gap significantly for both formulations. By using a branch-and-bound scheme based on the strengthened FCNF formulation, most of our test instances are solved to optimality. |
IMIS is ontwikkeld en wordt gehost door het VLIZ.
