Mechanical Engineering

Job-Shop Scheduling Based on Analytical Target Cascading

Expand
  • School of Mechanical and Automotive Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
黄英杰(1977-),男,博士生,主要从事制造系统优化和人工智能研究.

Received date: 2009-09-03

  Revised date: 2009-11-09

  Online published: 2010-06-25

Supported by

国家“863”计划项目(2007AA04Z111)

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.

Cite this article

Huang Ying-jie Yao Xi-fan Yan Liang Yu Ming-qi . Job-Shop Scheduling Based on Analytical Target Cascading[J]. Journal of South China University of Technology(Natural Science), 2010 , 38(6) : 128 -133 . DOI: 10.3969/j.issn.1000-565X.2010.06.024

Outlines

/