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.

Scheduling air conditioner testing tasks under time-of-use electricity tariff: A predict in and for optimization approach

A novel time-of-use tariff design based on Gaussian Mixture Model

Time of Use Tariff Design for Domestic Customers from Flat Rate by Model-based Clustering

Pricing model of time-of-use electricity tariff considering customers classified by load factor

Parallel Machine Scheduling under Time-of-Use Electricity Prices: New Models and Optimization Approaches

Forecasting-based electricity tariff selection for resident users with photovoltaic and energy storage considering forecast uncertainties

Coordinated dispatch of electric vehicles and wind power considering time-of-use pricing

A Fast Algorithm for Optimal Power Scheduling of Large-Scale Appliances with Temporally Spatially Coupled Constraints

Improved TOU Tariff Design for Facilitating Peakcutting and Valley-filling in Power Systems

A System Level Low Power Static Real-Time Scheduling Algorithm of Mixed Tasks and Its Application to Ftu

Price-Based Demand Response: A Three-Stage Monthly Time-of-Use Tariff Optimization Model

Uncertainty-Aware Household Appliance Scheduling Considering Dynamic Electricity Pricing in Smart Home

An Ant Colony Optimization Behavior-Based MOEA/D for Distributed Heterogeneous Hybrid Flow Shop Scheduling Problem Under Nonidentical Time-of-Use Electricity Tariffs

Air-Conditioning Optimal Scheduling Based on Finite Difference Thermal Model

Scheduling optimization of electric energy meter distribution vehicles for intelligent batch rotation

Permutation Flow Shop Scheduling With Delay Time Under Time-Of-Use Electricity Tariffs

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

Energy-conscious Maintenance and Production Scheduling for Single Machine Systems under Time-of-use Tariffs

Scheduing Of Air Conditioner Based On Real Time Price And Real-Time Temperature

Data-Driven Real-Time Pricing Strategy and Coordinated Optimization of Economic Load Dispatch in Electricity Market

Scheduling Unrelated Parallel Batch Processing Machines Under Time-of-Use Electricity Prices