Abstract
The multi-spindle drills are often used within the mass furniture production. In this case the main factor is the optimization of equipment configuration as well as the working schedule of the drill, what leads to saving time, energy and to significantly lower the manufacturing costs. The optimization problem is hard and complicated. For the equipment and working schedule optimization the specific algorithm has been suggested, incorporating a set of heuristic methods. Among those, for setting the best head equipment of the machine head, the evolution algorithm was used. The initial analysis of the algorithm duty allows to suppose, that the evolution methods may be successfully incorporated for such kind of problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hoser, P., Podziewski, P., Kurek, J., Kruk, M.: Equipment optimization problem for multi-spindle computer controlled drilling machine. In: Computing in Science and Technology, pp. 91–108. Wydawnictwo Uniwersytetu Rzeszowskiego, Rzeszów (2017)
Goldberg, D.E.: Genetic Algorithms in Search. Optimization, and Machine Learning. Addison-Veslay Publishing Company, Inc., Boston (1989)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, 2nd edn. Springer, 2003, 2015
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Algorithm. Springer, London (2015)
Michalewicz, Z.: Genetic Algorithm + Data Structure = Evolutionary Programs. Springer, Heidelberg (1996)
Soille, P.: Morphological Image Analysis. Springer, Heidelberg (2003)
Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85–103. Plenum, New York (1972)
Chvatal, V.A.: Greedy heuristic for the set-covering problem. Math. Oper. Res. 4(3), 233–235 (1979)
Graham, L.R., Knuth, D.E., Patashnik, O.: Concrete Mathematics. A Foundation for Computer Science, 2nd edn. (2017)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. Massachusetts Institute of Technology (2009)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Hoser, P., Antoniuk, I., Strzęciwilk, D. (2019). Algorithm for Optimization of Multi-spindle Drilling Machine Based on Evolution Method. In: Pejaś, J., El Fray, I., Hyla, T., Kacprzyk, J. (eds) Advances in Soft and Hard Computing. ACS 2018. Advances in Intelligent Systems and Computing, vol 889. Springer, Cham. https://doi.org/10.1007/978-3-030-03314-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-03314-9_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03313-2
Online ISBN: 978-3-030-03314-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)