Modified Chaotic Particle Swarm Optimization Algorithm for Flexible Process Planning
No Thumbnail
Authors
Petrović, MilicaMitić, Marko
Vuković, Najdan
Petronijević, Jelena
Miljković, Zoran
Babi, Bojan
Article (Published version)
Metadata
Show full item recordAbstract
The paper presents an approach based on the application of the Particle Swarm Intelligence algorithm for solving the combinatorial optimization problem of determining the order of execution of operations when processing parts on machines. The proposed approach considers the following types of flexibility: machine flexibility, tool flexibility, process flexibility, and operation sequence flexibility. To represent the flexibility of the machining process of part processing, the method of representing the manufacturing process through networks was chosen, while for the described mathematical model, the criteria for optimization are minimum production time and minimum costs. Experimental results show that the presented algorithm is more efficient, i.e. to give optimal orders of operations in less time and fewer iterations compared to single GA, SA and hybrid GA-SA algorithm.
Keywords:
Particle Swarm Intelligence algorithm / Combinatorial optimization problem / Intelligent manufacturing process / Optimal scheduling plans / Grey wolf optimization algorithm / Hybrid GA-SA algorithmSource:
International Journal Advanced Quality, 2015, 43, 3, 25-32Publisher:
- Beograd : JUQS
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)
Collections
Institution/Community
Mašinski fakultetTY - JOUR AU - Petrović, Milica AU - Mitić, Marko AU - Vuković, Najdan AU - Petronijević, Jelena AU - Miljković, Zoran AU - Babi, Bojan PY - 2015 UR - https://machinery.mas.bg.ac.rs/handle/123456789/4557 AB - The paper presents an approach based on the application of the Particle Swarm Intelligence algorithm for solving the combinatorial optimization problem of determining the order of execution of operations when processing parts on machines. The proposed approach considers the following types of flexibility: machine flexibility, tool flexibility, process flexibility, and operation sequence flexibility. To represent the flexibility of the machining process of part processing, the method of representing the manufacturing process through networks was chosen, while for the described mathematical model, the criteria for optimization are minimum production time and minimum costs. Experimental results show that the presented algorithm is more efficient, i.e. to give optimal orders of operations in less time and fewer iterations compared to single GA, SA and hybrid GA-SA algorithm. PB - Beograd : JUQS T2 - International Journal Advanced Quality T1 - Modified Chaotic Particle Swarm Optimization Algorithm for Flexible Process Planning EP - 32 IS - 3 SP - 25 VL - 43 UR - https://hdl.handle.net/21.15107/rcub_machinery_4557 ER -
@article{ author = "Petrović, Milica and Mitić, Marko and Vuković, Najdan and Petronijević, Jelena and Miljković, Zoran and Babi, Bojan", year = "2015", abstract = "The paper presents an approach based on the application of the Particle Swarm Intelligence algorithm for solving the combinatorial optimization problem of determining the order of execution of operations when processing parts on machines. The proposed approach considers the following types of flexibility: machine flexibility, tool flexibility, process flexibility, and operation sequence flexibility. To represent the flexibility of the machining process of part processing, the method of representing the manufacturing process through networks was chosen, while for the described mathematical model, the criteria for optimization are minimum production time and minimum costs. Experimental results show that the presented algorithm is more efficient, i.e. to give optimal orders of operations in less time and fewer iterations compared to single GA, SA and hybrid GA-SA algorithm.", publisher = "Beograd : JUQS", journal = "International Journal Advanced Quality", title = "Modified Chaotic Particle Swarm Optimization Algorithm for Flexible Process Planning", pages = "32-25", number = "3", volume = "43", url = "https://hdl.handle.net/21.15107/rcub_machinery_4557" }
Petrović, M., Mitić, M., Vuković, N., Petronijević, J., Miljković, Z.,& Babi, B.. (2015). Modified Chaotic Particle Swarm Optimization Algorithm for Flexible Process Planning. in International Journal Advanced Quality Beograd : JUQS., 43(3), 25-32. https://hdl.handle.net/21.15107/rcub_machinery_4557
Petrović M, Mitić M, Vuković N, Petronijević J, Miljković Z, Babi B. Modified Chaotic Particle Swarm Optimization Algorithm for Flexible Process Planning. in International Journal Advanced Quality. 2015;43(3):25-32. https://hdl.handle.net/21.15107/rcub_machinery_4557 .
Petrović, Milica, Mitić, Marko, Vuković, Najdan, Petronijević, Jelena, Miljković, Zoran, Babi, Bojan, "Modified Chaotic Particle Swarm Optimization Algorithm for Flexible Process Planning" in International Journal Advanced Quality, 43, no. 3 (2015):25-32, https://hdl.handle.net/21.15107/rcub_machinery_4557 .