受扰机器单机干扰管理模型-农业机械学报.pdfVIP

２０１２年 １２月 农 业 机 械 学 报 第 ４３卷第 １２期 ＤＯＩ：１０．６０４１／ｊ．ｉｓｓｎ．１０００１２９８．２０１２．１２．０４５ 受扰机器单机干扰管理模型 １ １ ２ １ 姜　洋 　孙　伟 　丁秋雷 　张　旭 （１．大连理工大学机械工程学院，大连 １１６０２４；２．东北财经大学工商管理学院，大连 １１６０２５） 　　【摘要】　运用干扰管理思想，从客户不满意度、运作成本以及工件加工顺序三方面度量单机调度系统的扰动， 构建字典序的、多目标的单机调度干扰管理模型，并采用改进的蚁群算法进行求解，通过算例验证模型的有效性。 结果表明：该方法比已有的全局重调度方法更实用，能够均衡各方的利益，得到多方满意的调整方案，使得系统的 扰动更小。 关键词：单机调度　干扰管理　多目标优化 中图分类号：ＴＢ１１４１ 文献标识码：Ａ 文章编号：１０００１２９８（２０１２）１２０２５１０６ ＭｏｄｅｌｏｆＤｉｓｒｕｐｔｉｏｎＭａｎａｇｅｍｅｎｔｆｏｒＭａｃｈｉｎｅＤｉｓｒｕｐｔｉｏｎｉｎ ＳｉｎｇｌｅＭａｃｈｉｎｅＳｃｈｅｄｕｌｉｎｇ １ １ ２ １ ＪｉａｎｇＹａｎｇ　ＳｕｎＷｅｉ　ＤｉｎｇＱｉｕｌｅｉ　ＺｈａｎｇＸｕ （１．ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｄａｌｉａｎ１１６０２４，Ｃｈｉｎａ ２．ＳｃｈｏｏｌｏｆＢｕｓｉｎｅｓｓＡｄｍｉｎｉｓｔｒａｔｉｏｎ，ＤｏｎｇｂｅｉＵｎｉｖｅｒｓｉｔｙｏｆＦｉｎａｎｃｅａｎｄＥｃｏｎｏｍｉｃｓ，Ｄａｌｉａｎ１１６０２５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ Ｔｈｅｓｙｓｔｅｍｄｅｖｉａｔｉｏｎａｃｃｏｒｄｉｎｇｔｏｄｉｓｒｕｐｔｉｏｎｍａｎａｇｅｍｅｎｔｗｅｒｅｍｅａｓｕｒｅｄｆｒｏｍｔｈｅｆｏｌｌｏｗｉｎｇｔｈｒｅｅ ａｓｐｅｃｔｓ：ｔｈｅｃｕｓｔｏｍｅｒｄｉｓｓａｔｉｓｆａｃｔｉｏｎ，ｏｐｅｒａｔｉｏｎａｌｃｏｓｔａｎｄｐｒｏｃｅｓｓｉｎｇｓｅｑｕｅｎｃｅｏｆｊｏｂｓ．Ｔｈｅｎ，ｔｈｅｍｕｌｔｉ ｏｂｊｅｃｔｉｖｅｍｏｄｅｌｏｆｄｉｓｒｕｐｔｉｏｎｍａｎａｇｅｍｅｎｔｂａｓｅｄｏｎｔｈｅｌｅｘｉｃｏｇｒａｐｈｉｃｍｕｌｔｉｐｌｅｇｏａｌｐｒｏｇｒａｍｍｉｎｇｗａｓ ｃｏｎｓｔｒｕｃｔｅｄａｎｄａｎｉｍｐｒｏｖｅｄａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎｗａｓｄｅｍｏｎｓｔｒａｔｅｄ．Ｆｉｎａｌｌｙ，ｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆ ｍｏｄｅｌｗａｓｖａｌｉｄａｔｅｄｂｙａｃａｓｅ．Ｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｒｅｓｕｌｔｐｒｏｖｅｄｔｈａｔ，ｄｕｅｔｏｔｈｅｔｒａｄｅｏｆｆｂｅｔｗｅｅｎａｌｌ ｐａｒｔｉｅｓｉｎｖｏｌｖｅｄｉｎｔｈｅｓｉｎｇｌｅｍａｃｈｉｎｅｓｃｈｅｄｕｌｉｎｇ，ｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌｗａｓｍｏｒｅｐｒａｃｔｉｃａｌｔｈａｎｅｘｉｓｔｅｄ ｇｌｏｂａｌｒｅｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌ． Ｋｅｙｗｏｒｄｓ　Ｓｉｎｇｌｅｍａｃｈｉｎｅｓｃｈｅｄｕｌｉｎｇ，Ｄｉｓｒｕｐｔｉｏｎｍａｎａｇｅｍｅｎｔ，Ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ 国内外学者进行了大量的研究，其采用的方法主要 　　引言 ［１～２］ ［３～４］ 有重调度 和鲁棒调度 。 单机调度（ｓｉｎｇｌｅｍａｃｈｉｎｅｓｃｈｅｄ