Abstract
Process planning is a decision-making process. Decisions on machining operations for a particular feature have to be made on various independent conditions such as which operation should be performed with which tools and under what cutting parameters. An integrated knowledge-based CAPP system called ProPlanner has been developed. The system has five modules namely information acquisition, feature recognition, machining operation planning and tool selection, set-up planning, and operation sequencing. Most process-planning systems do not produce alternative process plans. Usually, a fixed sequence created by a process plan is not necessarily the best possible sequence. Therefore, the aim should be to generate all possible operation sequences and use some optimality criteria to obtain the best sequence for the given operating environment. This paper presents an efficient heuristic algorithm, belongs to the system's operation sequencing module, for finding near-optimal operation sequences from all available process plans in a machining set-up. The costs of the various machining schemes are calculated and the machining scheme with the lowest cost is chosen. All feasible cutting tools are identified for each particular feature and the corresponding machining operations. This process is repeated for all the features in the machining set-up. All possible feature sequence combinations allowed by the current feature constraints are then generated. Appropriate cutting tools are identified and assigned to different operations. The feature sequence with the smallest number of tool changes is adopted.
Similar content being viewed by others
References
Field, M., Kahles, J. F. and Koster, W. P. (1989) Surface finish and surface integrity, in Metals Handbook, Vol. 16 (Machining), 9th edition, ASM International, USA, pp. 20–36.
Gayretli, A. and Abdalla, H. S. (1999a) A feature-based prototype system for the evaluation and optimization of manufacturing processes. Computers and Industrial Engineering, 37(1–2), 481–484.
Gayretli, A. and Abdalla, H. S. (1999b) A prototype constraint-based system for the automation and optimization of machining processes. Proceedings of the Institution of Mechanical Engineers, Part B, Journal of Engineering Manufacture, 213(7), 655–676.
Gologlu, C. (2004) Machine capability and fixturing constraints-imposed automatic machining set-ups generation. Journal of Materials Processing Technology, 148(1), 83–92.
Karinthi, R., Nau, D. S. and Yang, Q. (1992) Handling feature interactions in process planning. Applied Artificial Intelligence, 6(4), 389–415.
Merchant, M. E. (1985) World trends and prospect in manufacturing technology. International Journal of Vehicle Design, 6(2), 121–138.
Pham, D. T. and Gologlu, C. (2001) A computer-aided process planning system for concurrent engineering. Proceedings of the Institution of Mechanical Engineers, Part B, Journal of Engineering Manufacture, 215(8), 1117–1131.
Rho, H. M., Geelink, R., Erve, A. H. van and Kals, H. J. J. (1992) An integrated cutting tool selection and operation sequencing method. Annals of CIRP, 517–521.
Sarma, S. E. and Wright, P. K. (1996) Algorithms for the minimization of setups and tool changes in “simply fixturable” components in milling. Journal of Manufacturing Systems, 15(2), 95–112.
Wong, T. N. and Siu, S. L. (1995) A knowledge based approach to automated machining process selection and sequencing. International Journal of Production Research, 33(12), 3465–3484.
Yang, Q., Nau, D. S. and Hendler, J. (1992) Merging separately generated plans with restricted interactions. Computational Intelligence, 8(4), 24–29.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Göloğlu, C. A constraint-based operation sequencing for a knowledge-based process planning. Journal of Intelligent Manufacturing 15, 463–470 (2004). https://doi.org/10.1023/B:JIMS.0000034109.17959.90
Issue Date:
DOI: https://doi.org/10.1023/B:JIMS.0000034109.17959.90