A Hybrid Crow Particle Optimization Algorithm to Solve Permutation Flow Shop Scheduling Problems
Proceeding: The Fourth International Conference on Electronics and Software Science (ICESS2018)Publication Date: 2018-11-05
Authors : Ze-Xue Wu; Zhi-Peng Jiang; Ko-Wei Huang; Yen-Ming Su;
Page : 14-19
Keywords : Permutation Flow Shop Scheduling Problem; Memetic Algorithm; Memetic Algorithm; Particle Swarm Optimization; Smallest Position Vlue; Makespan;
- A Hybrid Crow Particle Optimization Algorithm to Solve Permutation Flow Shop Scheduling Problems
- A Hybrid Whale Optimization Algorithm for Flow Shop Scheduling Problems
- An Improved NEH Algorithm Applied to Permutation Flow Shop Scheduling
- A NEW HEURISTIC ALGORITHM TO DETERMINE MORE THAN ONE SEQUENCE IN PERMUTATION FLOW SHOP SCHEDULING BY USING HARMONIC TRIANGLE
- Analyzing the Makespan using Processing Time Splitting Technique in Permutation Flow Shop Scheduling Problems
Abstract
In this study, we proposed a memetic algorithm to solve permutation flow shop scheduling problems—the crow particle optimization (CPO) algorithm. The primary idea of CPO is to combine the crow search algorithm (CSA) and particle swarm optimization (PSO). To make the CPO can solve the permutation sequence encoding form. The smallest position value rule was used to convert a continuous sequence to a job sequence. To make the quality of the solutions, the Nawaz–Enscore–Ham heuristic was used for initializing an individual. Finally, a variable neighborhood search (VNS) was combined with the CPO algorithm to improve the quality of the solutions. Computational results revealed that CPO is better than PSO–VNS and CSA in terms of the makespan.
Other Latest Articles
Last modified: 2019-01-20 20:49:14