考虑工序相关性的动态Job shop调度问题启发式算法

作     者：熊禾根 李建军 孔建益 杨金堂 蒋国璋 XIONG Hegen;LI Jianjun;KONG Jianyi;YANG Jintang;JIANG Guozhang

作者机构：武汉科技大学机械自动化学院武汉430081 华中科技大学模具国家重点实验室武汉430074 

基　　金：湖北省自然科学基金(2000J134) 博士点专项基金(2000048717) 

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2006年第42卷第8期

页      码：50-55页

摘      要：提出一类考虑工序相关性的、工件批量到达的动态Job shop调度问题,在对工序相关性进行了定义和数学描述的基础上,进一步建立了动态Job shop调度问题的优化模型。设计了一种组合式调度规则RAN(FCFS,ODD),并提出了基于规则的启发式算法以及该类动态Job shop调度问题的算例生成方法。为验证算法和比较评估调度规则的性能,对算例采用文献提出的7种调度规则和RAN(FCFS,ODD)进行了仿真调度,对调度结果的分析表明了算法的有效性和RAN(FCFS,ODD)调度规则求解所提出的动态Job Shop调度问题的优越性能。

主 题 词：动态Job shop调度 工序相关性 启发式算法 调度规则 仿真 

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 

核心收录：

D　O　I：10.3901/JME.2006.08.050

馆 藏 号：203301314...