Planning of multi-product pipelines by economic lot scheduling models
European Journal of Operational Research, 2018, vol. 264, issue 1, 327-339
In chemical and petroleum industry pipelines are one of the most important means of transportation. However, flexibility of pipeline transport systems is limited by many restrictions. Therefore, the planning of pipeline operations is a crucial part of logistics management in these industries. A particularly challenging problem is the pipeline scheduling which is concerned with finding the sequences, times, and sizes of batch injections in pipeline systems. This paper specifically studies the underlying core scheduling problem by assuming a simple multi-product pipeline system. It is shown that finding a sequence of batches which minimizes stock holding and setup costs in the long run is an NP-hard scheduling problem, namely a variant of the economic lot scheduling problem (ELSP) with additional constraints. Therefore, a powerful heuristic for the sequence-dependent ELSP is adapted and extended to meet the requirements of the outlined pipeline scheduling problem. The application of the heuristic is illustrated by case studies from chemical and petroleum industry.
Keywords: Scheduling; Economic lot scheduling problem; Pipeline management (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:264:y:2018:i:1:p:327-339
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Dana Niculescu ().