Abstract:Operation sequencing in CAPP aims at determining the optimal order of machining operations with minimal machining cost and satisfying all the precedence constraints. The genetic algorithm (GA) is widely used to solve precedence constrained operation sequencing problem (PCOSP) due to its efficiency and parallel processing capability. How to guarantee the precedence constraints is always a hot research topic and there are mainly two classes of methods. The first ones use additional adjustment approaches to repair the infeasible solutions that break precedence constraints. It is unreliable and low efficient. The second ones avoid infeasible solutions in initialization through some encoding approaches such as topological storing based encoding approach, but the premature convergence problem may occur facing some complicated PCOSPs. To solve these problems, an edge selection strategy based GA is proposed. The edge selection based strategy could produce feasible solutions in initialization, and assures that every feasible solution will be generated with acceptable probability so as to improve GA’s converging efficiency. Then the precedence constraints are kept by order crossover. Modified mutation operator is designed to optimize the selection of machine tool, tool access direction and cutting tool for each operation. The experiments illustrate that the proposed algorithm is effective and efficient.

Genetic Algorithm with Constraint Model for Sequencing Workingsteps on Machining Center

Genetic Algorithm Method and Model Constrains Based on Polychromatic Sets Theory in Sequencing Machining Step on A Machining Center

Research on Machining Step Sequencing of Machining Center Based on Polychromatic Sets Theory and Genetic Algorithm

Operation Sequencing Using Genetic Algorithm

Worksteps Sequencing and Optimization of Mill/turn Machining Center Based on Improved Genetic Algorithm

Approach optimizing tool paths arrangement based on genetic algorithm

Optimization of Process Selection and Sequencing Based on Genetic Algorithm

The study of optimization for steps sequence based on GA

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

A modified genetic algorithm for precedence constrained operation sequencing problem in process planning

Research On Assembly Constraints Job Shop Scheduling Based On Genetic Algorithm

A Genetic Algorithm for Operation Sequencing in CAPP Using Edge Selection Based Encoding Strategy

CNC-Based Optimized Machining Scheme

Study on Processing Sequence Decision Based on Constraint Matrix and Genetic Algorithm

Application of Genetic Algorithm in the Study of Semantic Modeling Design of CNC Machine Tools

Research on Plan of Robotic Assembly Sequence Based on Genetic Algorithm

Kind of genetic algorithm for solving flow shop sequencing problems

A MOGA-based Algorithm for Sequencing a Mixed-model Fabrication/Assembly System

Constraint Adjustment Algorithm Design in Operation Sequencing Optimization Based on GA

A genetic algorithm for the balancing and sequencing problem in the mixed-model U-line

Balancing mixed-model assembly lines with sequence-dependent tasks via hybrid genetic algorithm