New Continuous-Time Scheduling Formulation for Multiproduct Pipelines

Pedro M. Castro, Hossein Mostafaei

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

1 Citation (Scopus)

Abstract

This paper presents a mixed-integer linear programming (MILP) scheduling model for unidirectional pipelines. It is a product-centric formulation as opposed to batch-centric formulations that replace products with batches to facilitate modelling the movement of materials. A new set of coordinate constraints is proposed, allowing a product to re-enter a segment after completely leaving on the other side. They replace a complex Resource-Task Network (RTN) superstructure from our previous work, leading to smaller problem sizes and orders of magnitude faster computational times. Compared to a closely-related batch-centric formulation, it has the advantage of having a single tuning parameter, which is reflected in the ability to reduce the makespan for one benchmark problem by 7.2%.
Original languageEnglish
Title of host publicationComputer Aided Chemical Engineering
PublisherElsevier
Pages1381-1386
Number of pages6
DOIs
Publication statusPublished - 2017
MoE publication typeA3 Book section, Chapters in research books

Publication series

NameComputer Aided Chemical Engineering
Volume40
ISSN (Print)1570-7946

Keywords

  • Computational logistics
  • Mathematical modeling
  • Operations
  • Optimization

Fingerprint

Dive into the research topics of 'New Continuous-Time Scheduling Formulation for Multiproduct Pipelines'. Together they form a unique fingerprint.

Cite this