基于目标级联法的作业车间调度

黄英杰 姚锡凡 颜亮 余铭奇

doi:10.3969/j.issn.1000-565X.2010.06.024

华南理工大学学报(自然科学版) >

2010 , Vol. 38 >Issue 6: 128 - 133

DOI: https://doi.org/10.3969/j.issn.1000-565X.2010.06.024

机械工程

基于目标级联法的作业车间调度

展开

华南理工大学机械与汽车工程学院, 广东广州 510640

黄英杰（1977-），男，博士生，主要从事制造系统优化和人工智能研究．

收稿日期: 2009-09-03

修回日期: 2009-11-09

网络出版日期: 2010-06-25

基金资助

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

收起

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）

Fold

摘要

为求解大规模的车间调度问题,基于层次性优化的目标级联法,建立一种带层次性的车间调度模型,并以由两个零件族制造单元组成的车间调度为例,验证所建立的车间调度模型的有效性.实验结果表明,该车间调度模型不仅能解决大规模车间的分层调度问题,而且能根据加工时间和工件数量动态、合理地分配各制造单元的机器数量和工件的加工路径.

关键词： 作业车间调度; 目标级联法; 遗传算法

本文引用格式

黄英杰姚锡凡颜亮余铭奇 . 基于目标级联法的作业车间调度[J]. 华南理工大学学报(自然科学版), 2010 , 38(6) : 128 -133 . DOI: 10.3969/j.issn.1000-565X.2010.06.024

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

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract