Chaotic particle swarm optimization algorithm for flexible process planning
Abstract
A variety of manufacturing operations together with a variety of alternative manufacturing resources provide that most jobs in the modern manufacturing systems may have a large number of alternative process plans. For that reason, obtaining an optimal process plan according to all alternative manufacturing resources (machine tools, cutting tools, tool access directions, etc.) as well as alternative operations has become a very important task in flexible process planning problem research. In this paper, we present and evaluate a new algorithm for optimization of flexible process plans based on utilization of particle swarm optimization (PSO) algorithm and chaos theory. The main idea is to prevent the convergence of PSO in early stages of optimization process by implementing ten different chaotic maps which enlarge search space and provide its diversity. The flexible process plans are represented by using AND/OR network, and machine flexibility, tool flexibility, tool access direction (T...AD) flexibility, process flexibility and sequence flexibility are considered. Further, mathematical models for minimization of production time and total production cost are derived. The newly developed algorithm is extensively experimentally verified by using four experimental studies, which show that the developed method outperforms genetic algorithm (GA), simulated annealing (SA), hybrid GA-SA and generic PSO based approach.
Keywords:
Particle swarm optimization / Optimization / Flexible process planning / Chaos theory / AND/OR networkSource:
International Journal of Advanced Manufacturing Technology, 2016, 85, 9-12, 2535-2555Publisher:
- Springer London Ltd, London
Funding / projects:
- An innovative ecologically based approach to implementation of intelligent manufacturing systems for production of sheet metal parts (RS-MESTD-Technological Development (TD or TR)-35004)
DOI: 10.1007/s00170-015-7991-4
ISSN: 0268-3768
WoS: 000381105100051
Scopus: 2-s2.0-84947570313
Collections
Institution/Community
Mašinski fakultetTY - JOUR AU - Petrović, Milica AU - Mitić, Marko AU - Vuković, Najdan AU - Miljković, Zoran PY - 2016 UR - https://machinery.mas.bg.ac.rs/handle/123456789/2475 AB - A variety of manufacturing operations together with a variety of alternative manufacturing resources provide that most jobs in the modern manufacturing systems may have a large number of alternative process plans. For that reason, obtaining an optimal process plan according to all alternative manufacturing resources (machine tools, cutting tools, tool access directions, etc.) as well as alternative operations has become a very important task in flexible process planning problem research. In this paper, we present and evaluate a new algorithm for optimization of flexible process plans based on utilization of particle swarm optimization (PSO) algorithm and chaos theory. The main idea is to prevent the convergence of PSO in early stages of optimization process by implementing ten different chaotic maps which enlarge search space and provide its diversity. The flexible process plans are represented by using AND/OR network, and machine flexibility, tool flexibility, tool access direction (TAD) flexibility, process flexibility and sequence flexibility are considered. Further, mathematical models for minimization of production time and total production cost are derived. The newly developed algorithm is extensively experimentally verified by using four experimental studies, which show that the developed method outperforms genetic algorithm (GA), simulated annealing (SA), hybrid GA-SA and generic PSO based approach. PB - Springer London Ltd, London T2 - International Journal of Advanced Manufacturing Technology T1 - Chaotic particle swarm optimization algorithm for flexible process planning EP - 2555 IS - 9-12 SP - 2535 VL - 85 DO - 10.1007/s00170-015-7991-4 ER -
@article{ author = "Petrović, Milica and Mitić, Marko and Vuković, Najdan and Miljković, Zoran", year = "2016", abstract = "A variety of manufacturing operations together with a variety of alternative manufacturing resources provide that most jobs in the modern manufacturing systems may have a large number of alternative process plans. For that reason, obtaining an optimal process plan according to all alternative manufacturing resources (machine tools, cutting tools, tool access directions, etc.) as well as alternative operations has become a very important task in flexible process planning problem research. In this paper, we present and evaluate a new algorithm for optimization of flexible process plans based on utilization of particle swarm optimization (PSO) algorithm and chaos theory. The main idea is to prevent the convergence of PSO in early stages of optimization process by implementing ten different chaotic maps which enlarge search space and provide its diversity. The flexible process plans are represented by using AND/OR network, and machine flexibility, tool flexibility, tool access direction (TAD) flexibility, process flexibility and sequence flexibility are considered. Further, mathematical models for minimization of production time and total production cost are derived. The newly developed algorithm is extensively experimentally verified by using four experimental studies, which show that the developed method outperforms genetic algorithm (GA), simulated annealing (SA), hybrid GA-SA and generic PSO based approach.", publisher = "Springer London Ltd, London", journal = "International Journal of Advanced Manufacturing Technology", title = "Chaotic particle swarm optimization algorithm for flexible process planning", pages = "2555-2535", number = "9-12", volume = "85", doi = "10.1007/s00170-015-7991-4" }
Petrović, M., Mitić, M., Vuković, N.,& Miljković, Z.. (2016). Chaotic particle swarm optimization algorithm for flexible process planning. in International Journal of Advanced Manufacturing Technology Springer London Ltd, London., 85(9-12), 2535-2555. https://doi.org/10.1007/s00170-015-7991-4
Petrović M, Mitić M, Vuković N, Miljković Z. Chaotic particle swarm optimization algorithm for flexible process planning. in International Journal of Advanced Manufacturing Technology. 2016;85(9-12):2535-2555. doi:10.1007/s00170-015-7991-4 .
Petrović, Milica, Mitić, Marko, Vuković, Najdan, Miljković, Zoran, "Chaotic particle swarm optimization algorithm for flexible process planning" in International Journal of Advanced Manufacturing Technology, 85, no. 9-12 (2016):2535-2555, https://doi.org/10.1007/s00170-015-7991-4 . .