Energy-saving blocking hybrid flow shop remanufacturing scheduling method

• Main Authors: LAN JIBING, MAO CAN, XU HUIFEN, ZHANG WENYU, YANG SIHAN, ZHANG SHUAI, LIU XIANGQI, SUI YONGFENG, JING XIN
• Format: Patent
• Language: Chinese; English
• Published: 14.06.2024
• Subjects: CONTROL OR REGULATING SYSTEMS IN GENERAL; CONTROLLING; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS ORELEMENTS; PHYSICS; REGULATING

The invention discloses an energy-saving blocking hybrid flow shop remanufacturing scheduling method, which is characterized in that for the scheduling problem of a hybrid flow shop, under the condition of considering blocking between processing procedures and machine processing qualification constraints between parallel machines in the procedures, an optimization model taking the minimum completion time and the minimum energy consumption as targets is established. Then solving the optimization model, firstly initializing a population, then iteratively solving the optimization model, carrying out global search on the current population to update the population, and executing local search based on a variable neighborhood search operator and a repair operator to update the population; and finally, outputting an optimal scheduling scheme when an iteration termination condition is met. According to the technical scheme, when the energy-saving blocking hybrid flow shop scheduling problem is processed, a better sch