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 parallel scheduling of LED dies measurement and grading

Measurement of Led Spatial Intensity Distribution Using Imaging

Study and realization of EPA communication schedule algorithm based on parallel processing

Machining Precision Online Measurement of Large Span Pin Hole Using Structured Light

Investigation on Semiconductor Test Scheduling

On-Line Monitoring of Photometric, Colorimetric, Electrical and Thermal Parameters During Led Accelerated Life Testing

A Novel Optimization Strategy For Led Street Lamp Designing

Study on the System of LED Die Bonder Based on PCI Bus

Design of Optical Structure for Chip-on-board Wafer Level Packaging LEDs

The Research Progress of High-performance & High-power LED: 973 Program "Research on Critical and Fundamental Problems of High Performance LED Manufacture and Equipment" Introduction of Proiect Achievements

Automatic control of LED light source for wafer height leveling in electron beam imaging systems

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

Photometric and Colorimetric Assessment of LED Chip Scale Packages by Using a Step-Stress Accelerated Degradation Test (SSADT) Method

P‐8.4: Research on Chip Layout Design and Printing Process Optimization of Mini‐LED Light Board

THE IMPLEMENTATION AND ERROR ANALYSIS OF THE NOVEL DEVICE FOR LED'S TOTAL LUMINOUS FLUX MEASURING

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

A life testing system design and life prediction for plant lighting LED-based luminaires

Optical Simulation Design of Novel Spherical LED Device with Wide Beam Angle and High Uniformity

Heuristic algorithms for a practical-size dynamic parallel-machine scheduling problem: integrated-circuit wire bonding

A Simultaneous Visible Light Positioning and LED Database Construction Scheme

Efficient Single-Pixel Batch Measurement Method for Optical Properties of Micro-Sized LED Array