Journal of South China University of Technology (Natural Science Edition) ›› 2010, Vol. 38 ›› Issue (6): 128-133.doi: 10.3969/j.issn.1000-565X.2010.06.024

• Mechanical Engineering • Previous Articles     Next Articles

Job-Shop Scheduling Based on Analytical Target Cascading

Huang Ying-jie  Yao Xi-fan  Yan Liang  Yu Ming-qi   

  1. School of Mechanical and Automotive Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2009-09-03 Revised:2009-11-09 Online:2010-06-25 Published:2010-06-25
  • Contact: 姚锡凡（1964-），男，教授，博士生导师，主要从事数字制造与计算机控制研究．E—mail：mexfyao@scut．edu．cn E-mail:huangyingjiehyj@163．com
  • About author:黄英杰（1977-），男，博士生，主要从事制造系统优化和人工智能研究．
  • Supported by:

    国家“863”计划项目（2007AA04Z111）

PDF

1136

Abstract:

In order to solve large-scale job-shop scheduling problems,a hierarchical job-shop scheduling model is established based on the analytical target cascading for hierarchical optimization.Then,by taking two part-manufacturing cells as examples,the effectiveness of the model is verified.Experimental results indicate that the established model can not only solve large-scale job-shop scheduling problem but also dynamically and rationally arrange machines and workpiece-processing paths for each manufacturing cell according to the machining time and the workpiece number.

Key words: job-shop scheduling, analytical target cascading, genetic algorithms