东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (8): 1083-1087.DOI: 10.12068/j.issn.1005-3026.2014.08.005

• 信息与控制 • 上一篇    下一篇

带临时需求的预约系统最优能力计划与调度策略

阎崇钧，唐加福，姜博文   

  1. (东北大学 流程工业综合自动化国家重点实验室，辽宁 沈阳110819)
  • 收稿日期:2013-11-01 修回日期:2013-11-01 出版日期:2014-08-15 发布日期:2014-04-11
  • 通讯作者: 阎崇钧
  • 作者简介:阎崇钧(1984-)，男，辽宁沈阳人，东北大学博士研究生;唐加福(1965-)，男，湖南东安人，东北大学教授，博士生导师.
  • 基金资助:
    国家创新研究群体科学基金资助项目(71021061)；教育部高等学校博士学科点专项科研基金资助项目(20120042110023).

Optimal Capacity and Scheduling Policy for Appointment System with Walkin Demand〓

YAN Chongjun， TANG Jiafu， JIANG Bowen   

  1. State Key Laboratory of Synthetical Automation for Process Industries， Northeastern University， Shenyang 110819， China.
  • Received:2013-11-01 Revised:2013-11-01 Online:2014-08-15 Published:2014-04-11
  • Contact: YAN Chongjun
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

733

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

关键词: 随机优化, 预约调度, 多模函数, 排队系统, 预约挂号

Abstract: 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.

Key words: stochastic optimization, appointment schedule, multimodular function, queuing system, preregistration

中图分类号: