Name
Abstract | ||
|---|---|---|
In this paper we deal with variants of traditional cases of unavailability constraints in scheduling problems. In the literature, two main approaches are usually found. In the first one, operations can be interrupted by unavailability periods and in the second one, operations cannot be interrupted. The context we consider is more general; some operations can be interrupted, the others cannot. Moreover, we assume that information can be related to operations as well as to unavailability periods. Consequently an unavailability period can make possible or not the interruption of an operation. As an application to this new problem, the single machine problem with heads and tails and the job-shop scheduling problem are tackled. All combinations of possible cases are studied and after a review of the state-of-the-art, branch-and-bound algorithms are proposed to solve these problems. Finally, computational experiments are conducted and discussed. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1007/s10951-005-6812-2 | J. Scheduling |
Keywords | Field | DocType |
scheduling,single machine,job-shop,unavailability constraints,branch-and-bound | Mathematical optimization,Job shop scheduling,Fair-share scheduling,Computer science,Flow shop scheduling,Nurse scheduling problem,Two-level scheduling,Real-time computing,Unavailability,Rate-monotonic scheduling,Dynamic priority scheduling | Journal |
Volume | Issue | ISSN |
8 | 3 | 1094-6136 |
Citations | PageRank | References |
28 | 1.36 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ph. Mauguière | 1 | 28 | 1.36 |
| J.-C. Billaut | 2 | 73 | 5.79 |
| J.-L. Bouquard | 3 | 40 | 2.98 |