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

第49卷第 14期 机 械 工 程 学 报 v01．49 NO．14 2013年 7 月 JOI爪NAL0FMECHANICALENGINEERING Ju1． 2013 DoI：l0．3901，JM E．2013．14．182 基于改进滚动时域优化策略的动态调度方法水 刘国宝 张 洁 ，2 (1．上海交通大学机械与动力工程学院 上海 200240； 2．上海交通大学机械系统与振动国家重点实验室 上海 200240) 摘要：通过考虑带有并行机的JobShop调度过程中设备故障对生产的影响，以最大完工时间和任务提前／拖期时间加权最小 为 目标建立数学模型。基于滚动时域优化基本框架，设计改进的事件和周期混合驱动的重调度机制。改进的事件驱动机制能 过滤掉不必要的重调度，周期驱动机制能跟踪系统的变化，二者结合充分发挥两类驱动机制各 自的优势。针对基本蚁群算法 (Antcolonysystemalgorithm，ACS)搜索时间长、易陷入局部最优解的缺点，引入精英蚂蚁策略和最大最小蚂蚁机制，设计改 进蚁群系统算法(Improvedantcolonysystemalgorithm，IACS)。通过与ACS、遗传算法(Geneticalgoritmh ，GA)的对比试验验 证了IACS算法的优越性。该方法作为离散制造车间生产调度系统的组成部分在上海某军工企业生产车间实施，用实际生产 数据验证动态调度方法的有效性。 关键词：并行机 混合驱动 重调度 蚁群算法 中图分类号：TH165 DynamicScheduleM ethodBasedonImprovedRollingTimeDomain Optim izationStrategy LIU Guobao ZHANG Jie (1．SchoolofMechanicalEngineering，ShanghaiJiaoTongUniversity,Shanghai200240； 2．StateKeyLaboratoryofMechanicalSystemandVibration，ShanghaiJiaoTongUniversiyt,Shanghai200240) Abstract：Analyzedtheimpactofmachinebreakdownsinjobshopscheduleproblemwithparallelmachines，amahtematicalmodel wiht minimizing theweightedvalueofmkaespan anderaly duedateasoptimization goalisestablished．Basedon thebasic rfameworkoftheroilingtimedomainoptimization，ahybriddriven schedulemechnaism combiningeventsna dcycleisdesigned． Improvedeventdrivenmechanism filtersoutunnecessaryscheduling，menawhile，cycledrivingmechnaism Cna tracksystem changes． Thecombinationcangivefullplaytohteirstrengths．Duetohtelongserachingtimenadeasyfallingintolocaloptimum solutionof Antcolonyalgorithm(Acs)，animprovednatcolonysystemalgorithm(IACS)mixingeliteantstrategyandmax—minantmechnaism isdesigned．TheconrtastexperimentwithACSnadgeneticalgoritmh (GA)verifiedhtesuperiorityoflACS．Thedynamicscheduling mehtodisimplementedasacons