Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chang, T.C.: Expert Process Planning for Manufacturing. Addison-Wesley, New York (1990)
Tseng, Y.J., Liu, C.C.: Concurrent analysis of machining sequences and fixturing set-ups for minimizing set-up changes for machining mill-turn parts. International Journal of Production Research 39, 4197–4214 (1998)
Lin, A.C., Lin, S.Y., Diganta, D., Lu, W.F.: An integrated approach to determining the sequence of machining operations for prismatic parts with interacting features. Journal of Materials Processing Technology 73, 234–250 (1998)
Kruth, J.R., Detand, J.: A CAPP system for nonlinear process plans. Annals of the CIRP 41, 489–492 (1992)
Ong, S.K., Nee, A.Y.C.: Application of fuzzy set theory to set-up planning. Annals of the CIRP 43, 137–144 (1994)
Zhang, F., Zhang, Y.F., Nee, A.Y.C.: Using genetic algorithms in process planning for job shop machining. IEEE Transactions on Evolutional Computation 1, 278–289 (1997)
Li, W.D., Ong, S.K., Nee, A.Y.C.: Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. International Journal of Production Research (2002) 40, 1899–1922 (2002)
Glover, F.: Tabu Search. Kluwer Academic Publishers, US (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, W.D., Ong, S.K., Lu, Y.Q., Nee, A.Y.C. (2003). A Tabu Search-Based Optimization Approach for Process Planning. In: Palade, V., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2003. Lecture Notes in Computer Science(), vol 2774. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45226-3_137
Download citation
DOI: https://doi.org/10.1007/978-3-540-45226-3_137
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40804-8
Online ISBN: 978-3-540-45226-3
eBook Packages: Springer Book Archive