A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions

Dobrila Petrovic, Alejandra Duenas

    Research output: Contribution to journalArticle

    71 Citations (Scopus)

    Abstract

    In this paper, a new fuzzy logic based decision support system for parallel machine scheduling/rescheduling in the presence of uncertain disruptions is presented. It is applied to a real-life problem identified in a pottery company. The uncertain disruption considered is glaze shortage, defined by two parameters: number of glaze shortage occurrences and glaze shortage duration. Both parameters are specified imprecisely. They are modelled and combined using standard fuzzy sets and level 2 fuzzy sets, respectively. In order to deal with the glaze shortage disruption, a predictive–reactive scheduling approach is proposed and implemented. It is defined as a two-step procedure. In the first step, a predictive schedule is generated in such a way as to being capable of absorbing the impact of the glaze shortage disruption. In the second step, rescheduling is applied when the impact of the glaze shortage disruption is too high. Two sets of Sugeno type rules are proposed to support rescheduling decision making. One set of the fuzzy rules determines when to reschedule, whilst the other one determines which rescheduling method to use. Various tests are carried out that show that (1) the predictive schedules have good performance in the presence of uncertain disruptions and (2) the fuzzy inference generates appropriate rescheduling decisions.
    Original languageEnglish
    Pages (from-to)2273–2285
    JournalFuzzy Sets and Systems
    Volume157
    Issue number16
    DOIs
    Publication statusPublished - Aug 2006

    Fingerprint

    Rescheduling
    Glazes
    Production/scheduling
    Shortage
    Fuzzy Logic
    Fuzzy logic
    Scheduling
    Fuzzy sets
    Fuzzy Sets
    Schedule
    Parallel Machine Scheduling
    Fuzzy Inference
    Fuzzy inference
    Fuzzy rules
    Decision Support Systems
    Decision support systems
    Fuzzy Rules
    Absorbing
    Two Parameters
    Decision making

    Bibliographical note

    This paper is not available on the repository

    Keywords

    • Fuzzy inference systems
    • Level 2 fuzzy sets
    • Predictive scheduling
    • Rescheduling
    • Genetic algorithms

    Cite this

    A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions. / Petrovic, Dobrila; Duenas, Alejandra.

    In: Fuzzy Sets and Systems, Vol. 157, No. 16, 08.2006, p. 2273–2285.

    Research output: Contribution to journalArticle

    @article{eb32f0c40dd44452826a0f5f5d9f7cac,
    title = "A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions",
    abstract = "In this paper, a new fuzzy logic based decision support system for parallel machine scheduling/rescheduling in the presence of uncertain disruptions is presented. It is applied to a real-life problem identified in a pottery company. The uncertain disruption considered is glaze shortage, defined by two parameters: number of glaze shortage occurrences and glaze shortage duration. Both parameters are specified imprecisely. They are modelled and combined using standard fuzzy sets and level 2 fuzzy sets, respectively. In order to deal with the glaze shortage disruption, a predictive–reactive scheduling approach is proposed and implemented. It is defined as a two-step procedure. In the first step, a predictive schedule is generated in such a way as to being capable of absorbing the impact of the glaze shortage disruption. In the second step, rescheduling is applied when the impact of the glaze shortage disruption is too high. Two sets of Sugeno type rules are proposed to support rescheduling decision making. One set of the fuzzy rules determines when to reschedule, whilst the other one determines which rescheduling method to use. Various tests are carried out that show that (1) the predictive schedules have good performance in the presence of uncertain disruptions and (2) the fuzzy inference generates appropriate rescheduling decisions.",
    keywords = "Fuzzy inference systems, Level 2 fuzzy sets, Predictive scheduling, Rescheduling, Genetic algorithms",
    author = "Dobrila Petrovic and Alejandra Duenas",
    note = "This paper is not available on the repository",
    year = "2006",
    month = "8",
    doi = "10.1016/j.fss.2006.04.009",
    language = "English",
    volume = "157",
    pages = "2273–2285",
    journal = "Fuzzy Sets and Systems",
    issn = "0165-0114",
    publisher = "Elsevier",
    number = "16",

    }

    TY - JOUR

    T1 - A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions

    AU - Petrovic, Dobrila

    AU - Duenas, Alejandra

    N1 - This paper is not available on the repository

    PY - 2006/8

    Y1 - 2006/8

    N2 - In this paper, a new fuzzy logic based decision support system for parallel machine scheduling/rescheduling in the presence of uncertain disruptions is presented. It is applied to a real-life problem identified in a pottery company. The uncertain disruption considered is glaze shortage, defined by two parameters: number of glaze shortage occurrences and glaze shortage duration. Both parameters are specified imprecisely. They are modelled and combined using standard fuzzy sets and level 2 fuzzy sets, respectively. In order to deal with the glaze shortage disruption, a predictive–reactive scheduling approach is proposed and implemented. It is defined as a two-step procedure. In the first step, a predictive schedule is generated in such a way as to being capable of absorbing the impact of the glaze shortage disruption. In the second step, rescheduling is applied when the impact of the glaze shortage disruption is too high. Two sets of Sugeno type rules are proposed to support rescheduling decision making. One set of the fuzzy rules determines when to reschedule, whilst the other one determines which rescheduling method to use. Various tests are carried out that show that (1) the predictive schedules have good performance in the presence of uncertain disruptions and (2) the fuzzy inference generates appropriate rescheduling decisions.

    AB - In this paper, a new fuzzy logic based decision support system for parallel machine scheduling/rescheduling in the presence of uncertain disruptions is presented. It is applied to a real-life problem identified in a pottery company. The uncertain disruption considered is glaze shortage, defined by two parameters: number of glaze shortage occurrences and glaze shortage duration. Both parameters are specified imprecisely. They are modelled and combined using standard fuzzy sets and level 2 fuzzy sets, respectively. In order to deal with the glaze shortage disruption, a predictive–reactive scheduling approach is proposed and implemented. It is defined as a two-step procedure. In the first step, a predictive schedule is generated in such a way as to being capable of absorbing the impact of the glaze shortage disruption. In the second step, rescheduling is applied when the impact of the glaze shortage disruption is too high. Two sets of Sugeno type rules are proposed to support rescheduling decision making. One set of the fuzzy rules determines when to reschedule, whilst the other one determines which rescheduling method to use. Various tests are carried out that show that (1) the predictive schedules have good performance in the presence of uncertain disruptions and (2) the fuzzy inference generates appropriate rescheduling decisions.

    KW - Fuzzy inference systems

    KW - Level 2 fuzzy sets

    KW - Predictive scheduling

    KW - Rescheduling

    KW - Genetic algorithms

    U2 - 10.1016/j.fss.2006.04.009

    DO - 10.1016/j.fss.2006.04.009

    M3 - Article

    VL - 157

    SP - 2273

    EP - 2285

    JO - Fuzzy Sets and Systems

    JF - Fuzzy Sets and Systems

    SN - 0165-0114

    IS - 16

    ER -