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
- A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling
- 中国化学工程学报（英文版） 2014年22卷第7期页码：748-753
- 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
  中图分类号：
- 纸质出版：2014
- Accepted：
Scan QR Code
Jinfeng Wang, Xiaoliang Fan, Chaowei Zhang, 等. A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling[J]. 中国化学工程学报（英文版）, 2014,22(7):748-753.

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.
Jinfeng Wang, Xiaoliang Fan, Chaowei Zhang, 等. 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.

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

浏览量

112

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

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