An operations planner for integrated shop floor material processing and material handling operations

Planning that incorporates critical resource and part constraints due to manufacturing processing as well as material handling tolerance and kinematic requirements has not been reported in the existing literature. By integrating these manufacturing resource and part constraints using object-oriented design, our operations planner creates immediately executable manufacturing plans for flexible manufacturing systems. This planner automatically generates plans for coordinated material processing and handling activities. The effects and preconditions of actions by resources on a single part are modeled to facilitate operations planning. The operations planner uses a problem-reducing search algorithm to automatically generate alternative sequences of operations needed to complete the finished part. These alternative sequences were converted into an AND/OR operations plan graph, and results showed that for multiple robots and multiple machines, representative of resources in the PSU Computer Integrated Manufacturing laboratory, the generated operations plans were reasonable compared to human generated instruction sets. The alternative sequences in this AND/OR graph could be selected at production time to optimally satisfy specific criteria.

[1]  Pius J. Egbelu,et al.  Process plan selection based on product mix and production volume , 1996 .

[2]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[3]  Tom M. Cavalier,et al.  Sequential tolerance control in discrete parts manufacturing , 1997 .

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  K. Kim,et al.  Generating Alternative Interpretations of Machining Features , 1999 .

[6]  Richard A. Wysk,et al.  Automatic generation of control software in computer-integrated manufacturing , 1989 .

[7]  Nils J. Nilsson,et al.  Artificial Intelligence: A New Synthesis , 1997 .

[8]  Utpal Roy,et al.  Tolerance Representation Scheme for a Three-Dimensional Product in an Object-Oriented Programming Environment , 1996 .

[9]  Dimitris Kiritsis,et al.  A review of knowledge-based expert systems for process planning. Methods and problems , 1995 .

[10]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[11]  Daniel E. Whitney,et al.  Real robots don't need jigs , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[12]  Shahram Payandeh,et al.  Modeling and analysis of flexible fixturing systems for agile manufacturing , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[13]  Rodney A. Brooks,et al.  Symbolic Error Analysis and Robot Planning , 1982 .

[14]  Jae Yeol Lee,et al.  Generating Alternative Interpretations of Machining Features , 1999 .