A Tabu Search-Based Optimization Approach for Process Planning

摘要

In this paper, crucial processes in a computer-aided process planning system, such as selecting machining resources, determining set-up plans and sequencing operations of a part, have been considered simultaneously and modelled as a constraint-based optimization problem, and a Tabu search-based approach has been proposed to solve it effectively. In the optimization model, costs of the utilized machines and cutting tools, machine changes, tool changes, set-ups and departure of good manufacturing practices (penalty function) are integrated as an optimization evaluation criterion. A case study, which is used to compare this approach with the genetic algorithm and simulated annealing approaches, is discussed to highlight the advantages of this approach in terms of solution quality, computation efficiency and the robustness of the algorithm.