基于两阶段随机仿真优化算法的体检顾客预约调度

• 作者: 刘丹 耿娜
• 来源期刊: 计算机工程
• 关键词: 预约调度 多种群遗传算法 仿真优化算法 序优化 最优计算量分配
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 开发研究与工程应用|Development Research and Engineering Application
• 页码范围: 281-288
• 页数: 8页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0058211

摘要

针对体检机构顾客排队等待时间长的问题,研究随机服务时间下的体检顾客调度,采用多人时间槽预约策略,并在预约调度策略的基础上优化每位顾客的体检项目顺序,提出一种包含粗糙仿真评估和精确仿真评估两阶段随机仿真优化算法.运用序优化思想将基于亲和度评估的多种群遗传算法作为迭代优化策略,并利用改进的最优计算量分配方法排除超级个体的影响,形成仿真资源的全局和自适应优化分配机制.实验结果表明,与不进行任何调度及使用体检顺序启发式调度规则的离散事件结果相比,该算法获得了更好的调度解.