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.

Setups algorithm based on clustering analysis

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

Research on Clustering Setup Planning of Part Based on Tolerance Reasoning

An Integrated Setup/fixture Planning Approach for Machining Prismatic Parts

Automatic Generation Algorithm for Manufacturing Setup Planning in CAPP

Setup Planning Method Based on Memetic Algorithm

A Clustering-Based Modeling Scheme of the Manufacturing Resources for Process Planning

A New Directed Graph Approach for Automated Setup Planning in CAPP

Polymorphic Ant Colony Clamping Planning Method Based on the Machining Operation Unit

Study of Process Planning Techniques for Reconfigurable Machine Tool Design

Scheme Solving Technology for Clustering Optimization of Manufacturing Resources with Hybrid Granularities

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

Manufacturability Driven Interacting Machining Feature Recognition Algorithms for 3D CAD Models

Machining Feature Recognition Based on Surface Clustering

Granularity Decision Method of Product Based on Intelligent Clustering Algorithm

Module Partition for Complex Products Based on Stable Overlapping Community Detection and Overlapping Component Allocation

Research on a Feasible Approach for the Process Route Planning of Mechanical Machining Based on Three-Dimensional Part Model

Setup Planning Algorithm for Thin-Walled Sleeve Part

CNC-Based Optimized Machining Scheme

Research on Key Technologies of Unit-Based CNC Machine Tool Assembly Design

A Hybrid Optimization Approach for Setup Planning with Tolerance Constraints