A hybrid particle swarm optimisation for multi-objective flexible job-shop scheduling problem with dual-resources constrained (Q2224230)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A hybrid particle swarm optimisation for multi-objective flexible job-shop scheduling problem with dual-resources constrained
scientific article

    Statements

    A hybrid particle swarm optimisation for multi-objective flexible job-shop scheduling problem with dual-resources constrained (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    3 February 2021
    0 references
    Summary: In this paper, a hybrid discrete particle swarm algorithm based on maximum fitness function is proposed for a dual-resources constrained flexible job shop scheduling problem with multiple optimisation objectives. An improved position updating mechanism of particles is used to effectively avoid the occurrence of infeasible solution. Additionally, a novel dynamic search strategy is designed to enhance the local exploiting search ability of discrete particle swarms. Finally, simulation results demonstrate that the proposed algorithm effectively decreases both the production time and production cost.
    0 references
    flexible job shop scheduling problem
    0 references
    FJSP
    0 references
    hybrid discrete particle swarm optimisation
    0 references
    DPSO
    0 references
    dual-resource constrained
    0 references
    multi-objective optimisation
    0 references

    Identifiers