Vis enkel innførsel

dc.contributor.authorAgra, Agostinho
dc.contributor.authorAndersson, Henrik
dc.contributor.authorChristiansen, Marielle
dc.contributor.authorWolsey, L
dc.date.accessioned2017-09-04T06:56:46Z
dc.date.available2017-09-04T06:56:46Z
dc.date.created2014-01-20T12:16:21Z
dc.date.issued2013
dc.identifier.citationNetworks. 2013, 62 (4), 297-314.nb_NO
dc.identifier.issn0028-3045
dc.identifier.urihttp://hdl.handle.net/11250/2452885
dc.description.abstractA 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.nb_NO
dc.language.isoengnb_NO
dc.publisherWileynb_NO
dc.titleA Maritime Inventory Routing Problem: Discrete Time Formulations and Valid Inequalitiesnb_NO
dc.typeJournal articlenb_NO
dc.typePeer reviewednb_NO
dc.description.versionsubmittedVersionnb_NO
dc.source.pagenumber297-314nb_NO
dc.source.volume62nb_NO
dc.source.journalNetworksnb_NO
dc.source.issue4nb_NO
dc.identifier.doi10.1002/net.21518
dc.identifier.cristin1094584
dc.relation.projectNorges forskningsråd: 205298nb_NO
dc.description.localcodeThis is the pre-peer reviewed version of the following article: A maritime inventory routing problem: Discrete time formulations and valid inequalities NETWORKS, Vol. 62(4), 297–314 2013, which has been published in final form at http://onlinelibrary.wiley.com/doi/10.1002/net.21518/abstract;jsessionid=04DBC68E78DEE059272A389242941408.f03t02. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.nb_NO
cristin.unitcode194,67,50,0
cristin.unitnameInstitutt for industriell økonomi og teknologiledelse
cristin.ispublishedtrue
cristin.fulltextpreprint
cristin.qualitycode1


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel