Abstract:Hybrid flowshop scheduling problem is a hot research topic, and is widely applied for production shop or line in chemical industry, metallurgical industry, semiconductor manufacturing and other industries. However, on the one hand, the uncertain events are inevitable in actual production, which will disrupt the production plan. On the other hand, nowadays the energy problem becomes more and more serious, and attracts much attention in the manufacturing industry. Therefore, an energy-efficient hybrid flowshop rescheduling problem under the machine breakdown is addressed in this paper. Firstly, the mathematical model for the problem is established, and an energy saving strategy based on problem model is designed, which can ensure the reduction of energy consumption without affecting the production efficiency. Then, an improved multi-objective firefly algorithm is proposed to optimize the production efficiency, energy consumption and production stability. To express the problem characteristics, a two-level encoding mechanism is used to describe the individual, and a corresponding decoding mechanism is presented to generate the scheduling scheme. By simulating the location updating law of the fireflies, the population updating rule is designed, in which the variable neighborhood search is employed to avoid the local optimal. To ensure the quality of the solution set, the fast non-dominated sorting method and elite individual reserving strategy are introduced to the population evolution. Finally, the numerical experimental results indicate that the designed energy saving strategy is effective, and the proposed algorithm obtains better Pareto frontier and performs the better convergence and diversity comparing with MOEA/D and NSGA-II, the common algorithms to solve complex multi-objective optimization problem.

Improved fruit fly optimization algorithm for solving the hybrid flow shop scheduling problem

A hybrid discrete fruit fly optimization algorithm for distributed permutation flowshop scheduling with interval data

An effective fruit fly optimization algorithm for the distributed permutation flowshop scheduling problem with total flowtime

A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem

An effective metaheuristic with a differential flight strategy for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

An Improved Genetic Algorithms for Multi-objective Hybrid Flow-shop Scheduling Problem

Hybrid genetic algorithm with variable neighborhood search for flexible job shop scheduling problem in a machining system

A discrete fruit fly optimization algorithm for flow shop scheduling problem with intermingling equal sublots

A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots

Integrated Optimization of Workshop Layout and Scheduling to Reduce Carbon Emissions Based on a Multi-objective Fruit Fly Optimization Algorithm

An improved multi-objective firefly algorithm for energy-efficient hybrid flowshop rescheduling problem

A hybrid algorithm based on simplex search and differential evolution for hybrid flow-shop scheduling

Modeling and optimization of the hybrid flow shop scheduling problem with sequence-dependent setup times

A Knowledge-Guided Fruit Fly Optimization Algorithm for Dual Resource Constrained Flexible Job-Shop Scheduling Problem

Advances in the Study on Hybrid Flow-shop Scheduling

Knowledge and Behavior-Driven Fruit Fly Optimization Algorithm for Field Service Scheduling Problem with Customer Satisfaction

A collaborative variable neighborhood descent algorithm for the hybrid flowshop scheduling problem with consistent sublots

A hybrid Jaya algorithm for solving flexible job shop scheduling problem considering multiple critical paths

A Hybrid Artificial Bee Colony Algorithm for the Fuzzy Flexible Job-Shop Scheduling Problem

An Effective Shuffled Frog Leaping Algorithm for Solving Hybrid Flow-Shop Scheduling Problem