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

Interval Programming Models for Manufacturing Resources Optimal Scheduling in Grid

作　　者：张相斌[1] 倪友谊[1] 袁亚敏[1] 

机构地区：[1]南京邮电大学经济与管理学院,江苏南京210046

出　　处：《运筹与管理》2016年第1期46-52,共7页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(70972083)

摘　　要：针对网格环境下影响制造资源优化调度的关键参数具有区间性的特点,本文基于区间数建立了在线处理模式下的资源优化调度模型,分别以任务完工的总成本最低与资源的利益最大为目标,将任务的成本限制及资源的价格转换为区间数,充分考虑了任务与资源工作时间限制,给出区间规划模型及其解法。最后通过算例分析得出该模型在反映市场需求以及快速应对市场变化基础上,可得出合理的优化调度方案,验证该方法的可行性与有效性。According to the characteristics of interval of the key parameters, which affect the resources optimal scheduling in manufacturing grid environment, this paper establishes task-oriented and resource-oriented schedu- ling model based on interval. In order to get the lowest cost of the task or the most profit of the resource, the mod- el changes the resource price and the cost limitation of the task into intervals, and takes full account of working hours limitation of resources and finishing time requirements of task. This paper gives the linear interval program- ming models and their solutions, and shows the feasibility and effectiveness of the methods by analyzing exam- ples. It is concluded that, the application of the model can respond swiftly to market changes by adjusting the parameters and give a reasonable plan.

关 键 词：网格 资源优化调度 区间规划 

分 类 号：F224.31[经济管理—国民经济]