网格环境下制造资源在线优化调度的区间规划模型-运筹与管理.PDFVIP

第２５卷　第１期 运　 筹　 与 　管　 理 Ｖｏｌ．２５，Ｎｏ．１ ２０１６年２月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｆｅｂ．２０１６ 　 　 网格环境下制造资源在线优化调度的区间规划模型 张相斌，　倪友谊，　袁亚敏 （南京邮电大学 经济与管理学院，江苏 南京 ２１００４６） 摘　要：针对网格环境下影响制造资源优化调度的关键参数具有区间性的特点，本文基于区间数建立了在线处 理模式下的资源优化调度模型，分别以任务完工的总成本最低与资源的利益最大为目标，将任务的成本限制及 资源的价格转换为区间数，充分考虑了任务与资源工作时间限制，给出区间规划模型及其解法。最后通过算例 分析得出该模型在反映市场需求以及快速应对市场变化基础上，可得出合理的优化调度方案，验证该方法的可 行性与有效性。 关键词：网格；资源优化调度；区间规划 中图分类号：Ｆ２２４．３１　文章标识码：Ａ　文章编号：１００７３２２１（２０１６）０１００４６０７　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１６．０００６ ＩｎｔｅｒｖａｌＰｒｏｇｒａｍｍｉｎｇＭｏｄｅｌｓｆｏｒＭａｎｕｆａｃｔｕｒｉｎｇＲｅｓｏｕｒｃｅｓ ＯｐｔｉｍａｌＳｃｈｅｄｕｌｉｎｇｉｎＧｒｉｄ ＺＨＡＮＧＸｉａｎｇｂｉｎ，ＮＩＹｏｕｙｉ，ＹＵＡＮＹａｍｉｎ （ＣｏｌｌｅｇｅｏｆＥｃｏｎｏｍｉｃｓ＆Ｍａｎａｇｅｍｅｎｔ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ，２１００４６， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｉｎｔｅｒｖａｌｏｆｔｈｅｋｅｙｐａｒａｍｅｔｅｒｓ，ｗｈｉｃｈａｆｆｅｃｔｔｈｅｒｅｓｏｕｒｃｅｓｏｐｔｉｍａｌ ｓｃｈｅｄｕｌｉｎｇｉｎｍａｎｕｆａｃｔｕｒｉｎｇｇｒｉｄｅｎｖｉｒｏｎｍｅｎｔ，ｔｈｉｓｐａｐｅｒｅｓｔａｂｌｉｓｈｅｓｔａｓｋｏｒｉｅｎｔｅｄａｎｄｒｅｓｏｕｒｃｅｏｒｉｅｎｔｅｄｓｃｈｅｄｕ ｌｉｎｇｍｏｄｅｌｂａｓｅｄｏｎｉｎｔｅｒｖａｌ．Ｉｎｏｒｄｅｒｔｏｇｅｔｔｈｅｌｏｗｅｓｔｃｏｓｔｏｆｔｈｅｔａｓｋｏｒｔｈｅｍｏｓｔｐｒｏｆｉｔｏｆｔｈｅｒｅｓｏｕｒｃｅ，ｔｈｅｍｏｄ ｅｌｃｈａｎｇｅｓｔｈｅｒｅｓｏｕｒｃｅｐｒｉｃｅａｎｄｔｈｅｃｏｓｔｌｉｍｉｔａｔｉｏｎｏｆｔｈｅｔａｓｋｉｎｔｏｉｎｔｅｒｖａｌｓ，ａｎｄｔａｋｅｓｆｕｌｌａｃｃｏｕｎｔｏｆｗｏｒｋｉｎｇ ｈｏｕｒｓｌｉｍｉｔａｔｉｏｎｏｆｒｅｓｏｕｒｃｅｓａｎｄｆｉｎｉｓｈｉｎｇｔｉｍｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆｔａｓｋ．Ｔｈｉｓｐａｐｅｒｇｉｖｅｓｔｈｅｌｉｎｅａｒｉｎｔｅｒｖａｌｐｒｏｇｒａｍ ｍｉｎｇｍｏｄｅｌｓａｎｄｔｈｅｉｒｓｏｌｕｔｉｏｎｓ，ａｎｄｓｈｏｗｓｔｈｅｆｅａｓｉｂｉｌｉｔｙａｎｄｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｍｅｔｈｏｄｓｂｙａｎａｌｙｚｉｎｇｅｘａｍ ｐｌｅｓ．Ｉｔｉｓｃｏｎｃｌｕｄｅｄｔｈａｔ，ｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｔｈｅｍｏｄｅｌｃａｎｒｅｓｐｏｎｄｓｗｉｆｔｌｙｔｏｍａｒｋｅｔｃｈａｎｇｅｓｂｙａｄｊｕｓｔｉｎｇｔｈｅ ｐａｒａｍｅｔｅｒｓａｎｄｇｉｖｅａｒｅａｓｏｎａｂｌｅｐｌａｎ． Ｋｅｙｗｏｒｄｓ：ｇｒｉｄ；ｒｅｓｏｕｒｃｅｏｐｔｉｍａｌｓｃｈｅｄｕｌｉｎｇ；ｉｎｔｅｒｖａｌｐｒｏｇｒａｍｍｉｎｇ 度是提高制造网格性能和服务质量的关键问题，制 ０　引言 造网格环境下资源的调度主要可以分为两类：批处 理模式和联机在线模式，批处理模式是当任务（资 网格技术的出现，为制造业提供了一个具有集