An approach to predictive-reactive scheduling of parallel machines subject to disruptions

Alejandra Duenas, Dobrila Petrovic

    Research output: Contribution to journalArticle

    19 Citations (Scopus)

    Abstract

    In this paper, a new predictive-reactive approach to a parallel machine scheduling problem in the presence of uncertain disruptions is presented. The approach developed is based on generating a predictive schedule that absorbs the effects of possible uncertain disruptions through adding idle times to the job processing times. The uncertain disruption considered is material shortage, described by the number of disruption occurrences and disruption repair period. These parameters are specified imprecisely and modelled using fuzzy sets. If the impact of a disruption is too high to be absorbed by the predictive schedule, a rescheduling action is carried out. This approach has been applied to solving a real-life scheduling problem of a pottery company.
    Original languageEnglish
    Pages (from-to)65-82
    JournalAnnals of Operations Research
    Volume159
    Issue number1
    DOIs
    Publication statusPublished - Mar 2008

    Fingerprint

    Disruption
    Parallel machines
    Schedule
    Repair
    Fuzzy sets
    Shortage
    Rescheduling
    Parallel machine scheduling

    Bibliographical note

    This paper is not available in the repository

    Keywords

    • Theory of Computation
    • Combinatorics
    • Operations Research/Decision Theory

    Cite this

    An approach to predictive-reactive scheduling of parallel machines subject to disruptions. / Duenas, Alejandra; Petrovic, Dobrila.

    In: Annals of Operations Research, Vol. 159, No. 1, 03.2008, p. 65-82.

    Research output: Contribution to journalArticle

    @article{32005344595a47c8bd9334b1ddac3ab0,
    title = "An approach to predictive-reactive scheduling of parallel machines subject to disruptions",
    abstract = "In this paper, a new predictive-reactive approach to a parallel machine scheduling problem in the presence of uncertain disruptions is presented. The approach developed is based on generating a predictive schedule that absorbs the effects of possible uncertain disruptions through adding idle times to the job processing times. The uncertain disruption considered is material shortage, described by the number of disruption occurrences and disruption repair period. These parameters are specified imprecisely and modelled using fuzzy sets. If the impact of a disruption is too high to be absorbed by the predictive schedule, a rescheduling action is carried out. This approach has been applied to solving a real-life scheduling problem of a pottery company.",
    keywords = "Theory of Computation, Combinatorics, Operations Research/Decision Theory",
    author = "Alejandra Duenas and Dobrila Petrovic",
    note = "This paper is not available in the repository",
    year = "2008",
    month = "3",
    doi = "10.1007/s10479-007-0280-3",
    language = "English",
    volume = "159",
    pages = "65--82",
    journal = "Annals of Operations Research",
    issn = "0254-5330",
    publisher = "Springer Verlag",
    number = "1",

    }

    TY - JOUR

    T1 - An approach to predictive-reactive scheduling of parallel machines subject to disruptions

    AU - Duenas, Alejandra

    AU - Petrovic, Dobrila

    N1 - This paper is not available in the repository

    PY - 2008/3

    Y1 - 2008/3

    N2 - In this paper, a new predictive-reactive approach to a parallel machine scheduling problem in the presence of uncertain disruptions is presented. The approach developed is based on generating a predictive schedule that absorbs the effects of possible uncertain disruptions through adding idle times to the job processing times. The uncertain disruption considered is material shortage, described by the number of disruption occurrences and disruption repair period. These parameters are specified imprecisely and modelled using fuzzy sets. If the impact of a disruption is too high to be absorbed by the predictive schedule, a rescheduling action is carried out. This approach has been applied to solving a real-life scheduling problem of a pottery company.

    AB - In this paper, a new predictive-reactive approach to a parallel machine scheduling problem in the presence of uncertain disruptions is presented. The approach developed is based on generating a predictive schedule that absorbs the effects of possible uncertain disruptions through adding idle times to the job processing times. The uncertain disruption considered is material shortage, described by the number of disruption occurrences and disruption repair period. These parameters are specified imprecisely and modelled using fuzzy sets. If the impact of a disruption is too high to be absorbed by the predictive schedule, a rescheduling action is carried out. This approach has been applied to solving a real-life scheduling problem of a pottery company.

    KW - Theory of Computation

    KW - Combinatorics

    KW - Operations Research/Decision Theory

    U2 - 10.1007/s10479-007-0280-3

    DO - 10.1007/s10479-007-0280-3

    M3 - Article

    VL - 159

    SP - 65

    EP - 82

    JO - Annals of Operations Research

    JF - Annals of Operations Research

    SN - 0254-5330

    IS - 1

    ER -