%0 Journal Article
%T 设备共享环境下的并发预约问题研究
%A 邵科峰
%A 刘连臣
%A 吴澄
%J 计算机集成制造系统
%P 0-0
%D 2006
%X 为解决设备并发预约下的作业调度问题，在分析预约流程和共享模式的基础上，给出了定量数学模型。根据问题的不确定特性和大量用户并发访问的实际情况，提出了基于问题分解的启发式算法。按照SF策略决定区间求解顺序，用改进Dantzig算法求解单区间问题，求解过程中进行局部回溯调整，最后再执行邻域搜索。仿真结果证明了上述步骤的有效性，该算法能在可忽略的时间内获得满意解。
%K 设备预约
%K 启发式算法
%K 背包问题
%K 回溯调整
%K 邻域搜索
%U http://www.cims-journal.cn/CN/abstract/abstract1254.shtml