国家教育部博士点基金(20120042110023)
- 作品数:8 被引量:57H指数:6
- 相关作者:唐加福阎崇钧姜博文许争争于洋更多>>
- 相关机构:东北大学东北财经大学沈阳农业大学更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金国家自然科学基金创新研究群体项目更多>>
- 相关领域:自然科学总论经济管理理学自动化与计算机技术更多>>
- 基于协作的三阶段启发式算法求解多行程车辆行程问题被引量:8
- 2015年
- 在一定顾客满意度下以绕行限制为约束条件,对城市中面向顾客车辆接送服务的基于协作的多行程车辆路径问题进行研究.对于不协作时需要单独接送的孤立顾客点,基本车辆和协作车辆考虑在某个合适的位置进行协作将孤立顾客点上的顾客从协作车辆上换乘到基本车辆上送到目的地,从而提出了一种基于协作的三阶段启发式算法.最后,以航空票务公司机场接送服务为应用案例进行仿真分析,仿真结果表明提出的启发式算法是可行和有效的,可以为实际的车辆安排提供较好的调度方案.
- 许争争唐加福
- 关键词:满意度启发式算法
- 医院手术调度问题的两阶段鲁棒优化方法研究被引量:13
- 2016年
- 手术服务时间受患者身体状况,医生技术水平等因素影响,具有不确定性.如何有效地调度患者手术成为医院管理的一大挑战.研究了医院的手术调度问题,以院方收益最大为目标,在考虑患者最迟手术日期限制的情况下,建立了手术调度问题的确定型模型.进一步考虑手术服务时间的不确定性,将手术的服务时间表示为有界区间,考虑了管理者风险偏好对患者服务时间不确定集的影响,在确定型模型的基础上,提出了区间型手术调度问题的两阶段鲁棒优化方法.数值实验结果表明,将鲁棒优化运用于手术调度问题,能够减小服务时间不确定性给医院效益带来的影响.同时,考虑最迟手术日期会降低医院收益,最大收益差可达到10.7%.
- 王昱唐加福
- 关键词:鲁棒优化医院管理
- 基于集划分的精确算法求解机场接送车辆调度问题被引量:7
- 2013年
- 通过对免费接送机场服务的进一步研究,本文为基于租赁车辆模式的票务企业提出了用于求解发车次数与顾客满意度均衡模型的基于集划分的精确算法,在该算法的设计过程中,综合考虑了机场接送服务中顾客对接送时间窗,到达机场时间窗以及绕行限制的要求,最后通过一系列实例的计算分析,验证了该算法用于求解免费接送机场服务车辆调度问题的有效性和适用性,
- 曹夏夏唐加福刘黎黎
- 接送机场服务中车辆路径与调度模型的比较分析被引量:7
- 2013年
- 针对接送机场服务中的最小碳排放量和最小成本的0-1混合整数规划模型提出了基于标签与集划分的精确算法.从顾客点地理位置分布、顾客点规模、绕行系数、车辆容量和顾客满意度五个方面对两种模型进行了比较分析.实验结果表明:两类模型的人均成本和人均耗油量都明显的体现了各自的优越性.
- 杨培颖唐加福于洋
- 关键词:碳排放量
- 带临时需求的预约系统最优能力计划与调度策略被引量:6
- 2014年
- 建立带有临时到达需求的预约系统联合能力计划与调度模型,在服务时间服从指数分布且成本函数为单调增凸函数的条件下,证明目标函数是多模函数.基于多模函数的性质给出收敛于精确最优解的邻域搜索算法,同时确定最优调度人数和调度方案,使系统效用最大.通过大量数值实验分析了不同系统参数对最优效用的影响,以及临时到达需求对预约系统设计的影响.实验结果显示,最优调度策略超额预定首个时段,在大多数场景中,临时到达需求降低系统的效用.
- 阎崇钧唐加福姜博文
- 关键词:预约挂号
- 可加号的门诊预约能力分配问题被引量:9
- 2016年
- 预约服务可以有效优化医院门诊就诊流程,针对我国患者预约意识不强和预约患者爽约率高的特点,本文研究患者需求量较高时可以增加号源的条件下,考虑加号和拒绝患者成本,以门诊收益期望最大为目标,匹配预约患者和现场挂号患者需求量的能力分配问题。证明了门诊收益期望函数的单峰性,给出了最优解满足的条件。通过大量数值实验分析不同参数对门诊能力分配方案的影响,结果表明两类患者需求量对能力分配方案有较大影响,可加号情况下能力分配方案对患者爽约更敏感。
- 姜博文唐加福阎崇钧
- 关键词:门诊预约加号
- 多车型条件下机场接送服务的协作调度优化被引量:3
- 2014年
- 针对多车型机场接送服务,建立了以最少行驶总里程数为目标的协作调度模型.根据模型特点,提出用于模型求解的启发式优化算法.该方法在初步规划出基本路径后,寻找出需要一辆车单独服务的载客点,即孤立点.分别考虑了孤立点与基本路径的协作方式、剩余基本路径与已和孤立点协作的基本路径的协作方式,以及最终剩余路径之间的协作方式,由此获得了协作模式下的车辆调度方案.仿真实验证明,本文提出的协作调度模型及优化算法能有效降低机场接送服务的运营成本.
- 许争争于洋唐加福
- 关键词:优化算法
- 可加班门诊预约能力分配问题的期望方差模型被引量:7
- 2015年
- 研究门诊能力分配问题,门诊可通过加班增加能力以满足更多患者需求.建立由诊疗患者收入、加班成本和拒绝患者成本组成的门诊净收益的期望和方差模型,反映诊疗资源和患者需求的匹配度和稳定性.设计大量数值实验分析环境因素对系统性能指标的影响.从净收益的大小和波动两个角度衡量系统,提出决策"高收益、低波动"能力分配方案的替换规则.结果表明在可加班的策略下,门诊能力分配方案对环境因素变化的稳定性变弱;提出的替换规则有效兼顾了供需匹配度和系统稳定性.
- 姜博文唐加福阎崇钧
- 关键词:门诊预约收益管理