Modelling path flows for a combined ship routingand inventory management problem

Marielle Christiansen and Bjørn Nygreen

Annals of Operations Research, 1998, vol. 82, issue 0, 413 pages

Abstract: We consider a combined time constrained ship routing and inventory managementproblem. A fleet of ships transports a single product between production and consumptionharbours. The transporter has the responsibility for keeping the stock level within its limitsat all actual harbours, and there should be no need to stop the production at any harboursdue to missing transportation possibilities. The number of arrivals to each harbour and thequantities loaded and discharged at each arrival are determined by the continuous productionrates at the harbours, the stock limits and the actual ships visiting the harbours. We use apath flow formulation for this planning problem, and generate paths for each ship includinginformation about the geographical route, the load quantity and start time at each harbourarrival. In addition, we generate paths for each harbour including information about thenumber of arrivals to the harbour, the load quantity and start time at each harbour arrival.We emphasise the formulation of the path generation problems which are subproblems inthe total planning problem. The generated paths appear as columns in a path flow problemwhich corresponds to a master problem. We use a column generation approach to solve thecontinuous problem. The solution is made integer optimal by branch-and-bound. Computationalresults indicate that a path flow formulation and an optimisation based solutionapproach work for real instances of the planning problem. Copyright Kluwer Academic Publishers 1998

Date: 1998
References: Add references at CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1018979107222 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:82:y:1998:i:0:p:391-413:10.1023/a:1018979107222

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1018979107222

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().