Abstract:In this paper, we address the integration of production planning and reactive scheduling for the optimization of a hydrogen supply network consisting of five plants, four inter-connected pipelines and 20 customers. We present multiperiod mixed integer nonlinear programming (MINLP) models for both the planning and scheduling levels. The planning model includes complex pricing functions resulting from deregulation, with a simplified pipeline description and determines feed and energy prices, as well as production levels, for a monthly horizon divided into 12-h time periods. Prices are fixed on the scheduling level, while a detailed pipeline model is included, to determine the on/off status and load steps of compressors on an hourly basis, in order to satisfy the actual demands as they become known while adhering to pressure constraints. In addition, we propose a solution methodology where the demand forecast is updated and the planning model is rerun every 12 h, while the scheduling model is run every hour and information is passed between the two levels to facilitate integration. We show that the planning model quickly becomes intractable and propose a heuristic solution method for this level based on Lagrangean decomposition. Results show that the proposed Lagrangean decomposition heuristic reduces the computational effort for solving the planning model by more than an order of magnitude compared to the commercial MINLP solver DICOPT++. It is also shown that for the majority of the plants, the power consumption and hydrogen production from the scheduling level agrees with the planning level. In some cases, however, the integration is hampered by the presence of nonlinearities, especially on the scheduling level, that lead to suboptimal or infeasible solutions. These nonlinearities need to be further addressed before the proposed methodology can be implemented in practice.

Solution approaches for the soft drink integrated production lot sizing and scheduling problem

An optimization approach for the lot sizing and scheduling problem in the brewery industry

A Multi-Bucket Time Representation Framework for Optimal Scheduling in Beverage Production Facilities

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

Mathematical model and solution approaches for integrated lot-sizing, scheduling and cutting stock problems

A new integrated approach for solving batching, production scheduling and delivery problems in single-stage batch environments

Optimization approaches to support decision making in the production planning of a citrus company: A Brazilian case study

Relax-and-fix heuristics applied to a real-world lot-sizing and scheduling problem in the personal care consumer goods industry

Multi-stage simultaneous lot-sizing and scheduling for flow line production

Pricing, relaxing and fixing under lot sizing and scheduling

Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem

Production Lot-Sizing Decision Making Considering Bottleneck Drift in Multi-Stage Manufacturing System

Integrated batch production planning and scheduling optimization considering processing time uncertainty

Lagrangian-based heuristics for production planning with perishable products, scarce resources, and sequence-dependent setup times

A matheuristic approach for solving a simultaneous lot sizing and scheduling problem with client prioritization in tire industry

Integrated Model For Refinery Production And Pipeline System Scheduling

Stochastic programming-based mathematical model and solution strategy for chemical production scheduling with processing time uncertainty

A Scheduling Problem in the Baking Industry

A strategy for the integration of production planning and reactive scheduling in the optimization of a hydrogen supply network

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty