Hybrid constrained permutation algorithm and genetic algorithm for process planning problem

In this research, a hybrid constrained permutation algorithm and genetic algorithm approach is proposed to solve the process planning problem and to facilitate the optimisation process. In this approach, the process planning problem is represented as a graph in which operations are clustered corresp...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of intelligent manufacturing Jg. 31; H. 5; S. 1079 - 1099
Hauptverfasser: Falih, Abdullah, Shammari, Ahmed Z. M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.06.2020
Springer Nature B.V
Schlagworte:
Advanced manufacturing technologies
Algorithms
Ant colony optimization
Business and Management
Comparative studies
Computer simulation
Control
Feasibility
Genetic algorithms
Graphical representations
Machines
Manufacturing
Mechatronics
Permutations
Process planning
Processes
Production
Robotics
Sequences
Simulated annealing
Tabu search
Constrained permutation algorithm
Operation sequencing
Process planning
Genetic algorithm
ISSN:0956-5515, 1572-8145
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this research, a hybrid constrained permutation algorithm and genetic algorithm approach is proposed to solve the process planning problem and to facilitate the optimisation process. In this approach, the process planning problem is represented as a graph in which operations are clustered corresponding to their machine, tool, and tool access direction similarities. A constrained permutation algorithm (CPA) developed to generate a set of optimised feasible operations sequences based on the principles of minimising the number of setup changes and the number of tool changes. Due to its strong capability in global search through multiple optima, genetic algorithm (GA) is used to search for an optimal or near optimal process plan, in which the population is initialised according to the operations sequences generated by CPA. Furthermore, to prevent premature convergence to local optima, a mixed crossover operator is designed and equipped into GA. Four comparative case studies are carried out to evidence the feasibility and robustness of the proposed CPAGA approach against GA, simulated annealing, tabu search, ant colony optimisation, and particle swarm optimisation based approaches reported in the literature, and the results are promising.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0956-5515
1572-8145
DOI:10.1007/s10845-019-01496-7