Citation

Duenas, A and Petrovic, D An Approach To Predictive-reactive Scheduling Of Parallel Machines Subject To Disruptions. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 74-91, 2005.

Paper


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 parallel machine scheduling in such a way as to absorb the effects of possible uncertain disruptions through adding idle times to the job processing times. The uncertain disruption considered is material shortage and it is described using two parameters: number of disruption occurrences and disruption repair period. These parameters are specified imprecisely based on managerial subjective judgement and they are modelled and combined using fuzzy sets. If the impact of a disruption is too high to be absorbed by the predictive schedule, a rescheduling action is needed. In this new approach two rescheduling methods are applied, namely Left shift rescheduling and Building new schedules. The approach developed has been applied to solving a real-life scheduling problem of a pottery company. The results obtained have been satisfactory and showed the flexibility of the predictive-reactive approach.


pdf

You can download the pdf of this publication from here


doi

This publication does not have a doi, so we cannot provide a link to the original source

What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information



URL

This pubication does not have a URL associated with it.

The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.


Bibtex

@INPROCEEDINGS{2005-074-091-P, author = {A. Duenas and D. Petrovic},
title = {An Approach To Predictive-reactive Scheduling Of Parallel Machines Subject To Disruptions},
booktitle = {In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA},
year = {2005},
editor = {G. Kendall and L. Lei and M. Pinedo},
pages = {74--91},
note = {Paper},
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 parallel machine scheduling in such a way as to absorb the effects of possible uncertain disruptions through adding idle times to the job processing times. The uncertain disruption considered is material shortage and it is described using two parameters: number of disruption occurrences and disruption repair period. These parameters are specified imprecisely based on managerial subjective judgement and they are modelled and combined using fuzzy sets. If the impact of a disruption is too high to be absorbed by the predictive schedule, a rescheduling action is needed. In this new approach two rescheduling methods are applied, namely Left shift rescheduling and Building new schedules. The approach developed has been applied to solving a real-life scheduling problem of a pottery company. The results obtained have been satisfactory and showed the flexibility of the predictive-reactive approach.},
owner = {Faizah Hamdan},
timestamp = {2012.05.21},
webpdf = {2005-074-091-P.pdf} }