A novel two-phase decomposition-based algorithm to solve MINLP pipeline scheduling problem

Neda Beheshti Asl (), S. A. MirHassani (), S. Relvas () and F. Hooshmand
Additional contact information
Neda Beheshti Asl: Amirkabir University of Technology
S. A. MirHassani: Amirkabir University of Technology
S. Relvas: Universidade de Lisboa
F. Hooshmand: Amirkabir University of Technology

Operational Research, 2022, vol. 22, issue 5, No 7, 4829-4863

Abstract: Abstract Decomposition-based algorithms have been successfully applied in the literature to solve NP-hard optimization problems. This paper presents an efficient decomposition-based heuristic to solve a new variant of the pipeline scheduling problem in which, besides minimizing the interface and demand shortage, the flow-rate stability of batches is also taken into account. Flow-rate stability has a great impact on the reduction of the energy consumed by pumping, and to the best of our knowledge, it has not been addressed in the continuous-time models of the pipeline scheduling problem. Thus, from the modeling perspective, a new continuous-time mixed-integer nonlinear programming (MINLP) model is developed, and from the solution viewpoint, nonlinear terms are remedied by a decomposition technique. Computational results over real-world case studies and randomly generated instances confirm that the proposed method is able to generate near-optimal solutions within a short amount of time; further, they show that the proposed model can result in more stable flow-rates compared to existing models.

Keywords: Two-phase decomposition-based heuristic; MINLP model; Continuous-time model; Multi-product pipeline scheduling; Stable flow-rate; 90B06; 90C90 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-022-00738-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:operea:v:22:y:2022:i:5:d:10.1007_s12351-022-00738-6

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-022-00738-6

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

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