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.

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

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

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

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

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

An effective hybrid collaborative algorithm for energy-efficient distributed permutation flow-shop inverse scheduling

A Discrete Learning Fruit Fly Algorithm Based on Knowledge for the Distributed No-Wait Flow Shop Scheduling with Due Windows

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

An Adaptive Iterated Greedy algorithm for distributed mixed no-idle permutation flowshop scheduling problems

A Hybrid Discrete Cuckoo Search for Distributed Permutation Flowshop Scheduling Problem

An Improved Mayfly Method to Solve Distributed Flexible Job Shop Scheduling Problem under Dual Resource Constraints

A discrete teaching-learning-based optimisation algorithm for hybrid flowshop scheduling problem with peak power consumption constraints

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

A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints

Energy-Efficient Iterative Greedy Algorithm for the Distributed Hybrid Flow Shop Scheduling With Blocking Constraints

Effective constructive heuristics and discrete bee colony optimization for distributed flowshop with setup times

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

An improved multi-population genetic algorithm with a greedy job insertion inter-factory neighborhood structure for distributed heterogeneous hybrid flow shop scheduling problem

A Hybrid Approach to Large-Scale Job Shop Scheduling

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