加工能力受扰的可控排序干扰管理.pdfVIP

第22卷第4期 统 理 N。．4 系 管 学 报 V01．22 2013年7月 of Jul．2013 Journal Systems＆Management 文章编号：1005—2542(2013)04—0505—08 加工能力受扰的可控排序干扰管理 刘 锋1， 王 征2， 王建军1， 杨德礼1 (1．大连理工大学系统工程研究所，辽宁大连116023； 2．大连理工大学软件学院，辽宁大连116620) 【摘要】在加工时间可控的单机排序中，面对随机发生的干扰事件，研究了初始加工时间表的制定问题。 对于干扰事件造成的影响采用匹配时间排序的应对策略，在干扰事件发生后，通过压缩工件加工时间，使新 时间表在某时间点后完全恢复到初始加工时间表。基于工件吸收干扰事件影响的能力，设计复合排序规则 来决定工件的优先级。由于问题内在的复杂性，在复合排序规则中，应用遗传算法来确定某给定待处理工件 集的最优参数。使用概率分布表示干扰事件的发生时刻和持续时间，并综合概率信息和工件的优先级来制 定初始加工时间表。最后，通过随机数值试验模拟，发现本文设计的初始时间表优于根据最短加工时间优先 规则制定的初始时间表，验证了方法对于处理干扰事件影响的有效性。 关键词：排序；可控加工时间；干扰管理；匹配时间点 中图分类号：C931 文献标识码：A in withControllableand DisruptionManagementScheduling DisruptedProcessingCapability LjU 1 2，WANG 1。YANGDe—li Fen91，WANG Zheng Jian-jun (1．InstituteofSystems of 1 Engineering，DalianUniversityTechnology，Dalian 2．SchoolofSoftware，Dalianof UniversityTechnology，Dalian 116620，Liaoning，China) random in machine with controllable times，we [Abstract]Facingdisruptionssingle schedulingproblem processing howto aninitial schedule．The is todealwiththe of study generate match-upschedulingpolicyadopted impact executionafter some disruptiveevents．Duringperiod disruptionsOc