Parallel-machine rescheduling with machine disruptions

Meral Azizoǧlu; Oguzhan Alagöz

doi:10.1080/07408170500288133

Parallel-machine rescheduling with machine disruptions

Meral Azizoǧlu^*, Oguzhan Alagöz

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

31 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 language	English (US)
Pages (from-to)	1113-1118
Number of pages	6
Journal	IIE Transactions (Institute of Industrial Engineers)
Volume	37
Issue number	12
DOIs	https://doi.org/10.1080/07408170500288133
State	Published - Dec 2005
Externally published	Yes

ASJC Scopus subject areas

Industrial and Manufacturing Engineering

Access to Document

10.1080/07408170500288133

Cite this

@article{8ecc4ec676194213a5d8b6a16119a161,

title = "Parallel-machine rescheduling with machine disruptions",

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.",

author = "Meral Azizoǧlu and Oguzhan Alag{\"o}z",

year = "2005",

month = dec,

doi = "10.1080/07408170500288133",

language = "English (US)",

volume = "37",

pages = "1113--1118",

journal = "IIE Transactions (Institute of Industrial Engineers)",

issn = "0740-817X",

publisher = "Taylor and Francis Ltd.",

number = "12",

}

TY - JOUR

T1 - Parallel-machine rescheduling with machine disruptions

AU - Azizoǧlu, Meral

AU - Alagöz, Oguzhan

PY - 2005/12

Y1 - 2005/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=28144451536&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=28144451536&partnerID=8YFLogxK

U2 - 10.1080/07408170500288133

DO - 10.1080/07408170500288133

M3 - Article

AN - SCOPUS:28144451536

SN - 0740-817X

VL - 37

SP - 1113

EP - 1118

JO - IIE Transactions (Institute of Industrial Engineers)

JF - IIE Transactions (Institute of Industrial Engineers)

IS - 12

ER -

Parallel-machine rescheduling with machine disruptions

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this