A Dynamic Programming Based Process Planning Selection Strategy Considering Utilisation of Machines

Computer-aided process planning (CAPP) has been recognised as a key element in computer-integrated manufacturing (CIM). Despite the fact that tremendous efforts have been made to develop CAPP systems, the benefits of CAPP in real-life manufacturing environments are not obvious. One of the main difficulties in applying CAPP in real manufacturing settings is the missing link between generated process plans and shop-floor activities. The assumptions that the shop floor remains static and there are unlimited resources available have caused a typical CAPP system to make a repetitive selection of the same most desirable machines for manufacturing different parts. When process plans for various parts are finally sent to the shop floor, process bottlenecks normally arise, making the generated plans ineffective.Some efforts have been made in the integration of process planning and shop floor activities; however, the problems associated with the lengthy time and impractical attempts at the generation of process plans, remain unsolved. Since in most cases, it is possible that several alternatives exist for machining a part by using different equipment, a stage-type network structure can be constructed. This paper introduces a dynamic programming based process plan selection strategy, enabling the efficient solution of this stage-type network prob-lem. In this proposed strategy, the use of workstations is also taken into consideration so that the resulting plan is valid for the conditions that exist on the shop floor at the time an order is released. A case study has been provided to substantiate the effectiveness of this proposed strategy.

[1]  Jean-Pierre Kruth,et al.  A collaborative process planning and scheduling system , 1994 .

[2]  Jan Detand.  A computer aided process planning system generating non-linear process plans , 1993 .

[3]  C. Saygin,et al.  Integrating Flexible Process Plans with Scheduling in Flexible Manufacturing Systems , 1999 .

[4]  M. Eugene Merchant,et al.  IPPM – A Prototype to Integrate Process Planning and Job Shop Scheduling Functions , 1993 .

[5]  Averill M. Law,et al.  The art and theory of dynamic programming , 1977 .

[6]  G. K. Hutchinson,et al.  Flexible process plans: their value in flexible automation , 1994 .

[7]  Hyeon H. Jo,et al.  A feature-based dynamic process planning and scheduling , 1992 .

[8]  Jean-Pierre Kruth,et al.  A CAPP System for Nonlinear Process Plans , 1992 .

[9]  Samuel H. Huang,et al.  A progressive approach for the integration of process planning and scheduling , 1995 .

[10]  J.-S. Wang,et al.  Analytic Hierarchy Process Based Decision Modelling in CAPP Development Tools , 1999 .

[11]  Eric R. Zieyel.  Operations research : applications and algorithms , 1988 .

[12]  Hong-Chao Zhang,et al.  An integrated model of process planning and production scheduling , 1994 .

[13]  F. F. Chen,et al.  Holonic Concept Based Methodology for Part Routeing on Flexible Manufacturing Systems , 2000 .

[14]  Angappa Gunasekaran,et al.  Computer-aided process planning: A state of art , 1998 .

[15]  John M. Usher,et al.  A two-phased approach to dynamic process planning , 1996 .