Parallel-machine rescheduling with machine disruptions

Meral Azizoǧlu*, Oguzhan Alagöz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

In this study we consider a rescheduling problem on identical parallel machines. The rescheduling is undertaken because of a period of unavailability on one of the machines. We consider the total flow time as an efficiency measure and stability is gauged in terms of the number of jobs processed on different machines in the original and new schedules. We show that all efficient schedules with respect to efficiency and stability measures can be generated in polynomial time.

Original languageEnglish (US)
Pages (from-to)1113-1118
Number of pages6
JournalIIE Transactions (Institute of Industrial Engineers)
Volume37
Issue number12
DOIs
StatePublished - Dec 1 2005
Externally publishedYes

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Parallel-machine rescheduling with machine disruptions'. Together they form a unique fingerprint.

Cite this