Single machine scheduling with controllable release and processing parameters
Tools
Tools
Tools
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
Full text not available from this repository.Official URL: http//:dx.doi.org/10.1016/j.dam.2005.04.014
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 |
| School / Department / Research Groups: | School of Computing & Mathematical Sciences School of Computing & Mathematical Sciences > Department of Mathematical Sciences |
| Related URLs: | |
| Last Modified: | 08 Nov 2010 14:26 |
| URI: | http://gala.gre.ac.uk/id/eprint/3674 |
Actions (login required)
| View Item |