Abstract
In a job-shop scheduling problem we have n jobs J 1,...,J n to be processed on m different machines M l,...,M m . Each job J; consists of a number n i of operations \( \left( {i = 1,...,n;j,...,{n_i}} \right).\) which have to be processed in this order. Operations O ij can be processed only by one machine μ ij (i = 1,..., n; j i = 1,..., n i ). Denote by pi, the corresponding processing time. We assume that all processing times are integer numbers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Applegate, W. Cook [1990] A Computational Study of Job Shop Scheduling, CMUCS-90–145, to appear in ORSA Journal of Computing.
P. Brucker, B. Jurisch, B. Sievers [1991] A Branch Si Bound Algorithm for the Job-Shop Scheduling Problem, to appear in Discrete Applied Mathematics.
J. Carlier, E. Pinson [1989] An algorithm for solving the job-shop problem. Management Science 35, pp. 164–176.
J. Carlier, E. Pinson [1990] A Practical Use of Jackson’s Preemptive Schedule for Solving the Job Shop Problem, Annals of Operations Research 26, pp. 269–287.
J. Carlier, E. Pinson [1993] Adjustment of Heads and Tails for the Job-Shop Problem, Preprint.
G. Deweß [1991] Ein Existenzsatz für Packungsprobleme mit Konsequenzen für die Berechnung optimaler Maschinenbelegungsplâne, Working paper, Universität Leipzig.
J.F. Muth, G.L. Thompson[1963]Industrial Scheduling, Englewood Cliffs, N.J., Prentice Hall.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Physica-Verlag Heidelberg
About this paper
Cite this paper
Brucker, P., Jurisch, B., Krämer, A. (1994). The Job-Shop Problem and Immediate Selection. In: Bachem, A., Derigs, U., Jünger, M., Schrader, R. (eds) Operations Research ’93. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-46955-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-46955-8_20
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0794-3
Online ISBN: 978-3-642-46955-8
eBook Packages: Springer Book Archive