基于改进滚动时域优化策略的动态调度方法

作     者：刘国宝 张洁 LIU Guobao;ZHANG Jie

作者机构：上海交通大学机械与动力工程学院上海200240 上海交通大学机械系统与振动国家重点实验室上海200240 

基　　金：国家自然科学基金(60934008) 国家高技术研究发展计划(863计划 2012AA040907)资助项目 

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

年 卷 期：2013年第49卷第14期

页      码：182-190页

摘      要：通过考虑带有并行机的Job Shop调度过程中设备故障对生产的影响,以最大完工时间和任务提前/拖期时间加权最小为目标建立数学模型。基于滚动时域优化基本框架,设计改进的事件和周期混合驱动的重调度机制。改进的事件驱动机制能过滤掉不必要的重调度,周期驱动机制能跟踪系统的变化,二者结合充分发挥两类驱动机制各自的优势。针对基本蚁群算法(Ant colony system algorithm,ACS)搜索时间长、易陷入局部最优解的缺点,引入精英蚂蚁策略和最大最小蚂蚁机制,设计改进蚁群系统算法(Improved ant colony system algorithm,IACS)。通过与ACS、遗传算法(Genetic algorithm,GA)的对比试验验证了IACS算法的优越性。该方法作为离散制造车间生产调度系统的组成部分在上海某军工企业生产车间实施,用实际生产数据验证动态调度方法的有效性。

主 题 词：并行机 混合驱动 重调度 蚁群算法 

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

核心收录：

D　O　I：10.3901/JME.2013.14.182

馆 藏 号：203925791...