Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

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

    Access Status
    Fulltext not available
    Authors
    Ling, S.
    Jiang, F.
    Nguyen, H.
    Chan, Kit Yan
    Date
    2011
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Ling, Sai Ho and Jiang, Frank and Nguyen, Hunh T. and Chan, Kit Yan. 2011. Hybrid fuzzy logic-based particle swarm optimization for flow shop scheduling problem. International Journal of Computational Intelligence and Applications. 10 (3): pp. 335-356.
    Source Title
    International Journal of Computational Intelligence and Applications
    DOI
    10.1142/S1469026811003136
    ISSN
    1469-0268
    School
    Digital Ecosystems and Business Intelligence Institute (DEBII)
    URI
    http://hdl.handle.net/20.500.11937/32639
    Collection
    • Curtin Research Publications
    Abstract

    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.

    Related items

    Showing items related by title, author, creator and subject.

    • Permutation flow shop scheduling: fuzzy particle swarm optimization approach
      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 optimization
      Ling, 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 Compensator
      Nabavi, 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 ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.