Back to University of Twente portal
Practical job shop scheduling
Schutten, J.M.J. (1998) Practical job shop scheduling. Annals of Operations Research, 83 . pp. 161-178. ISSN 0254-5330
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png) | PDF Restricted to UT campus only: Request a copy 68Kb |
| 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 |
| Item Type: | Article |
| Copyright: | © Springer |
| Faculty: | Management and Governance (SMG) |
| Research Chair: | |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/76960 |
| Official URL: | http://dx.doi.org/10.1023/A:1018955929512 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page
Metis ID: 124400