Chaotic particle swarm optimization algorithm for flexible process planning
Само за регистроване кориснике
2016
Чланак у часопису (Објављена верзија)
Метаподаци
Приказ свих података о документуАпстракт
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.
Кључне речи:
Particle swarm optimization / Optimization / Flexible process planning / Chaos theory / AND/OR networkИзвор:
International Journal of Advanced Manufacturing Technology, 2016, 85, 9-12, 2535-2555Издавач:
- Springer London Ltd, London
Финансирање / пројекти:
DOI: 10.1007/s00170-015-7991-4
ISSN: 0268-3768
WoS: 000381105100051
Scopus: 2-s2.0-84947570313
Колекције
Институција/група
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 . .