摘要
建立带有临时到达需求的预约系统联合能力计划与调度模型,在服务时间服从指数分布且成本函数为单调增凸函数的条件下,证明目标函数是多模函数.基于多模函数的性质给出收敛于精确最优解的邻域搜索算法,同时确定最优调度人数和调度方案,使系统效用最大.通过大量数值实验分析了不同系统参数对最优效用的影响,以及临时到达需求对预约系统设计的影响.实验结果显示,最优调度策略超额预定首个时段,在大多数场景中,临时到达需求降低系统的效用.
The joint capacity and appointment schedule with walk-in demands were modeled. The objective function was proved to be multi-modular when the service time follows an exponential distribution and the cost function is a monotonically increasing convex function. Based on multi- modular function, a neighborhood search algorithm converging to optimal solution was proposed to determine booking limits and schedule with maximizing utility. Numerical experiments were conducted to analyze the effects of system parameters on optimal utility and of walk-in demands on the design of appointment system. The results indicate that the optimal schedule overbooks the first slot, and the walk-in demand reduces the utility of the appointment system in most scenarios.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2014年第8期1083-1087,共5页
Journal of Northeastern University(Natural Science)
基金
国家创新研究群体科学基金资助项目(71021061)
教育部高等学校博士学科点专项科研基金资助项目(20120042110023)
关键词
随机优化
预约调度
多模函数
排队系统
预约挂号
stochastic optimization
appointment schedule
multi-modular function
queuing system
pre-registration
