缩短空闲时间的动态装配调度优化控制.pdfVIP

第l2卷 第1期 电 机 与 控 制 学 报 VoII l2 No．1 2008年1月 ELECTRIC MACHINES AND CONTROL Jan．2008 缩短空闲时间的动态装配调度优化控制 谢志强 ， 郝淑珍 ， 丛璨 ， 谭光宇2 (1．哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨150080； 2．哈尔滨理工大学机械动力工程学院，黑龙江 哈尔滨150080) 摘 要：针对动态装配调度只考虑独立工序按大小排序插入空闲时间段中存在较大空闲时间段被 较小独立工序占用浪费空闲时间的问题，提出了缩短其空闲时间的方法。通过对不同时刻开始装 配产品的装配工艺图进行分析，将动态装配问题中的产品装配工序虚拟分为具有惟一紧前、紧后的 相关工序和独立工序，并对关键设备上的独立工序和空闲时间段分别按大小排序，通过二者的比较 结果。采取将独立工序插入到相应的空闲时间段中的装配方法，达到减少设备总空闲时间，并使总 装配时间不超过或尽量少超过由关键路径工序确定的装配时间。实例验证表明，该方法不仅复杂 度较底而且可缩短动态装配总时间。 关键词：空闲时间；独立工序；关键路径；动态装配调度；优化控制 中图分类号：TP278 文献标识码：A 文章编号 ：1007—449X(2008)01—0069—05 Optimization controlling algorithm of shortening idle time for the dynamic assembly scheduling XIE Zhi．qiang ， HAO Shu．zhen ， CONG Jing ， TAN Guang．yu (1．College of Computer Science and Technology，Harbin University of Science and Technology，Harbin 150080，China； 2．College of Mechanical and Power Ensineering，Harbin University of Science and Technology，Harbin 150080，China) Abstract：Aiming at wasting idle time problem for the less independent operations being inserted in the biggish idle time in dynamic assembly scheduling that only considering the independent operations being sorted in descending，an optimization controlling algorithm of shortening idle time is presented for inde— pendent operations． I is algorithm divided the operations into the independent operations and the de— pendent operations that have the only immediate predecessor and imm ediate successor by analyzing as— semb ly operations chart with different starting assemb ly time． e independent operations and idle time on the critical machine were sorted in descending respectively，and the independent op