Deakin University
Browse

File(s) not publicly available

Hybrid fuzzy logic-based particle swarm optimization for flow shop scheduling problem

Version 2 2024-06-04, 14:48
Version 1 2020-06-05, 15:43
journal contribution
posted on 2024-06-04, 14:48 authored by SH Ling, Frank JiangFrank Jiang, HT Nguyen, KY Chan
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.

History

Journal

International Journal of Computational Intelligence and Applications

Volume

10

Pagination

335-356

ISSN

1469-0268

eISSN

1757-5885

Language

en

Publication classification

C1.1 Refereed article in a scholarly journal

Issue

3

Publisher

World Scientific Pub Co Pte Lt

Usage metrics

    Research Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC