设备共享环境下的并发预约问题研究

摘要：

为解决设备并发预约下的作业调度问题,在分析预约流程和共享模式的基础上,给出了定量数学模型.根据问题的不确定特性和大量用户并发访问的实际情况,提出了基于问题分解的启发式算法.按照SF策略决定区间求解顺序,用改进Dantzig算法求解单区间问题,求解过程中进行局部回溯调整,最后再执行邻域搜索.仿真结果证明了上述步骤的有效性,该算法能在可忽略的时间内获得满意解.

关键词：设备预约、启发式算法、背包问题、回溯调整、邻域搜索

所属期刊栏目：12

分类号：TP391.9(计算技术、计算机技术)

资助基金：教育部"211"工程项目发改社会[2004]2927号;教高[2005]1号

在线出版日期：2006-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1117-1121