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.

Study on Branch-and-Price for Solving Single-Machine Total Weight Tardiness Scheduling Problem.

Exact Approaches for Single Machine Total Weighted Tardiness Batch Scheduling

Proactive Scheduling Research on Job Shop with Stochastically Controllable Processing Times

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Modeling and Solving Scheduling in Overloaded Situations with Weighted Partial MaxSAT

Single Machine Scheduling with the Total Weighted Late Work and Rejection Cost

Open Shop Scheduling Problem to Minimize Total Weighted Completion Time

Online Scheduling to Minimize Modified Total Tardiness with an Availability Constraint

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

A Branch and Price Algorithm for Crane Assignment and Scheduling in Slab Yard

Tactical fixed job scheduling with spread-time constraints

A hybrid metaheuristic method to optimize the total weighted tardiness and delivery cost for an integrated production and distribution scheduling model in supply chain management

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

Two-stage Scheduling on Batch and Single Machines with Limited Waiting Time Constraint

Single Machine Scheduling to Minimize Total Weighted Earliness Subject to Minimal Number of Tardy Jobs

A Branch and Bound Algorithm for Scheduling Jobs with Controllable Processing Times on a Single Machine to Meet Due Dates.

Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm

Dual Constrained Single Machine Sequencing to Minimize Total Weighted Completion Time

A branch-and-price algorithm to perform single-machine scheduling for additive manufacturing

Research on Single-Machine Scheduling with Position-Dependent Weights and Past-Sequence-dependent Delivery Times

Performance-extending Approaches for Total Tardiness Scheduling Problem on One Machine