Abstract
This paper presents a case study for the application of evolutionary techniques to a geometric optimisation problem in the woodworking industry: In order to be able to automatically process wood sheets, they must first be fixed in place on a processing table using clamps. The task is the optimal positioning of these clamps in limited and real time. First the problem is explained, then the reduction to an applicable model is shown on which we show different approaches with Genetic Algorithms, Evolution Strategies, Co-Evolution and Multi-objective Evolutionary Algorithms. We conclude with the results of experiments and the discussion of those. In real use the implemented software improves automation, saves working hours, reduces losses of production and prevents accidents at work.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bäck, T. (1996) Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York
Coello Coello, C.A. (1999) A Comprehensive Survey of Evolutionary-based Multi-objective Optimisation Techniques. Knowledge and Information Systems. l(3): 269 – 308
Deb, K. (2001) Multi-Objective Optimisation using Evolutionary Algorithms. Wiley, Chichester
Foley, J.D. (1995) Computer Graphics Principles and Practice, 2nd Ed. Addison-Wesley
Goldberg, D. (1989) Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley
Knowles, J.D., Corne, D.W. (2000) Approximating the Non-dominated Front using the Pareto Archived Evolution Strategy. Evolutionary Computation Journal 8 (2): 149 – 172
Koch, T.E., Wakunda, J., Scheer, V., Zell, A. (2000) A Parallel, Hybrid Meta Optimisation for Finding Better Parameters of an Evolution Strategy in Real World Optimisation Problems. Proceedings of GECCO 2000 Workshop Program: 17–19. Las Vegas
Koch, T.E., Müller, R., Schneider, F., Zell, A. (1999) Positionierung von Spannmitteln zur Werkstückfixierung mittels Evolutionärer Algorithmen. Automatisierungstechnische Praxis atp, 9: 32 – 39
Michalewicz, Z. (1996) Applications of Evolutionary Algorithms for Constrained Problems. Proceedings of PPSN IV:245–254, Springer, Berlin.
Paredis, J. (1994) Co-Evolutionary Constraint Satisfaction. Proceedings of PPSN 111:46–55, Springer, Berlin
Rechenberg, I. (1994) Evolutionsstrategie, Volume 1 von Werkstatt Bionik und Evolutionstechnik. Frommann-Holzboog, Stuttgart.
Wakunda, J. (2001) Parallele Evolutionsstrategien mit der Optimierungsumgebung EvA. Dissertation, University of Tübingen
Wakunda, J., Zell A. (1997) EvA - A Tool for Optimisation with Evolutionary Algorithms. Proceedings of 23rd EUROMICRO, Budapest
Zitzler, E. (1999) Evolutionary Algorithms for Multi-Objective Optimisation. Ph.D. Dissertation, Zürich, Switzerland: ETH (dissertation No. 13398 )
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag London Limited
About this paper
Cite this paper
Koch, T.E., Schneider, F., Zell, A. (2002). Optimal Positioning of Clamps for Workpiece Adjustment Using Multi-objective Evolutionary Computation. In: Parmee, I.C., Hajela, P. (eds) Optimization in Industry. Springer, London. https://doi.org/10.1007/978-1-4471-0675-3_11
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0675-3_11
Publisher Name: Springer, London
Print ISBN: 978-1-85233-534-2
Online ISBN: 978-1-4471-0675-3
eBook Packages: Springer Book Archive