Expert Systems with Applications · 2023 · 93 citations · 47 references
Natural SciencesIndustrial EngineeringOperations ManagementDistributed SystemsOptimizationSchedulingCombinatorial OptimizationEvolutionary ComputationFlow Shop SchedulingMetaheuristic OptimizationMulti-objective SchedulingMultiobjective OptimizationFlow ShopHybrid AlgorithmsHybrid Flow Shop SchedulingLocal SearchMulti-objective Hybrid Flow Shop SchedulingMultiobjective Particle Swarm OptimizationParticle Swarm Optimization
Most existing distributed hybrid flow-shop scheduling problems (DHFSPs) assume identical shops and lack consideration of heterogeneous shops. This study focuses on energy-efficient heterogeneous DHFSP. A multiobjective memetic algorithm with particle swarm optimization and Q-learning-based local search is proposed in order to optimize both makespan and total energy consumption . Particle swarm optimization with multi-group is specifically designed as a global search strategy to improve the fast convergence performance of solutions in multi-direction of Pareto front . To improve the problem-specific knowledge search, two local search strategies are designed to further improve the quality and diversity of solutions. In addition, Q-learning is utilized to guide variable neighborhood search to better balance the exploration and exploitation of algorithms. This study investigates the effect of parameter setting and conducts extensive numerical tests. The comparative results and statistical analysis demonstrate the superior convergence and distribution performance of the proposed algorithm.
47
Reinforcement Learning: An Introduction
Jeffrey D. Johnson, Jinghong Li, Zengshi Chen · Neurocomputing · 2000 · 8.7K citations
Joaquín Derrac, Salvador García, Daniel Molina et al. · Swarm and Evolutionary Computation · 2011 · 5.4K citations
A Multi-Facet Survey on Memetic Computation
Xianshun Chen, Yew-Soon Ong, Meng‐Hiot Lim et al. · IEEE Transactions on Evolutionary Computation · 2011 · 511 citations