Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance
Rustogi, Kabir and Strusevich, Vitaly A. (2014) Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance. Journal of the Operational Research Society, 66 (3). pp. 500-515. ISSN 0160-5682 (Print), 1476-9360 (Online) (doi:https://doi.org/10.1057/jors.2014.18)
|
PDF (Author's Accepted Manuscript)
10165_Strusevich_Single machine scheduling (AAM) 2015.pdf - Accepted Version Download (234kB) | Preview |
Abstract
We study single machine scheduling problems with linear time-dependent deterioration effects and maintenance activities. Maintenance periods (MPs) are included into the schedule, so that the machine, that gets worse during the processing, can be restored to a better state. We deal with a job-independent version of the deterioration effects, that is, all jobs share a common deterioration rate. However, we introduce a novel extension to such models and allow the deterioration rates to change after every MP. We study several versions of this generalized problem and design a range of polynomial-time solution algorithms that enable the decision-maker to determine possible sequences of jobs and MPs in the schedule, so that the makespan objective can be minimized. We show that all problems reduce to a linear assignment problem with a product matrix and can be solved by methods very similar to those used for solving problems with positional effects.
Item Type: | Article |
---|---|
Additional Information: | This is a post-peer-review, pre-copyedit version of an article published in Journal of the Operational Research Society. The definitive publisher-authenticated version is available online at: Rustogi, Kabir and Strusevich, Vitaly A. (2015) Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance. Journal of the Operational Research Society, 66 (3). pp. 500-515. ISSN 0160-5682 (Print), 1476-9360 (Online) (doi:10.1057/jors.2014.18) |
Uncontrolled Keywords: | single machine scheduling, time-dependent linear deterioration, rate-modifying maintenance, sequencing, maintenance, deterioration, time-dependent effects, assignment problem |
Subjects: | Q Science > QA Mathematics |
Faculty / School / Research Centre / Research Group: | Faculty of Engineering & Science > School of Computing & Mathematical Sciences (CMS) Faculty of Engineering & Science |
Last Modified: | 04 Mar 2022 13:08 |
URI: | http://gala.gre.ac.uk/id/eprint/10165 |
Actions (login required)
View Item |
Downloads
Downloads per month over past year