For a CAPP system in a dynamic workshop environment, the activities of selecting machining resources, determining set-up plans and sequencing machining operations should be considered simultaneously to achieve the global lowest machining cost. Optimizing process plans for a prismatic part usually suffer from complex technological requirements and geometric relationships between features in the part. Here, process planning is modelled as a combinatorial optimization problem with constraints, and a hybrid genetic algorithm (GA) and simulated annealing (SA) approach has been developed to solve it. The evaluation criterion of machining cost comes from the combined strengths of machine costs, cutting tool costs, machine changes, tool changes and set-ups. The GA is carried out in the first stage to generate some initially good process plans. Based on a few selective plans with Hamming distances between each other, the SA algorithm is employed to search for alternative optimal or near-optimal process plans. In the GA and SA algorithms, some preliminarily defined precedence constraints between features and operations are manipulated. A case study and the comparisons with the single GA and SA approaches show that this hybrid approach can achieve highly satisfactory results.
Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts
Reprints and Corporate Permissions
Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?
To request a reprint or corporate permissions for this article, please click on the relevant link below:
Academic Permissions
Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?
Obtain permissions instantly via Rightslink by clicking on the button below:
If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.
Related Research Data
Related research
People also read lists articles that other readers of this article have read.
Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.
Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.