Abstract | ||
---|---|---|
The Shifting Bottleneck procedure is an intuitive and reasonably good approximation algorithm for the notoriously difficult
classical job shop scheduling problem. The principle of decomposing a classical job shop problem into a series of single-machine
problems can also easily be applied to job shop problems with practical features, such as transportation times, simultaneous
resource requirements, setup times, and many minor but important other characteristics. We report on the continuous research
in the area of extending the Shifting Bottleneck procedure to deal with those practical features. We call job shops with such
additional features practical job shops. We discuss experiences with the Shifting Bottleneck procedure in a number of practical
cases. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1023/A:1018955929512 | Annals OR |
Keywords | Field | DocType |
Setup Time,Bottleneck Machine,Flexible Manufacture Cell,Open Shop Problem,Shift Bottleneck Procedure | Approximation algorithm,Bottleneck,Mathematical optimization,Job shop scheduling,Computer science,Job shop scheduling problem,Job shop,Flow shop scheduling,Operations research,Job queue | Journal |
Volume | Issue | ISSN |
83 | 0 | 1572-9338 |
Citations | PageRank | References |
15 | 1.99 | 0 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. M. J. Schutten | 1 | 155 | 11.57 |