Abstract
The availability of alternative process plans is a key factor for integration of design, process planning, and scheduling functions. The availability of alternative process plans can speed up the process of incremental process plan generation which can help in providing real time cost feed back to the designer after each design modification. Also alternative process plans relax the constraints in the optimization of production schedules, which in turn results in more efficient use of production resources and better delivery schedules. This paper describes a methodology for generation of alternative process plans in the integrated manufacturing environment. The procedure consists of: selection of alternative machining processes, clustering and sequencing of machining processes, and generation of a process plan network. Each of these steps is explained in detail. The result of the procedure is the process plan network that provides all alternative process plans for the given part. Methods for the selection of an optimal process plan are also described. Computational complexity of the procedure is discussed and experimental results on several realistic examples are shown.
Similar content being viewed by others
References
Ahuja, R. K., Magnanti, T. L. and Orlin, J. B. (1993) Network Flows, Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs, NJ.
Berenji, H. R. and Khoshnevis, B. (1986) Use of artificial intelligence in automated process planning. Computers in Mechanical Engineering, 5(2), 47-55.
Catron, B. A. and Ray, S. R. (1991) ALPS: A language for process specification, Int. J. of Computer Integrated Manufacturing, 4(2), 105-113.
Chang, T.-C. (1990) Expert Process Planning for Manufacturing, Addison-Wesley, Inc., Menlo Park, CA.
Chang, T.-C., Wang, H.-P. and Wysk, R. A. (1997) Computer-Aided Manufacturing, 2nd Edn, Prentice Hall, Englewood Cliffs, NJ.
Cho, H. and Wysk, R. A. (1995) Intelligent Workstation Controller for Computer-Integrated Manufacturing: Problems and Models. Journal of Manufacturing Systems, 14(4), 252-263.
Cho, H., Derebail, A., Hale, T. and Wysk, R. A. (1994) A formal approach to integrating computer-aided process planning and shop floor control. Transactions of the ASME, Journal of Engineering for Industry, 116, 108-116.
Creese, R. C., Adithan, M. and Pabla, B. S. (1992) Estimating and Costing for the Metal Manufacturing Industries, Marcel Dekker, Inc, New York.
Descotte, Y. and Latombe, J.-C. (1984) GARI: An expert system for process planning, in Solid Modeling by Computers, From Theory to Applications, Pickett, M. S. and Boyse, J. W. (eds.), Plenum Press, New York, pp. 329-346.
Hummel, K. E. and Brooks, S. L. (1988) Using hierarchically structures problem-solving knowledge in a rule-based process planning system, in Expert Systems and Intelligent Manufacturing, Oliff, M. D. (ed.), Elsevier, Amsterdam, pp. 120-137.
Irani, S. A., Koo, H. Y. and Raman, S. (1995) Feature based operation sequence generation in CAPP. International Journal of Production Research, 33(1), 17-39.
ISO (1991) Product Data Representation and Exchange: Process Plan, International Organization for Standardization, ISO/TC184/SC4/WG33/P11, working draft.
Khoshnevis, B., Park, J. Y. and Sormaz, D. N. (1994) A cost based system for concurrent part and process design. The Engineering Economist, 40(1), 101-124.
Khoshnevis, B., Sormaz, D. N. and Park, J. (1999) An integrated process planning system using feature reasoning and space search-based optimization. IIE Transactions, 31(7), 597-616.
Luger, G. F. and Stubblefield, W. A. (1989) Artificial Intelligence and the Design of Expert Systems, Benjamin Cummings Inc., Menlo Park, CA.
Nau, D. S. (1987) Automated process planning using hierarchical abstraction. Texas Instruments call for papers on AI for Industrial Automation.
Park, J. Y. and Khoshnevis, B. (1993) A real time computer aided process planning system as a support tool for economic product design. Journal of Manufacturing Systems, 12(6), 181-193.
Prabhu, P., Elhence, S., Wang, H. and Wysk, R. (1990) An operations network generator for computer aided process planning. Journal of Manufacturing Systems, 9(4), 283-291.
Sormaz, D. N. (1994) Knowledge-based Integrative Process Planning System using Feature Reasoning and Cost-based Optimization, Ph.D. thesis, University of Southern California.
Sormaz, D. and Khoshnevis, B. (1996) Process sequencing and process clustering in process planning using state space search. Journal of Intelligent Manufacturing, 7(3), 189-200.
Vandenbrande, J. H. and Requicha, A. A. G. (1993) Spatial reasoning for the automatic recognition of machinable features in solid models. IEEE Trans. Pattern Matching and Machine Intelligence, 15(12), 1-17.
Vandenbrande, J. H. and Requicha, A. A. G. (1994) Geometric computation for the recognition of spatially interacting machining features, in Advances in Feature Based Manufacturing, Manufacturing Research and Technology, Vol. 20, Shah, J. J., Mantyla, M., Nau, D. S. (eds.), Elsevier, Amsterdam, pp. 83-106.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sormaz, D.N., Khoshnevis, B. Generation of alternative process plans in integrated manufacturing systems. Journal of Intelligent Manufacturing 14, 509–526 (2003). https://doi.org/10.1023/A:1027302604072
Issue Date:
DOI: https://doi.org/10.1023/A:1027302604072