SCI和EI收录∣中国化工学会会刊

›› 2014, Vol. 22 ›› Issue (7): 748-753.DOI: 10.1016/j.cjche.2014.05.011

• PROCESS SYSTEMS ENGINEERING • 上一篇    下一篇

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

Jinfeng Wang, Xiaoliang Fan, Chaowei Zhang, Shuting Wan   

  1. School of Power and Mechanical Engineering, North China Electric Power University, Baoding 071003, China
  • 收稿日期:2013-05-25 修回日期:2013-11-16 出版日期:2014-07-28 发布日期:2014-08-23
  • 通讯作者: Jinfeng Wang
  • 基金资助:
    Supported by the Fundamental Research Funds for the Central Universities (13MS100), the Hebei Province Research Foundation of Natural Science (E2011502024) and the National Natural Science Foundation of China (51177046).

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

Jinfeng Wang, Xiaoliang Fan, Chaowei Zhang, Shuting Wan   

  1. School of Power and Mechanical Engineering, North China Electric Power University, Baoding 071003, China
  • Received:2013-05-25 Revised:2013-11-16 Online:2014-07-28 Published:2014-08-23
  • Supported by:
    Supported by the Fundamental Research Funds for the Central Universities (13MS100), the Hebei Province Research Foundation of Natural Science (E2011502024) and the National Natural Science Foundation of China (51177046).

摘要: 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.

关键词: Process planning, Scheduling, Ant colony optimization, Makespan

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.

Key words: Process planning, Scheduling, Ant colony optimization, Makespan