Parallel machines scheduling with a deteriorating maintenance activity

Wang J-J, Wang J-B () and F Liu
Additional contact information
Wang J-J: School of Management, Dalian University of Technology
Wang J-B: School of Science, Shenyang Aerospace University
F Liu: School of Management, Dalian University of Technology
Authors registered in the RePEc Author Service: Jessie Jiaxu Wang

Journal of the Operational Research Society, 2011, vol. 62, issue 10, 1898-1902

Abstract: Abstract In this paper, we consider parallel identical machines scheduling problems with a deteriorating maintenance activity. In this model, each machine has a deteriorating maintenance activity, that is, delaying the maintenance increases the time required to perform it. We need to make a decision on when to schedule the deteriorating maintenance activities and the sequence of jobs to minimize total completion time. We provide a polynomial time algorithm to solve the total completion time minimization problem.

Keywords: scheduling; parallel identical machines; maintenance activity; polynomial algorithm (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://link.springer.com/10.1057/jors.2010.143 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:62:y:2011:i:10:d:10.1057_jors.2010.143

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/jors.2010.143

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().