Multi-objective genetic algorithm for single machine scheduling problem under fuzziness

A. Duenas, Dobrila Petrovic

    Research output: Contribution to journalArticle

    20 Citations (Scopus)
    85 Downloads (Pure)


    This paper presents a new multi-objective approach to a single machine scheduling problem in the presence of uncertainty. The uncertain parameters under consideration are due dates of jobs. They are modelled by fuzzy sets where membership degrees represent decision maker’s satisfaction grade with respect to the jobs’ completion times. The two objectives defined are to minimise the maximum and the average tardiness of the jobs. Due to fuzziness in the due dates, the two objectives become fuzzy too. In order to find a job schedule that maximises the aggregated satisfaction grade of the objectives, a hybrid algorithm that combines a multi-objective genetic algorithm with local search is developed. The algorithm is applied to solve a real-life problem of a manufacturing pottery company.
    Original languageEnglish
    Pages (from-to)87-104
    JournalFuzzy Optimization and Decision Making
    Issue number1
    Publication statusPublished - 2008

    Bibliographical note

    The final publication is available at


    • single machine scheduling
    • fuzzy sets
    • multi-objective optimisation
    • genetic algorithms
    • local search


    Dive into the research topics of 'Multi-objective genetic algorithm for single machine scheduling problem under fuzziness'. Together they form a unique fingerprint.

    Cite this