Abstract:The increasing energy consumption of manufacturing companies has placed a lot of pressure on the power grid. To alleviate the pressure and flatten the demand peaks over a day, time-of-use electricity pricing scheme has been widely adopted around the world, which provides an opportunity for manufacturers to reduce their energy costs by avoiding production during peak hours. In this study, we investigate the unrelated parallel batch processing machine scheduling under time-of-use electricity prices. The objective is to minimize the total electricity cost while ensuring that the makespan does not exceed a predetermined deadline. To address this problem, we propose a novel mixed integer linear programming formulation along with several valid cuts. Moreover, the Dantzig-Wolfe decomposition technique is utilized to reformulate this problem, and a branch and price algorithm is developed to deal with large-scale instances. Extensive numerical experiments demonstrate the superiority of our new formulation compared to existing formulations. Furthermore, the inclusion of valid cuts can significantly improve the efficiency of both the existing and proposed formulations. And our branch and price algorithm can efficiently solve instances with 200 jobs with an average gap of less than 3% in 30 minutes. Note to Practitioners —As an efficient production method, parallel batch processing is widely used in many manufacturing scenarios, such as the burn-in operation in semiconductor manufacturing, the hardening operation in aircraft industry, and the glass ceramization operation. The workpieces are usually processed in a high temperature and high-pressure environment for hours in these scenarios, and the energy consumption cost is relatively high. In recent years, time-of-use pricing scheme has been widely adopted around the world to rebalance the energy demand, which provides manufacturers with great opportunities to save their energy consumption costs. In this paper, we investigate how to optimize the electricity cost under time-of-use prices in a parallel batch processing machine environment. An efficient time-interval-indexed mixed integer linear programming formulation and a branch and price algorithm are proposed to solve this problem. The proposed algorithm can provide high-quality solutions for real-world-scale instances within a reasonable time limit. We also analyze the performances of different methods under various situations to help the practitioners choose the most suitable method.

Plant-wide optimal scheduling of multi-grade PET production with time window constraints: A hybrid discrete/continuous-time optimization formulation

A Heuristic Approach to Grade Transition Strategy of the HDPE Slurry Process in Different Operation Modes

Production Optimization for Concentration and Volume-Limited Fed-Batch Reactors in Biochemical Processes

Optimal Scheduling of the Multigrade Parallel Distillation Column System with a Continuous-Time Formulation

Finite Adaptability in Data-Driven Robust Optimization for Production Scheduling: A Case Study of the Ethylene Plant

Optimal Operation of Parallel Distillation Systems with Multiple Product Grades: an Industrial Case Study

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

Production Planning Optimization of an Ethylene Plant Considering Process Operation and Energy Utilization

A New Simple Effective Continuous-time Model for Scheduling of General Batch Plants.

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

Energy-efficiency-oriented Scheduling in Smart Manufacturing

Optimized Model and Application of Integrated Logistics Planning for Petrochemical Enterprises

Optimal Short-Term Scheduling of Multiproduct Single-Stage Batch Plants with Parallel Lines

Development and challenges of planning and scheduling for petroleum and petrochemical production

Multi-objective Modeling and Optimization for Scheduling of Cracking Furnace Systems

Integrated batch production planning and scheduling optimization considering processing time uncertainty

Adaptive selection multi-objective optimization method for hybrid flow shop green scheduling under finite variable parameter constraints: case study

Energy Efficient Production Planning and Scheduling Problem with Processing Technology Selection

Plantwide Scheduling Model for the Typical Polyvinyl chloride Production by Calcium Carbide Method

Single Machine Parallel-Batch Scheduling under Time-of-use Electricity Prices: New Formulations and Optimisation Approaches.

Optimization Based Scheduling for a Class of Production Systems with Integral Constraints