计算机工程

作者：刘丹, 耿娜

单位：1. 上海交通大学 工业工程与管理系, 上海 200240;2. 上海交通大学 中美物流研究院, 上海 200230

关键词：预约调度,多种群遗传算法,仿真优化算法,序优化,最优计算量分配

基金：国家自然科学基金（71972129）。

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

来源：2021年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第7期