Decision support tool for multi-objective job shop scheduling problems with linguistically quantified decision functions

Dobrila Petrovic, Alejandra Duenas, Sanja Petrovic

    Research output: Contribution to journalArticle

    28 Citations (Scopus)

    Abstract

    This paper presents a new tool for multi-objective job shop scheduling problems. The tool encompasses an interactive fuzzy multi-objective genetic algorithm (GA) which considers aspiration levels set by the decision maker (DM) for all the objectives. The GA's decision (fitness) function is defined as a measure of truth of a linguistically quantified statement, imprecisely specified by the DM using linguistic quantifiers such as most, few, etc., that refer to acceptable distances between the achieved objective values and the aspiration levels. The linguistic quantifiers are modelled using fuzzy sets. The developed tool is used to analyse and solve a real-world problem defined in collaboration with a pottery company. The tool provides a valuable support in performing various what-if analyses, for example, how changes of batch sizes, aspiration levels, linguistic quantifiers and the measure of acceptable distances affect the final schedule.
    Original languageEnglish
    Pages (from-to)1527–1538
    JournalDecision Support Systems
    Volume43
    Issue number4
    DOIs
    Publication statusPublished - Aug 2007

    Fingerprint

    Linguistics
    Appointments and Schedules
    Fuzzy sets
    Genetic algorithms
    Job shop scheduling
    Decision support
    Aspiration Level
    Quantifiers
    Aspiration
    Industry
    Decision maker

    Bibliographical note

    This paper is not available on the repository

    Keywords

    • Job shop scheduling
    • Fuzzy sets
    • Linguistic quantifiers
    • Multi-objective optimisation
    • Genetic algorithms

    Cite this

    Decision support tool for multi-objective job shop scheduling problems with linguistically quantified decision functions. / Petrovic, Dobrila; Duenas, Alejandra; Petrovic, Sanja.

    In: Decision Support Systems, Vol. 43, No. 4, 08.2007, p. 1527–1538.

    Research output: Contribution to journalArticle

    @article{212815de12e9437590276c7f3cce1463,
    title = "Decision support tool for multi-objective job shop scheduling problems with linguistically quantified decision functions",
    abstract = "This paper presents a new tool for multi-objective job shop scheduling problems. The tool encompasses an interactive fuzzy multi-objective genetic algorithm (GA) which considers aspiration levels set by the decision maker (DM) for all the objectives. The GA's decision (fitness) function is defined as a measure of truth of a linguistically quantified statement, imprecisely specified by the DM using linguistic quantifiers such as most, few, etc., that refer to acceptable distances between the achieved objective values and the aspiration levels. The linguistic quantifiers are modelled using fuzzy sets. The developed tool is used to analyse and solve a real-world problem defined in collaboration with a pottery company. The tool provides a valuable support in performing various what-if analyses, for example, how changes of batch sizes, aspiration levels, linguistic quantifiers and the measure of acceptable distances affect the final schedule.",
    keywords = "Job shop scheduling, Fuzzy sets, Linguistic quantifiers, Multi-objective optimisation, Genetic algorithms",
    author = "Dobrila Petrovic and Alejandra Duenas and Sanja Petrovic",
    note = "This paper is not available on the repository",
    year = "2007",
    month = "8",
    doi = "10.1016/j.dss.2006.06.006",
    language = "English",
    volume = "43",
    pages = "1527–1538",
    journal = "Decision Support Systems",
    issn = "0167-9236",
    publisher = "Elsevier",
    number = "4",

    }

    TY - JOUR

    T1 - Decision support tool for multi-objective job shop scheduling problems with linguistically quantified decision functions

    AU - Petrovic, Dobrila

    AU - Duenas, Alejandra

    AU - Petrovic, Sanja

    N1 - This paper is not available on the repository

    PY - 2007/8

    Y1 - 2007/8

    N2 - This paper presents a new tool for multi-objective job shop scheduling problems. The tool encompasses an interactive fuzzy multi-objective genetic algorithm (GA) which considers aspiration levels set by the decision maker (DM) for all the objectives. The GA's decision (fitness) function is defined as a measure of truth of a linguistically quantified statement, imprecisely specified by the DM using linguistic quantifiers such as most, few, etc., that refer to acceptable distances between the achieved objective values and the aspiration levels. The linguistic quantifiers are modelled using fuzzy sets. The developed tool is used to analyse and solve a real-world problem defined in collaboration with a pottery company. The tool provides a valuable support in performing various what-if analyses, for example, how changes of batch sizes, aspiration levels, linguistic quantifiers and the measure of acceptable distances affect the final schedule.

    AB - This paper presents a new tool for multi-objective job shop scheduling problems. The tool encompasses an interactive fuzzy multi-objective genetic algorithm (GA) which considers aspiration levels set by the decision maker (DM) for all the objectives. The GA's decision (fitness) function is defined as a measure of truth of a linguistically quantified statement, imprecisely specified by the DM using linguistic quantifiers such as most, few, etc., that refer to acceptable distances between the achieved objective values and the aspiration levels. The linguistic quantifiers are modelled using fuzzy sets. The developed tool is used to analyse and solve a real-world problem defined in collaboration with a pottery company. The tool provides a valuable support in performing various what-if analyses, for example, how changes of batch sizes, aspiration levels, linguistic quantifiers and the measure of acceptable distances affect the final schedule.

    KW - Job shop scheduling

    KW - Fuzzy sets

    KW - Linguistic quantifiers

    KW - Multi-objective optimisation

    KW - Genetic algorithms

    U2 - 10.1016/j.dss.2006.06.006

    DO - 10.1016/j.dss.2006.06.006

    M3 - Article

    VL - 43

    SP - 1527

    EP - 1538

    JO - Decision Support Systems

    JF - Decision Support Systems

    SN - 0167-9236

    IS - 4

    ER -