摘要

建立带有临时到达需求的预约系统联合能力计划与调度模型,在服务时间服从指数分布且成本函数为单调增凸函数的条件下,证明目标函数是多模函数.基于多模函数的性质给出收敛于精确最优解的邻域搜索算法,同时确定最优调度人数和调度方案,使系统效用最大.通过大量数值实验分析了不同系统参数对最优效用的影响,以及临时到达需求对预约系统设计的影响.实验结果显示,最优调度策略超额预定首个时段,在大多数场景中,临时到达需求降低系统的效用.

  • 单位
    流程工业综合自动化国家重点实验室; 东北大学