Sensitivity analysis of a fuzzy multiobjective scheduling problem

Sanja Petrovic, Carole Fayad, Dobrila Petrovic

    Research output: Contribution to journalArticle

    19 Citations (Scopus)

    Abstract

    This paper concerns sensitivity analysis of a class of complex job shop scheduling problems which are characterized by: (1) a large number of jobs and machines, (2) uncertain jobs processing times, and (3) multiple measures of schedule performance including average weighted tardiness, the number of tardy jobs, the total setup times, the total idle time of machines, and the total flow times of jobs. The base schedule is generated by applying a new fuzzy multiobjective genetic algorithm which takes into consideration batching of the jobs of a similar type, jobs’ lots sizing and load balancing of the machines. The aim of the proposed sensitivity analysis of a generated schedule is to investigate the consequences of prolongations of job processing times on the measures of schedule performance. The processing times are described by triangular fuzzy numbers and their prolongation is done by expanding the supports of fuzzy numbers. The sensitivity analysis is performed through a series of numerical experiments. The effects of prolongations of job processing times on the measures of performance of a generated schedule are recorded and analysed. It is shown that the sensitivity analysis is among the primaries in evaluating the quality of a generated schedule. The sensitivity analysis is used in identifying the critical jobs and the critical machines which have the properties that the prolongations of their processing times produce the largest deteriorations of the performance measures and the overall quality of a generated schedule.
    Original languageEnglish
    Pages (from-to)3327-3344
    JournalInternational Journal of Production Research
    Volume46
    Issue number12
    DOIs
    Publication statusPublished - Apr 2008

    Fingerprint

    Sensitivity analysis
    Scheduling
    Processing
    Resource allocation
    Deterioration
    Genetic algorithms
    Schedule
    Experiments

    Bibliographical note

    This paper is not available on the repository

    Keywords

    • Sensitivity analysis
    • Production scheduling
    • Job shop scheduling
    • Fuzzy sets
    • Multiobjective decision making
    • Genetic algorithm

    Cite this

    Sensitivity analysis of a fuzzy multiobjective scheduling problem. / Petrovic, Sanja; Fayad, Carole; Petrovic, Dobrila.

    In: International Journal of Production Research, Vol. 46, No. 12, 04.2008, p. 3327-3344.

    Research output: Contribution to journalArticle

    @article{96798dbcfae340c187aead61b4852bcb,
    title = "Sensitivity analysis of a fuzzy multiobjective scheduling problem",
    abstract = "This paper concerns sensitivity analysis of a class of complex job shop scheduling problems which are characterized by: (1) a large number of jobs and machines, (2) uncertain jobs processing times, and (3) multiple measures of schedule performance including average weighted tardiness, the number of tardy jobs, the total setup times, the total idle time of machines, and the total flow times of jobs. The base schedule is generated by applying a new fuzzy multiobjective genetic algorithm which takes into consideration batching of the jobs of a similar type, jobs’ lots sizing and load balancing of the machines. The aim of the proposed sensitivity analysis of a generated schedule is to investigate the consequences of prolongations of job processing times on the measures of schedule performance. The processing times are described by triangular fuzzy numbers and their prolongation is done by expanding the supports of fuzzy numbers. The sensitivity analysis is performed through a series of numerical experiments. The effects of prolongations of job processing times on the measures of performance of a generated schedule are recorded and analysed. It is shown that the sensitivity analysis is among the primaries in evaluating the quality of a generated schedule. The sensitivity analysis is used in identifying the critical jobs and the critical machines which have the properties that the prolongations of their processing times produce the largest deteriorations of the performance measures and the overall quality of a generated schedule.",
    keywords = "Sensitivity analysis, Production scheduling, Job shop scheduling, Fuzzy sets, Multiobjective decision making, Genetic algorithm",
    author = "Sanja Petrovic and Carole Fayad and Dobrila Petrovic",
    note = "This paper is not available on the repository",
    year = "2008",
    month = "4",
    doi = "10.1080/00207540601042472",
    language = "English",
    volume = "46",
    pages = "3327--3344",
    journal = "International Journal of Production Research",
    issn = "0020-7543",
    publisher = "Taylor & Francis",
    number = "12",

    }

    TY - JOUR

    T1 - Sensitivity analysis of a fuzzy multiobjective scheduling problem

    AU - Petrovic, Sanja

    AU - Fayad, Carole

    AU - Petrovic, Dobrila

    N1 - This paper is not available on the repository

    PY - 2008/4

    Y1 - 2008/4

    N2 - This paper concerns sensitivity analysis of a class of complex job shop scheduling problems which are characterized by: (1) a large number of jobs and machines, (2) uncertain jobs processing times, and (3) multiple measures of schedule performance including average weighted tardiness, the number of tardy jobs, the total setup times, the total idle time of machines, and the total flow times of jobs. The base schedule is generated by applying a new fuzzy multiobjective genetic algorithm which takes into consideration batching of the jobs of a similar type, jobs’ lots sizing and load balancing of the machines. The aim of the proposed sensitivity analysis of a generated schedule is to investigate the consequences of prolongations of job processing times on the measures of schedule performance. The processing times are described by triangular fuzzy numbers and their prolongation is done by expanding the supports of fuzzy numbers. The sensitivity analysis is performed through a series of numerical experiments. The effects of prolongations of job processing times on the measures of performance of a generated schedule are recorded and analysed. It is shown that the sensitivity analysis is among the primaries in evaluating the quality of a generated schedule. The sensitivity analysis is used in identifying the critical jobs and the critical machines which have the properties that the prolongations of their processing times produce the largest deteriorations of the performance measures and the overall quality of a generated schedule.

    AB - This paper concerns sensitivity analysis of a class of complex job shop scheduling problems which are characterized by: (1) a large number of jobs and machines, (2) uncertain jobs processing times, and (3) multiple measures of schedule performance including average weighted tardiness, the number of tardy jobs, the total setup times, the total idle time of machines, and the total flow times of jobs. The base schedule is generated by applying a new fuzzy multiobjective genetic algorithm which takes into consideration batching of the jobs of a similar type, jobs’ lots sizing and load balancing of the machines. The aim of the proposed sensitivity analysis of a generated schedule is to investigate the consequences of prolongations of job processing times on the measures of schedule performance. The processing times are described by triangular fuzzy numbers and their prolongation is done by expanding the supports of fuzzy numbers. The sensitivity analysis is performed through a series of numerical experiments. The effects of prolongations of job processing times on the measures of performance of a generated schedule are recorded and analysed. It is shown that the sensitivity analysis is among the primaries in evaluating the quality of a generated schedule. The sensitivity analysis is used in identifying the critical jobs and the critical machines which have the properties that the prolongations of their processing times produce the largest deteriorations of the performance measures and the overall quality of a generated schedule.

    KW - Sensitivity analysis

    KW - Production scheduling

    KW - Job shop scheduling

    KW - Fuzzy sets

    KW - Multiobjective decision making

    KW - Genetic algorithm

    U2 - 10.1080/00207540601042472

    DO - 10.1080/00207540601042472

    M3 - Article

    VL - 46

    SP - 3327

    EP - 3344

    JO - International Journal of Production Research

    JF - International Journal of Production Research

    SN - 0020-7543

    IS - 12

    ER -