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.

Green parallel machines scheduling problem: A bi-objective model and a heuristic algorithm to obtain Pareto frontier

Unrelated parallel batch processing machine scheduling for production systems under carbon reduction policies: NSGA-II and MOGWO metaheuristics

Mathematical Models of Energy-Conscious Bi-Objective Unrelated Parallel Machine Scheduling

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

An Energy-Efficient Unrelated Parallel Machine Scheduling Problem with Batch Processing and Time-of-Use Electricity Prices

Energy-efficiency-oriented Scheduling in Smart Manufacturing

Integrated intelligent green scheduling of sustainable flexible workshop with edge computing considering uncertain machine state

Production scheduling optimisation with machine state and time-dependent energy costs

Integrating sustainability into production scheduling in hybrid flow-shop environments

Analysis of Multi-Objective Optimization of Machining Allowance Distribution and Parameters for Energy Saving Strategy

Green Job Shop Scheduling Problem With Machine At Different Speeds Using A Multi-Objective Grey Wolf Optimization Algorithm

A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context

Multi-Objective Optimization of Integrated Process Planning and Scheduling Considering Energy Savings

A general Framework for Utilizing Metaheuristic Optimization for Sustainable Unrelated Parallel Machine Scheduling: A concise overview

Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment

A mathematical formulation and an NSGA-II algorithm for minimizing the makespan and energy cost under time-of-use electricity price in an unrelated parallel machine scheduling

Joint optimization of demand-side operational utility and manufacture-side energy consumption in a distributed parallel machine environment

Scheduling in parallel machines with two objectives: analysis of factors that influence the Pareto frontier

A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop

Sustainable distributed permutation flow-shop scheduling model based on a triple bottom line concept

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