Preemptive scheduling on two identical parallel machines with a single transporter
Tools
Tools
Tools
Kellerer, Hans, Soper, Alan J. and Strusevich, Vitaly A. (2012) Preemptive scheduling on two identical parallel machines with a single transporter. Journal of Combinatorial Optimization. ISSN 1382-6905 (In Press)
Full text not available from this repository.Official URL: http://dx.doi.org/10.1007/s10878-012-9511-x
Abstract
We consider a scheduling problem on two identical parallel machines, in which the jobs are moved between the machines by an uncapacitated transporter. In the processing preemption is allowed. The objective is to minimize the time by which all completed jobs are collected together on board the transporter. We identify the structural patterns of an optimal schedule and design an algorithm that either solves the problem to optimality or in the worst case behaves as a fully polynomial-time approximation scheme.
| Item Type: | Article |
|---|---|
| Additional Information: | [1] In Press - published in Journal of Combinatorial Optimization, Online First™, 23 June 2012. [2] ISSN: 1382-6905 (Print), 1573-2886 (Online) |
| Uncontrolled Keywords: | scheduling with transportation, parallel machines, approximation scheme |
| 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: | 05 Feb 2013 12:25 |
| URI: | http://gala.gre.ac.uk/id/eprint/8516 |
Actions (login required)
| View Item |