Batch-centric scheduling formulation for treelike pipeline systems with forbidden product sequences

Castro, Pedro M.; Mostafaei, Hossein

doi:10.1016/j.compchemeng.2018.04.027

Cited by 31 publications

(47 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In order to reduce the transportation time, pipelines are preferred instead of using trucks or other means of transport, providing also more safety and lower CO 2 emissions. Castro and Mostafaei [90] motivated by the scheduling problem of liquid transportation, proposed an event-point MILP formulation for treelike transportation systems, where a single input node leads to multiple outputs. A continuous time representation was utilized and novel constraints for ensuring the avoidance of forbidden product sequences were adapted.…”

Section: Petrochemical Industriesmentioning

confidence: 99%

Optimization-Based Scheduling for the Process Industries: From Theory to Real-Life Industrial Applications

2019

View full text Add to dashboard Cite

Scheduling is a major component for the efficient operation of the process industries. Especially in the current competitive globalized market, scheduling is of vital importance to most industries, since profit margins are miniscule. Prof. Sargent was one of the first to acknowledge this. His breakthrough contributions paved the way to other researchers to develop optimization-based methods that can address a plethora of process scheduling problems. Despite the plethora of works published by the scientific community, the practical implementation of optimization-based scheduling in industrial real-life applications is limited. In most industries, the optimization of production scheduling is seen as an extremely complex task and most schedulers prefer the use of a simulation-based software or manual decision, which result to suboptimal solutions. This work presents a comprehensive review of the theoretical concepts that emerged in the last 30 years. Moreover, an overview of the contributions that address real-life industrial case studies of process scheduling is illustrated. Finally, the major reasons that impede the application of optimization-based scheduling are critically analyzed and possible remedies are discussed.

show abstract

Section: Petrochemical Industriesmentioning

confidence: 99%

Optimization-Based Scheduling for the Process Industries: From Theory to Real-Life Industrial Applications

2019

View full text Add to dashboard Cite

show abstract

“…Pipeline operators often rely on heuristics to generate schedules, missing out on opportunities for optimization. Two articles 7,8 report significant benefits at the economic level from using mathematical programming formulations instead of rulebased schedules. Relvas et al 7 relaxed the constraint of a fixed product injection sequence to improve pipeline capacity by 9% and reach higher inventory levels at the end of the monthly time horizon (one desired objective).…”

Section: Introductionmentioning

confidence: 99%

“…Relvas et al 7 relaxed the constraint of a fixed product injection sequence to improve pipeline capacity by 9% and reach higher inventory levels at the end of the monthly time horizon (one desired objective). Castro and Mostafaei 8 achieved the double benefit of transporting 6.2% more product using just 91.5% of the available time, compared to the implemented schedule that slightly missed the weekly demand in two depots. Increasing the volume transported by pipeline is beneficial to society because it contributes to reducing the amount transported by other less energy-efficient modes (e.g., truck).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Systematic Approaches for Optimal Scheduling of Straight Pipelines with Batch-Centric Formulations

Castro

2021

Ind. Eng. Chem. Res.

Self Cite

View full text Add to dashboard Cite

Scheduling of the transportation of liquids by multiproduct pipelines has been receiving considerable attention in the literature. The preferred methods for solving this problem rely on mathematical programming and use continuous-time formulations that move the virtual entities of batches instead of the real entities of products. Such batch-centric formulations require the user to convert the products initially in the pipeline into batches, which is trivial to do for linear or branched systems with a single input node but not for straight systems with multiple input nodes. While the dependence of solution quality on the initial batch sequence has been recognized early, no systematic procedure covering all possibilities has been presented yet. In this paper, we propose a novel scheduling algorithm that starts generating all possible initial batch sequences with a new planning formulation, before exploring all generated sequences with either a sequential or simultaneous approach, using the scheduling formulation of Liao, Q.; et al. [AIChE J. 2019, 65, e16712]. We then generalize this formulation to consider automatic batch selection, by including the logical constraints of the planning model.

show abstract

“…On the other hand, generalized disjunctive programming (GDP) is becoming more popular, providing a high‐level framework for modeling complex mixed integer programs . It is generally followed by two formulations with complementary strengths: convex hull and big‐M reformulations.…”

Section: Introductionmentioning

confidence: 99%

Continuous‐time scheduling formulation for multipurpose batch plants

Mostafaei

Harjunkoski

2019

AIChE Journal

Self Cite

View full text Add to dashboard Cite

Short-term scheduling of batch processes is a complex combinatorial problem with remarkable impact on the total revenue of chemical plants. It consists of the optimal allocation of limited resources to tasks over time in order to manufacture final products following given batch recipes. This article addresses the short-term scheduling of multipurpose batch plants, using a mixed integer linear programming formulation based on the state-task network representation. It employs both single-grid and multi-grid continuous-time representations, derived from generalized disjunctive programming. In comparison to other multigrid scheduling models in the literature, the proposed multi-grid model uses no big-M constraints and leads to more compact mathematical models with strong linear relaxations, which often results in shorter computational times. The single-grid counterpart of the formulation is not as favorable, as it leads to weaker linear relaxations than the multi-grid approach and is not capable of handling changeover time constraints.

show abstract

Batch-centric scheduling formulation for treelike pipeline systems with forbidden product sequences

Cited by 31 publications

References 38 publications

Optimization-Based Scheduling for the Process Industries: From Theory to Real-Life Industrial Applications

Optimization-Based Scheduling for the Process Industries: From Theory to Real-Life Industrial Applications

Systematic Approaches for Optimal Scheduling of Straight Pipelines with Batch-Centric Formulations

Continuous‐time scheduling formulation for multipurpose batch plants

Contact Info

Product

Resources

About