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, 631-652   p.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, 631-652   p.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:bth-10056ISI: 000226197400005Local ID: oai:bth.se:forskinfo4B6937FFDF73312AC1256F23004ECE95OAI: oai:DiVA.org:bth-10056DiVA: diva2:838071
Available from: 2012-09-18 Created: 2004-10-04 Last updated: 2016-09-08Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

Total: 88 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