Scheduling jobs under an aging effect

A Janiak () and R Rudek ()
Additional contact information
A Janiak: Wrocław University of Technology
R Rudek: Wrocław University of Technology

Journal of the Operational Research Society, 2010, vol. 61, issue 6, 1041-1048

Abstract: Abstract In this paper a scheduling problem that takes into consideration a phenomenon called ‘aging effect’ with reference to Computer Numerical Control drilling or cutting machines is investigated. In the aftermath of this effect an execution of jobs leads to a deterioration of a machine; thus processing times of jobs increase and the production facility becomes less efficient. However, it is highly desirable to minimize the negative influence of this effect. In general, it can be done by formulating such a problem in the scheduling context and optimizing an order of jobs to minimize the given criterion. Therefore, on this basis a makespan minimization problem on a single machine with release dates and the aging effect is formulated, where the job processing times are described by non-decreasing functions dependent on fatigue (wear) of machine. It is proved that even the special cases of the problem are NP-hard. Moreover, some problems equivalences are shown and polynomially solvable cases are also provided.

Keywords: scheduling; aging effect; deterioration; computational analysis (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1057/jors.2009.30 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:61:y:2010:i:6:d:10.1057_jors.2009.30

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

DOI: 10.1057/jors.2009.30

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 ().