Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2006) Single machine scheduling with controllable release and processing parameters. Discrete Applied Mathematics, 154 (15). pp. 2178-2199. ISSN 0166-218X (doi:https://doi.org/10.1016/j.dam.2005.04.014)

Full text not available from this repository.

Abstract

This paper considers single machine scheduling problems in which the job processing times and/or their release dates are controllable. Possible changes to the controllable parameters are either individual or done by controlling the relevant processing or release rate. The objective is to minimize the sum of the makespan plus the cost for changing the parameters. For the problems of this type, we provide a number of polynomial-time algorithms and give a fairly complete complexity classification.

Item Type:	Article
Uncontrolled Keywords:	ingle machine scheduling, controllable processing times, controllable processing speeds, controllable release dates, controllable release speeds
Subjects:	Q Science > QA Mathematics
Pre-2014 Departments:	School of Computing & Mathematical Sciences School of Computing & Mathematical Sciences > Department of Mathematical Sciences
Related URLs:	Organisation Publisher
Last Modified:	14 Oct 2016 09:09
URI:	http://gala.gre.ac.uk/id/eprint/3674

Actions (login required)

View Item