A self-tuning PSO for job-shop scheduling problems (Q2627457)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A self-tuning PSO for job-shop scheduling problems
scientific article

    Statements

    A self-tuning PSO for job-shop scheduling problems (English)
    0 references
    31 May 2017
    0 references
    Summary: From previously published literature, there is a well-behaved PSO variant developed for the job-shop scheduling problem. In order to construct its parameterised active schedules, this PSO uses an important input parameter controlling the maximum delay times allowed for each operation in the job-shop schedules. This research aims to enhance the performance of this algorithm by adding the ability of self-fine-tuning parameter's value into this PSO. Thus, the developed PSO can fine-tune its own parameter value proper to a particular job-shop scheduling problem during its computational time without any human support. From the numerical experiment, this new PSO algorithm performs better than the original PSO without additional computational time.
    0 references
    particle swarm optimisation
    0 references
    self-tuning PSO
    0 references
    job shop scheduling
    0 references
    JSP
    0 references
    parameterised active schedules
    0 references

    Identifiers