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

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