Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Shipment Planning at Oil Refineries Using Column Generation and Valid Inequalities
Blekinge Institute of Technology, School of Engineering.
Responsible organisation
2005 (English)In: European Journal of Operational Research, ISSN 0377-2217  , Vol. 163, no 3, p. 631-652  Article in journal (Refereed) Published
Abstract [en]

In this paper we suggest an optimization model and a solution method for a shipment planning problem. This problem concerns the simultaneous planning of how to route a fleet of ships and the planning of which products to transport in these ships. The ships are used for moving products from oil refineries to storage depots. There are inventory levels to consider both at the refineries and at the depots. The inventory levels are affected by the process scheduling at the refineries and demand at the depots. The problem is formulated using an optimization model including an aggregated representation of the process scheduling at the refineries. Hence, we integrate the shipment planning and the process scheduling at the refineries. We suggest a solution method based on column generation, valid inequalities, and constraint branching. The solution method is tested on data provided by the Nynas oil refinery company and solutions are obtained within 4 hours, for problem instances of up to 3 refineries, 15 depots, and 4 products when considering a time horizon of 42 days.  

Place, publisher, year, edition, pages
North-Holland , 2005. Vol. 163, no 3, p. 631-652  
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-10056ISI: 000226197400005Local ID: oai:bth.se:forskinfo4B6937FFDF73312AC1256F23004ECE95OAI: oai:DiVA.org:bth-10056DiVA, id: diva2:838071
Available from: 2012-09-18 Created: 2004-10-04 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Persson, Jan A.

Search in DiVA

By author/editor
Persson, Jan A.
By organisation
School of Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 105 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf