Abstract
It is a well-known fact that scheduling jobs in manufacturing systems is difficult and, in general, belongs to the class of NP-complete problems (see [Pi95]). This even holds for static and deterministic shop floor systems. However, scheduling problems that occur in real-world situations are dynamic and have to cope with various uncertainties (machine breakdowns, etc.).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dueck, G., Scheuer, T.: Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics 90 (1990) 161–175.
Dueck, G.: New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record Travel. Journal of Computational Physics 104 (1993) 86–92.
Georgi, G.: Job Shop Scheduling in der Produktion. Physika Verlag, Heidelberg (1995) 28.
Glover, F., Laguna, M., Taillard, E., de Werra, D. (ed.): Tabu Search. Annals of Operations Research 41, J.C. Baltzer AG, Basel (1993).
D.E. Goldberg: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, New York (1989).
Günther, H.-O., Gronalt, M.: Montageplanung in der Elektronikfertigung. in: Corsten, Hans (Hrsg.): Handbuch Produktionsmanagement. Wiesbaden (1994).
Günther, H.-O., Gronalt, M., Piller, F.: Computergestützte Simulation eines hochautomatisierten Montagesystems. Management & Computer 2 (1994) 25–32.
Haupt, R.: A Survey of Priority Rule-Based Scheduling. OR Spektrum 11 (1989) 3–16.
Kirkpatrick, S., Gelatt Jr., CD., Vecchi, M.P.: Optimization by simulated annealing. IBM Research Report RC 9355 (1982).
List, G.: Heuristische Verfahren der Ablaufplanung für Montagesysteme. Dissertation, TU-Wien (1995).
Pinedo, M.: Scheduling — Theory, Algorithms and Systems. Prentice Hall, New Jersey (1995).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
List, G. (1998). Heuristic Search Approaches in a Real-World PCB Manufacturing System. In: Operations Research Proceedings 1997. Operations Research Proceedings, vol 1997. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58891-4_78
Download citation
DOI: https://doi.org/10.1007/978-3-642-58891-4_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64240-4
Online ISBN: 978-3-642-58891-4
eBook Packages: Springer Book Archive