An Approach of Process Planning Using Ant Colony Optimization Algorithm

Jin Feng Wang; Kai Yu Chu; Qing Yu Wang

doi:10.4028/www.scientific.net/AMR.978.209

Paper Titles

Research on Applied Technology in Digital Signal Processor (DSP)
p.193

Applied-Information Technology in Design of Ontology Integration of Clinical Medicine and Diagnosis System Based on Knowledge Management
p.197

Data Processing and Information Technology with an Iterative Correction Evaluation Model
p.201

Data Processing with Computation in Bayes Reliability Analysis for Burr Type X Distribution under Different Loss Functions
p.205

An Approach of Process Planning Using Ant Colony Optimization Algorithm
p.209

Research on Information System with Analysis and Exploration of Campus E-Commerce Model
p.213

FCA in Artificial Intelligence: State of the Art and Perspectives
p.217

Data Processing and Modelling with Information Technology in Choosing College Best Trainer
p.221

Research on RFID Anti-Collision Algorithms Based on Quadtree
p.226

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 978An Approach of Process Planning Using Ant Colony...

An Approach of Process Planning Using Ant Colony Optimization Algorithm

Abstract:

An ant colony optimization (ACO) approach has been developed to deal with process planning problem to achieve the optimal process plan. A disjunctive weighted directed graph is conducted to describe the operations, precedence constraints between operations, and the possible visited path between operation nodes. A represent of process plan is described based on the disjunctive weighted directed graph. Ant colony goes through the necessary nodes on the graph to achieve the optimal solution with the objective of minimizing Total Production Costs (TPC). Extensive comparative experiments have been carried out to demonstrate the feasibility and efficiency of the proposed approach.