Open AccessAn Integer Programming Model for Flow Shop Scheduling Under TOU and Tiered Electricity Price
Author(s) -
Lining Peng,
Mingshun Yang,
Renhao Xiao
Publication year - 2021
Publication title -
iop conference series. earth and environmental science
Language(s) - English
Resource type - Journals
eISSN - 1755-1307
pISSN - 1755-1315
DOI - 10.1088/1755-1315/692/2/022105
Subject(s) - mathematical optimization , correctness , computer science , integer programming , particle swarm optimization , scheduling (production processes) , flow shop scheduling , electricity , power flow , job shop scheduling , algorithm , electric power system , power (physics) , mathematics , engineering , schedule , physics , quantum mechanics , electrical engineering , operating system
Reasonable scheduling can achieve energy saving in the production process. Considering the TOU and tiered electricity price policy, an integer linear programming model for flow shop with the goal of minimizing the power cost is constructed, and a particle swarm optimization algorithm (PSO) with a three-layer coding method based on the workpiece, start time and machining state and the iterative process is designed. Finally, the correctness of the mathematical model and the effectiveness of the algorithm are verified by an example.