Skip navigation

Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance

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)

[img]
Preview
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 / Department / Research Group: Faculty of Architecture, Computing & Humanities
Faculty of Architecture, Computing & Humanities > Department of Mathematical Sciences
Last Modified: 26 Sep 2018 15:33
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: GREAT b
Selected for GREAT 2019: None
URI: http://gala.gre.ac.uk/id/eprint/10165

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics