Abstract:The task of setup planning is to determine the number and sequence of setups and the machining features or operations in each setup. Now there are three main methods for setup planning, i.e., the knowledge-based approach, the graph-based approach and the intelligence algorithm-based approach. In the knowledge-based and graph-based approaches reported in the literature, the main problem is that there is no guarantee that all precedence cycles between setups can be avoided during setup formation. The methods to break precedence cycles between setups are to split one setup into smaller setups. However, the implementation of this method is difficult and complex. In the intelligence algorithm-based approach, the method to handle the precedence constraints is a penalty strategy, which does not reflect the influence of precedence constraints on setup plans explicitly. To deal with the above deficiencies, a new directed graph approach is proposed to describe precedence constraints explicitly, which consists of three parts: (1) a setup precedence graph (SPG) to describe precedence constraints between setups. During the generation of the SPG, the minimal number of tolerance violations is guaranteed preferentially by the vertex clusters algorithm for serial vertices and the minimal number of setups is achieved by using variants of the breadth-first search. Precedence cycles between setups are avoided by checking whether two serial vertex clusters can generate a cycle; (2) operation sequencing to minimise tool changes in a setup; and (3) setup sequencing to generate optimal setup plans, which could be implemented by a topological sort. The new directed graph approach will generate many optimal or near-optimal setup plans and provide more flexibility required by different job shops. An example is illustrated to demonstrate the effect of the proposed approach.

Object-oriented and fuzzy-set-based approach for set-up planning

Application of Two-Phase Fuzzy Optimization Approach to Multiproduct Multistage Integrated Production Planning with Linguistic Preference under Uncertainty

Intelligent Setup Planning In Manufacturing By Fuzzy Set Theory Based Approach

Automatic setup planning and operation sequencing for satisfying tolerance requirements

Study on Part＇s Set--up Planning Algorithm in CAPP

Production Planning Method for Reconfigurable Manufacturing Systems Based on Fuzzy Evaluation

Development Of An Integrated System For Setup Planning And Fixture Design In Capp

An Integrated Setup/fixture Planning Approach for Machining Prismatic Parts

An Optimization Approach for Setup Planning and Operation Sequencing with Tolerance Constraints

A Hybrid Optimization Approach for Setup Planning with Tolerance Constraints

A Novel Approach for Process Planning Using Polychromatic Sets and Fuzzy Sets

Kinematics Approaches For Automated Fixture Reconfiguration Planning

Automatic Generation Algorithm for Manufacturing Setup Planning in CAPP

Optimal Operation Planning Using Fuzzy Petri Nets with Resource Constraints.

Method of Part Process Assignment Planning and Its Evaluation

OOPPS: an Object-Oriented Process Planning System

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

Planning Method for Supplier-involved Product Concept Based on Multi-objective Optimization and Multi-attribute Decision

Object Oriented Manufacturing Resource Modelling for Adaptive Process Planning

Fuzzy method in CAPP

A New Directed Graph Approach for Automated Setup Planning in CAPP