考虑加工效率变化的变速机干扰管理研究

《考虑加工效率变化的变速机干扰管理研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２２卷第３期运筹与管理Ｖｏｌ．２２，Ｎｏ．３２０１３年６月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＪｕｎ．２０１３考虑加工效率变化的变速机干扰管理研究刘锋，王建军，杨德礼，邹宗保（大连理工大学系统工程研究所，辽宁大连１１６０２３）摘要：在变速机生产排序中，受来自企业外部可改变机器加工效率的突发性干扰事件影响，初始最小化企业生产成本的加工时间表不再最优，需要对其调整并在生产成本和干扰事件扰动之间进行权衡。建立了同时考虑生产成本和干扰事件扰动的重排序模型，生产成本为所

2、有机器的负载之和，干扰事件的扰动为工件在不同机器之间重新安排所产生的运输费用和。设计了求解该重排序问题有效前沿的算法，以及利用决策者对两个目标的偏好将双目标转化成一个二元非线性函数后，求解优化该函数的有效解的算法。通过数值算例验证与整个有效前沿相比，优化二元函数的算法只需搜索部分有效前沿即可求出最优解，降低了有效解的搜索比例和运行时间，提高了干扰管理问题的处理效率。关键词：运筹学；重排序；变速机排序；干扰管理；有效解中图分类号：Ｃ９３１文章标识码：Ａ文章编号：１００７-３２２１（２０１３）０３-０２０

3、１-０８DisruptionManagementonUnrelatedMachinesSchedulingConsideringModificationofMachine’sProductionRateＬＩＵＦｅｎｇ，ＷＡＮＧＪｉａｎ-ｊｕｎ，ＹＡＮＧＤｅ-ｌｉ，ＺＯＵＺｏｎｇ-ｂａｏ（InstituteofSystemsEngineering，DalianUniversityofTechnology，Dalian１１６０２４，China）Abstract：Ｉｎｕｎｒｅｌａｔｅｄｍａｃｈｉｎｅｓｓｃｈ

4、ｅｄｕｌｉｎｇ，ｔｈｅｉｎｉｔｉａｌｓｃｈｅｄｕｌｅｗｈｉｃｈｍｉｎｉｍｉｚｅｓｐｒｏｄｕｃｔｉｏｎｃｏｓｔｉｓｎｏｌｏｎｇｅｒｏｐｔｉｍａｌｄｕｅｔｏｅｍｅｒｇｅｎｔｒａｔｅ-ｍｏｄｉｆｙｉｎｇｄｉｓｒｕｐｔｉｏｎｓ．Ａｄｅｃｉｓｉｏｎ-ｍａｋｅｒｎｅｅｄｓｔｏａｄｊｕｓｔｔｈｅｉｎｉｔｉａｌｏｐｔｉｍａｌｓｃｈｅｄｕｌｅａｎｄｂａｌａｎｃｅｂｅｔｗｅｅｎｐｒｏｄｕｃｔｉｏｎｃｏｓｔｓａｎｄｄｉｓｒｕｐｔｉｏｎ-ｃａｕｓｅｄｄｅｖｉａｔｉｏｎｓ．Ａｒｅｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌｉｓｅｓｔａｂｌｉ

5、ｓｈｅｄｗｈｉｃｈｃｏｎｓｉｄｅｒｓｂｏｔｈｔｈｅｐｒｏｄｕｃｔｉｏｎｃｏｓｔｓａｎｄｄｅｖｉａｔｉｏｎｓ．Ｔｈｅｆｏｒｍｅｒｏｂｊｅｃｔｉｖｅｉｓｔｏｔａｌｍａｃｈｉｎｅｌｏａｄａｎｄｔｈｅｌａｔｔｅｒｏｂｊｅｃｔｉｖｅｉｓｊｏｂ’ｓｒｅａｓｓｉｇｎｍｅｎｔｃｏｓｔｓａｍｏｎｇｄｉｆｆｅｒｅｎｔｍａｃｈｉｎｅｓ．ＡｎａｌｇｏｒｉｔｈｍｆｏｒｏｂｔａｉｎｉｎｇｔｈｅＰａｒｅｔｏｆｒｏｎｔｏｆｒｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｉｓｄｅｓｉｇｎｅｄ．Ｍｏｒｅｏｖｅｒ，ｂｙｔｒａｎｓｆｏｒｍｉｎｇｔｗｏ

6、ｏｂｊｅｃｔｉｖｅｓｉｎｔｏｏｎｅｎｏｎ-ｌｉｎｅａｒｂｉｎａｒｙｆｕｎｃ-ｔｉｏｎｂａｓｅｄｏｎｄｅｃｉｓｉｏｎ-ｍａｋｅｒ’ｓｐｒｅｆｅｒｅｎｃｅ，ｔｈｅａｌｇｏｒｉｔｈｍｗｈｉｃｈｏｐｔｉｍｉｚｅｓｔｈｅｂｉｎａｒｙｆｕｎｃｔｉｏｎａｎｄｒｅｔｕｒｎｓａＰａｒｅ-ｔｏｓｏｌｕｔｉｏｎｉｓｄｅｖｅｌｏｐｅｄ．ＩｎｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓｃｏｍｐａｒｅｄｗｉｔｈｗｈｏｌｅＰａｒｅｔｏｆｒｏｎｔ，ｔｈｅａｌｇｏｒｉｔｈｍｏｐｔｉｍｉｚｉｎｇｂｉｎａｒｙｆｕｎｃｔｉｏｎｏｎｌｙｎｅｅｄｓ

7、ｔｏｓｅａｒｃｈａｓｍａｌｌｐｏｒｔｉｏｎｏｆＰａｒｅｔｏｆｒｏｎｔ．ＴｈｅｐｅｒｃｅｎｔａｇｅｏｆＰａｒｅｔｏｓｏｌｕｔｉｏｎｓｓｅａｒｃｈｅｄａｎｄＣＰＵｒｕｎｎｉｎｇｔｉｍｅｉｓｇｒｅａｔｌｙｒｅｄｕｃｅｄ，ａｎｄｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｐｒｏｂｌｅｍ-ｓｏｌｖｉｎｇｉｓｉｍｐｒｏｖｅｄ．Keywords：ｏｐｅｒａｔｉｏｎｓｒｅｓｅａｒｃｈ；ｒｅｓｃｈｅｄｕｌｉｎｇ；ｕｎｒｅｌａｔｅｄｍａｃｈｉｎｅｓｓｃｈｅｄｕｌｉｎｇ；ｄｉｓｒｕｐｔｉｏｎｍａｎａｇｅｍｅｎｔ；ｐａｒｅｔｏｓｏｌｕｔｉ

8、ｏｎ０引言机器排序问题主要研究如何将加工资源（机器）分配给若干工件，决定待加工工件集的加工时间表从而优化一个或者若干个目标。不同于经典机器排序中关于机器持续可用的假设，在实际加工系统中机器由于长期运转或者故障，需要进行维护或者维修。在不同的生产环境下，考虑机器的维护活动这一更加贴收稿日期：２０１２-０３-２７基金项目：国家自然科学基金资助项目（７０９０２０３３，７１２７１０３９）；辽宁省博士启动基金项目（２００８１０９３）；中央高校基本科研业务费专项资金