Skip navigation

Combining time and position dependent effects on a single machine subject to rate-modifying activities

Combining time and position dependent effects on a single machine subject to rate-modifying activities

Rustogi, Kabir and Strusevich, Vitaly A. (2014) Combining time and position dependent effects on a single machine subject to rate-modifying activities. Omega, 42 (1). pp. 166-178. ISSN 0305-0483 (doi:https://doi.org/10.1016/j.omega.2013.05.005)

[img]
Preview
PDF (Author Accepted Manuscript)
10163_STRUSEVICH_Combining_Time_and_Position_(AAM)_2014.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (341kB) | Preview

Abstract

We introduce a general model for single machine scheduling problems, in which the actual processing times of jobs are subject to a combination of positional and time-dependent effects, that are job-independent but additionally depend on certain activities that modify the processing rate of the machine, such as, maintenance. We focus on minimizing two classical objectives: the makespan and the sum of the completion times. The traditional classification accepted in this area of scheduling is based on the distinction between the learning and deterioration effects on one hand, and between the positional effects and the start-time dependent effects on the other hand. Our results show that in the framework of the introduced model such a classification is not necessary, as long as the effects are job-independent. The model introduced in this paper covers most of the previously known models. The solution algorithms are developed within the same general framework and their running times are no worse than those available earlier for problems with less general effects.

Item Type: Article
Uncontrolled Keywords: Scheduling; Maintenance; Deterioration; Learning; Rate modifying activity
Subjects: Q Science > QA Mathematics
Faculty / Department / Research Group: Faculty of Architecture, Computing & Humanities
Faculty of Architecture, Computing & Humanities > Department of Mathematical Sciences
Related URLs:
Last Modified: 28 Apr 2018 21:26
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: GREAT a
Selected for GREAT 2019: None
URI: http://gala.gre.ac.uk/id/eprint/10163

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics