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.

Hybrid Algorithm Based on Artificial Glowworm Swarm to Achieve Best Solution to Pharmaceutical Distribution Problem

Hybrid genetic particle swarm optimization algorithm for multiple vehicle transporting goods problem

Applying Artificial Bee Colony Algorithm to the Multidepot Vehicle Routing Problem.

A Nested Hybrid Ant Colony Algorithm for Hybrid Production Scheduling Problems

A nested ant colony algorithm for hybrid production scheduling

Application of Swarm Intelligence Optimization Algorithm in Logistics Delivery Path Optimization under the Background of Big Data

A Joint Planning Method for Substations and Lines in Distribution Systems Based on the Parallel Bird Swarm Algorithm

Vehicle logistics path optimization based on ant colony and particle hybrid algorithm

Supply chain scheduling optimization based on genetic particle swarm optimization algorithm

Swarm Robots Cooperative and Persistent Distribution Modeling and Optimization Based on the Smart Community Logistics Service Framework

Research on Logistics Distribution Path Planning Based on Fish Swarm Algorithm

Method and System for Collaborative Schedule of Supply Chain Production and Transportation Based on Improve Particle Swarm Optimization Algorithm

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

E-Commerce Logistics Path Optimization Based on a Hybrid Genetic Algorithm

Multiobjective Bilevel Optimization For Production-Distribution Planning Problems Using Hybrid Genetic Algorithm

Based on Particle Swarm Optimization and Artificial Fish School Algorithm in Distribution Network Reconfiguration

Optimization of Multilevel Hierarchical Transshipment System in Logistics Transportation Based on Fish-Swarm Algorithm

Research on Hybrid Particle Swarm Optimization for Automobile Logistics Network Design Problem

Distribution Network Optimal Planning Based on Algorithm of Partheno-genetic Algorithm and Estimation of Distribution Algorithm

Route optimization in township logistics distribution considering customer satisfaction based on adaptive genetic algorithm

Designing a sustainable supply chain network integrated with vehicle routing: A comparison of hybrid swarm intelligence metaheuristics