网格环境下制造资源在线优化调度的区间规划模型

《网格环境下制造资源在线优化调度的区间规划模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２５卷第１期运筹与管理Ｖｏｌ．２５，Ｎｏ．１２０１６年２月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＦｅｂ．２０１６网格环境下制造资源在线优化调度的区间规划模型张相斌，倪友谊，袁亚敏（南京邮电大学经济与管理学院，江苏南京２１００４６）摘要：针对网格环境下影响制造资源优化调度的关键参数具有区间性的特点，本文基于区间数建立了在线处理模式下的资源优化调度模型，分别以任务完工的总成本最低与资源的利益最大为目标，将任务的成本限制及资源的价格转换为区间数，充分考虑了任务与资源工作时间限制，给出区间规划模型及其解法。最后通

2、过算例分析得出该模型在反映市场需求以及快速应对市场变化基础上，可得出合理的优化调度方案，验证该方法的可行性与有效性。关键词：网格；资源优化调度；区间规划中图分类号：Ｆ２２４．３１文章标识码：Ａ文章编号：１００７-３２２１（２０１６）０１-００４６-０７doi：１０．１２００５／ｏｒｍｓ．２０１６．０００６IntervalProgrammingModelsforManufacturingResourcesOptimalSchedulinginGridＺＨＡＮＧＸｉａｎｇ-ｂｉｎ，ＮＩＹｏｕ-ｙｉ，ＹＵＡＮＹａ-ｍｉｎ（CollegeofEcono

3、mics＆Management，NanjingUniversityofPostsandTelecommunications，Nanjing，２１００４６，China）Abstract：Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｉｎｔｅｒｖａｌｏｆｔｈｅｋｅｙｐａｒａｍｅｔｅｒｓ，ｗｈｉｃｈａｆｆｅｃｔｔｈｅｒｅｓｏｕｒｃｅｓｏｐｔｉｍａｌｓｃｈｅｄｕｌｉｎｇｉｎｍａｎｕｆａｃｔｕｒｉｎｇｇｒｉｄｅｎｖｉｒｏｎｍｅｎｔ，ｔｈｉｓｐａｐｅｒｅｓｔａｂｌｉｓｈｅｓｔａｓｋ-ｏｒｉｅｎｔｅｄａｎｄｒｅｓｏｕｒｃｅ-ｏｒｉｅｎｔｅｄｓ

4、ｃｈｅｄｕ-ｌｉｎｇｍｏｄｅｌｂａｓｅｄｏｎｉｎｔｅｒｖａｌ．Ｉｎｏｒｄｅｒｔｏｇｅｔｔｈｅｌｏｗｅｓｔｃｏｓｔｏｆｔｈｅｔａｓｋｏｒｔｈｅｍｏｓｔｐｒｏｆｉｔｏｆｔｈｅｒｅｓｏｕｒｃｅ，ｔｈｅｍｏｄ-ｅｌｃｈａｎｇｅｓｔｈｅｒｅｓｏｕｒｃｅｐｒｉｃｅａｎｄｔｈｅｃｏｓｔｌｉｍｉｔａｔｉｏｎｏｆｔｈｅｔａｓｋｉｎｔｏｉｎｔｅｒｖａｌｓ，ａｎｄｔａｋｅｓｆｕｌｌａｃｃｏｕｎｔｏｆｗｏｒｋｉｎｇｈｏｕｒｓｌｉｍｉｔａｔｉｏｎｏｆｒｅｓｏｕｒｃｅｓａｎｄｆｉｎｉｓｈｉｎｇｔｉｍｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆｔａｓｋ．Ｔｈｉｓｐａｐｅｒｇｉｖｅｓｔｈｅ

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

6、ｄｕｌｉｎｇ；ｉｎｔｅｒｖａｌｐｒｏｇｒａｍｍｉｎｇ度是提高制造网格性能和服务质量的关键问题，制０引言造网格环境下资源的调度主要可以分为两类：批处理模式和联机在线模式，批处理模式是当任务（资网格技术的出现，为制造业提供了一个具有集源）到达中介节点之后并不立即分配，而是将信息成、开放、虚拟和自主特征的基础设施，制造网格正集中，根据一定的时间周期或者一定的系统事件触是在这一环境下提出的，其目的是实现各类制造资发，再对于这个集合按照预先调度方法进行处理，源的共享和协同工作，从而实现企业群体能够以低其目标是实现一定时间周期内资源的优化调度；而成本、高质

7、量、快速响应市场需求，提升整个企业群联机在线模式是当任务（资源）到达中介节点后，［１］体的竞争力。尽快给它匹配一个或多个资源（任务），通常采用显然，在制造网格环境下，实现资源的优化调先来先服务的策略，相比于批处理模式，不考虑整收稿日期：２０１１-１２-１５基金项目：国家自然科学基金资助项目（７０９７２０８３）作者简介：张相斌（１９６１-），男，吉林市人，教授，博士，研究方向：物流与供应链管理；倪友谊（１９８５-），女，吉林人，研究生，研究方向：管理科学与工程。第１期张相斌，等：网格环境下制造资源在线优化调度的区间规划模型４７个网格的最优，只考虑

8、目前到达的任务（资源），反间要求，给出区间规划模型并将其转换为一般规划应迅速。求出最优解，最后结合实例说明该方法的有效性。一直以来调度问题都是网格的热