摘要: 建立带有临时到达需求的预约系统联合能力计划与调度模型,在服务时间服从指数分布且成本函数为单调增凸函数的条件下,证明目标函数是多模函数.基于多模函数的性质给出收敛于精确最优解的邻域搜索算法,同时确定最优调度人数和调度方案,使系统效用最大.通过大量数值实验分析了不同系统参数对最优效用的影响,以及临时到达需求对预约系统设计的影响.实验结果显示,最优调度策略超额预定首个时段,在大多数场景中,临时到达需求降低系统的效用.
中图分类号:
阎崇钧,唐加福,姜博文. 带临时需求的预约系统最优能力计划与调度策略[J]. 东北大学学报:自然科学版, 2014, 35(8): 1083-1087.
YAN Chongjun, TANG Jiafu, JIANG Bowen. Optimal Capacity and Scheduling Policy for Appointment System with Walkin Demand〓[J]. Journal of Northeastern University Natural Science, 2014, 35(8): 1083-1087.