Abstract
Machining sequence planning for milling, also called operation sequence planning, can be considered one of the most important tasks of manufacturing process planning. Computer-Aided Process Planning (CAPP) is one of the application areas of machining sequence planning and is also an important interface between computer-aided design and computer-aided manufacturing. The planning tasks are multidimensional, but they are often handled in a linear way, which is one of the problems of conventional CAPP systems. This problem leads to limited solution space. The solution can be far away from the optimum or even not represented in reality due to resections caused by technical reasons. Multiple planning tasks cannot be combined in every way. They are restricted by the technological properties of the machining process, which makes the solution even more complicated. In contrast to the conventional approach, this paper generates valid sequences of operations based on a graph (Hamiltonian path) using a Simulated Annealing algorithm. Simulated Annealing is meta-heuristic, which finds global extrema within a graph by approximation. The algorithm’s goal is to minimize the number of setups and tool changes. To evaluate the validity of the method, the Simulated Annealing algorithm was tested on parts with known experimental machining sequence optimum.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ehrlenspiel, K., Kiewert, A., Lindemann, U.: Cost-Efficient Design, 1st edn. Springer-Verlag, Heidelberg (2007)
Wang, H.: A fault feature characterization-based method for remanufacturing process planning optimization. J. Clean. Prod. 161, 708–719 (2017)
Yusof, Y., Latif, K.: Survey on computer-aided process planning. Int. J. Adv. Manuf. Technol. 75(1–4), 77–89 (2014). https://doi.org/10.1007/s00170-014-6073-3
Wang, J., Wu, X., Fan, X.: A two-stage ant colony optimization approach based on a directed graph for process planning. Int. J. Adv. Manuf. Technol. 80(5–8), 839–850 (2015). https://doi.org/10.1007/s00170-015-7065-7
Zhang, F.: Using genetic algorithms in process planning for job shop machining. IEEE Trans. Evol. Comput. 1(4), 278–289 (1997)
Su, Y., Chu, X., Chen, D., Sun, X.: A genetic algorithm for operation sequencing in CAPP using edge selection based encoding strategy. J. Intell. Manuf. 29(2), 313–332 (2015). https://doi.org/10.1007/s10845-015-1109-6
Wang, W., Li, Y., Huang, L.: Rule and branch-and-bound algorithm based sequencing of machining features for process planning of complex parts. J. Intell. Manuf. 29(6), 1329–1336 (2016). https://doi.org/10.1007/s10845-015-1181-y
Xuwen, J.: Intelligent generation method of 3D machining process based on process knowledge. Int. J. Comput. Integr. Manuf. 33(1), 38–61 (2020)
Natarajan, K.: Application of artificial neural network techniques in computer aided process planning — a review. Int. J. Process Manage. Benchmarking 11(1), 80–100 (2021)
Ha, C.: Evolving ant colony system for large-sized integrated process planning and scheduling problem considering sequence-dependent setup times. Flex. Serv. Manuf. J. 32(3), 523–560 (2019). https://doi.org/10.1007/s10696-019-09360-9
Dou, J.: A discrete particle swarm optimisation for operation sequencing in CAPP. Int. J. Prod. Res. 56(11), 3795–3814 (2018)
Li, W.D.: A simulated annealing-based optimization approach for integrated process planning and scheduling. Int. J. Comput. Integr. Manuf. 20(1), 80–95 (2007)
Ingber, L.: Simulated annealing: practice versus theory. Math. Comput. Model. 18(11), 29–57 (1993)
Haddadzade, M., Razfar, M.R., Zarandi, M.H.F.: Integration of process planning and job shop scheduling with stochastic processing time. Int. J. Adv. Manuf. Technol. 71(1–4), 241–252 (2013). https://doi.org/10.1007/s00170-013-5469-9
Salehi, M.: Optimization process planning using hybrid genetic algorithm and intelligent search for job shop machining. J. Intell. Manuf. 22, 643–653 (2011)
Garrod, C.: Hamiltonian path-integral method. Rev. Mod. Phys. 38(3), 483–494 (1966)
Kirkpatrick, S.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Acknowledgements
The IGF project 21808 BR/2 of the Bundesvereinigung Logistik (BVL) e.V. is funded via the AiF as part of the program to promote joint industrial research (IGF) by the Federal Ministry of Economics and Energy based on a resolution of the German Bundesta.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Langula, S., Erler, M., Brosius, A. (2023). An Efficient Method for Automated Machining Sequence Planning Using an Approximation Algorithm. In: Liewald, M., Verl, A., Bauernhansl, T., Möhring, HC. (eds) Production at the Leading Edge of Technology. WGP 2022. Lecture Notes in Production Engineering. Springer, Cham. https://doi.org/10.1007/978-3-031-18318-8_72
Download citation
DOI: https://doi.org/10.1007/978-3-031-18318-8_72
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-18317-1
Online ISBN: 978-3-031-18318-8
eBook Packages: EngineeringEngineering (R0)