摘要
针对网格环境下影响制造资源优化调度的关键参数具有区间性的特点,本文基于区间数建立了在线处理模式下的资源优化调度模型,分别以任务完工的总成本最低与资源的利益最大为目标,将任务的成本限制及资源的价格转换为区间数,充分考虑了任务与资源工作时间限制,给出区间规划模型及其解法。最后通过算例分析得出该模型在反映市场需求以及快速应对市场变化基础上,可得出合理的优化调度方案,验证该方法的可行性与有效性。
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.
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2016年第1期46-52,共7页
Operations Research and Management Science
基金
国家自然科学基金资助项目(70972083)
关键词
网格
资源优化调度
区间规划
grid
resource optimal scheduling
interval programming
