![](/images/graphics-bg.png)
A Graph-Based Ant Colony Optimization Approach for Process Planning
Joint Authors
Wang, JinFeng
Fan, XiaoLiang
Wan, Shuting
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-02
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
The complex process planning problem is modeled as a combinatorial optimization problem with constraints in this paper.
An ant colony optimization (ACO) approach has been developed to deal with process planning problem by simultaneously considering activities such as sequencing operations, selecting manufacturing resources, and determining setup plans to achieve the optimal process plan.
A weighted directed graph is conducted to describe the operations, precedence constraints between operations, and the possible visited path between operation nodes.
A representation of process plan is described based on the 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).
Two cases have been carried out to study the influence of various parameters of ACO on the system performance.
Extensive comparative experiments have been conducted to demonstrate the feasibility and efficiency of the proposed approach.
American Psychological Association (APA)
Wang, JinFeng& Fan, XiaoLiang& Wan, Shuting. 2014. A Graph-Based Ant Colony Optimization Approach for Process Planning. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1049001
Modern Language Association (MLA)
Wang, JinFeng…[et al.]. A Graph-Based Ant Colony Optimization Approach for Process Planning. The Scientific World Journal No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1049001
American Medical Association (AMA)
Wang, JinFeng& Fan, XiaoLiang& Wan, Shuting. A Graph-Based Ant Colony Optimization Approach for Process Planning. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1049001
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1049001