Hybrid fuzzy logic-based particle swarm optimization for flow shop scheduling problem
MetadataShow full item record
This paper proposes a hybrid fuzzy logic-based particle swarm optimization (PSO) with cross-mutated operation method for the minimization of makespan in permutation flow shop scheduling problem. This problem is a typical non-deterministic polynomial-time (NP) hard combinatorial optimization problem. In the proposed hybrid PSO, fuzzy inference system is applied to determine the inertia weight of PSO and the control parameter of the proposed cross-mutated operation by using human knowledge. By introducing the fuzzy system, the inertia weight becomes adaptive. The cross-mutated operation effectively forces the solution to escape the local optimum. To make PSO suitable for solving flow shop scheduling problem, a sequence-order system based on the roulette wheel mechanism is proposed to convert the continuous position values of particles to job permutations. Meanwhile, a new local search technique namely swap-based local search for scheduling problem is designed and incorporated into the hybrid PSO. Finally, a suite of flow shop benchmark functions are employed to evaluate the performance of the proposed PSO for flow shop scheduling problems. Experimental results show empirically that the proposed method outperforms the existing hybrid PSO methods significantly.
Showing items related by title, author, creator and subject.
Ling, S.; Jiang, F.; Chan, Kit Yan; Nguyen, H. (2011)A fuzzy particle swarm optimization (PSO) for the minimization of makespan in permutation flow shop scheduling problem is presented in this paper. In the proposed fuzzy PSO, the inertia weight of PSO and the control ...
Quality and robustness improvement for real world industrial systems using a fuzzy particle swarm optimizationLing, S.; Chan, Kit Yan; Leung, F.; Jiang, F.; Nguyen, H. (2015)This paper presents a novel fuzzy particle swarm optimization with cross-mutated (FPSOCM) operation, where a fuzzy logic system developed based on the knowledge of swarm intelligence is proposed to determine the inertia ...
A Fuzzy-Based Genetic Algorithm for Social Welfare Maximization by Placement and Sizing of Static Synchronous Series CompensatorNabavi, S.; Masoum, Mohammad Sherkat; Kazemi, A. (2011)This article presents a fuzzy-based genetic algorithm to maximize total social welfare and alleviate congestion by placement and sizing of one static synchronous series compensator device, considering its investment cost ...