A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling

Jinfeng Wang; Xiaoliang Fan; Chaowei Zhang; Shuting Wan

doi:10.1016/j.cjche.2014.05.011

Your Location：

Home >

Browse articles >

A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling

PROCESS SYSTEMS ENGINEERING | Updated：2026-01-06

- A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling
- Chinese Journal of Chemical Engineering Vol. 22, Issue 7, Pages: 748-753(2014)
- Affiliations：
  
  School of Power and Mechanical Engineering, North China Electric Power University,Baoding,China,071003
- Author bio：
- Funds：
- DOI：10.1016/j.cjche.2014.05.011
  CLC：
- Published：2014
- Accepted：
Scan QR Code
Jinfeng Wang, Xiaoliang Fan, Chaowei Zhang, Shuting Wan. A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling[J]. , 2014, 22(7): 748-753.
DOI：

Jinfeng Wang, Xiaoliang Fan, Chaowei Zhang, Shuting Wan. A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling[J]. , 2014, 22(7): 748-753. DOI： 10.1016/j.cjche.2014.05.011.

摘要

Abstract

This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling (IPPS). Generally

the process planning and scheduling are studied separately. Due to the complexity of manufacturing system

IPPS combining both process planning and scheduling can depict the real situation of a manufacturing system. The IPPS is represented on AND/OR graph consisting of nodes

and undirected and directed arcs. The nodes denote operations of jobs

and undirected/directed arcs denote possible visiting path among the nodes. Ant colony goes through the necessary nodes on the graph fromthe starting node to the end node to obtain the optimal solution with the objective of minimizing makespan. In order to avoid local convergence and lowconvergence

some improved strategy is incorporated in the standard ant colony optimization algorithm. Extensive computational experiments are carried out to study the influence of various parameters on the system performance.

关键词

Keywords

references

Views

112

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Scheduling and heat integration of multi-product plant based on genetic algorithm

Modeling and optimization for oil well production scheduling

Genetic algorithm for short-term scheduling of make-and-pack batch production process

Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production

A Novel Scheduling Strategy for Crude Oil Blending

Related Author

Mengyu Liu

Xinping Wang

Lingqi Kong

Ke Li

Jiao Zhao

Jin Lang

Busaba Phruksaphanrat

Wuthichai Wongthatsanekorn

Related Institution

College of Chemical Engineering, Qingdao University of Science and Technology

The Institute of Industrial Engineering and Logistics Optimization, Northeastern University

State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University

School of Automobile, Chang'an University

Industrial Engineering Department, Faculty of Engineering, Thammasat University, Pathum-thani

⁰