不确定性周期性家庭护理资源调度

doi:10.3969/j.issn.1007-7375.e15-1563

工业工程 ›› 2017, Vol. 20 ›› Issue (1): 51-58.doi: 10.3969/j.issn.1007-7375.e15-1563

不确定性周期性家庭护理资源调度

吴萌¹, 刘冉¹, 江志斌¹, 王雪峰²

1. 上海交通大学工业工程与管理系, 上海 200240;
2. 江西财经大学工商管理学院, 江西南昌 330013

收稿日期:2015-11-27 出版日期:2017-02-28 发布日期:2017-03-13
作者简介:吴萌(1991-),男,湖北省人,硕士研究生,主要研究方向为组合优化、物流系统优化.
基金资助:
国家自然科学基金资助项目（71302013）；高等学校博士学科点专项科研基金资助项目（20130073120047）；上海市浦江人才计划项目（13PJC075）；上海市自然科学基金资助项目（13ZR1456400）；国家自然科学基金项目（71162012）

Stochastic and Periodic Resource Scheduling Problem in Home Health Care

WU Meng¹, LIU Ran¹, JIANG Zhibin¹, WANG Xuefeng²

1. Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China;
2. School of Business Adminstration, Jiangxi University of Finance and Economics, Nanchang 330013, China

Received:2015-11-27 Online:2017-02-28 Published:2017-03-13

摘要/Abstract

摘要： 面对逐渐兴起的家庭医疗护理服务产业，本文针对服务中的不确定性周期性资源调度问题，提出了面向随机性周期重复需求的家庭护理资源调度模型并进行求解。研究目标是在满足部分客户的服务日期存在变化因素的情况下，规划下一个周期内成本期望最小的服务资源（如服务人员）对客户的服务次序和线路。方法是在合理的禁忌搜索框架下，使用蒙特卡洛仿真方法进行评价，找出符合现实中情况的最优解。通过多种规模的数值实验，验证了所提出算法的有效性。

关键词: 家庭医疗护理, 周期性, 不确定性, 路线规划, 禁忌搜索, 蒙特卡洛仿真

Abstract: Home health care is an emerging service industry. To meet the requirement of stochastic and periodic home health care and solve the resource scheduling problem in the stochastic and periodic service process, a resource scheduling model is established. The aim of this research is to schedule the service sequence and routes of the next period with the minimal resource cost (for example, service personnel), under the circumstance of the stochastics of the service date. The solution is to use the Monte Carlo simulation to find the best solution which is correspondent to reality by a reasonable Tabu search algorithm. By doing computational experiments within different scales, the validity of this algorithm is verified.

Key words: HHC, reriodic, stochastic, VRP, tabu search, Monte Carlo simulation

中图分类号:

TP301.6

吴萌, 刘冉, 江志斌, 王雪峰. 不确定性周期性家庭护理资源调度[J]. 工业工程, 2017, 20(1): 51-58.

WU Meng, LIU Ran, JIANG Zhibin, WANG Xuefeng. Stochastic and Periodic Resource Scheduling Problem in Home Health Care[J]. Industrial Engineering Journal , 2017, 20(1): 51-58.

参考文献

[1] LANZARONE E, MATTA A, SAHIN E. Operations management applied to home care services:the problem of assigning human resources to patients[J]. Systems, Man and Cybernetics, Part A:Systems and Humans, IEEE Transactions on, 2012, 42(6):1346-1363.
[2] EVEBORN P, FLISBERG P, RONNQVIST M. Laps Care-an operational system for staff planning of home care[J]. European Journal of Operational Research, 2006, 171(3):962-976.
[3] LIU R, XIE X, AUGUSTO V, et al. Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care[J]. European Journal of Operational Research, 2013, 230(3):475-486.
[4] STEEG J, SCHRODER M. A hybrid approach to solve the periodic home health care problem[M]//Operations Research Proceedings 2007. Springer Berlin Heidelberg, 2008:297-302.
[5] JAUMARD B, SEMET F, VOVOR T. A generalized linear programming model for nurse scheduling[J]. European journal of operational research, 1998, 107(1):1-18.
[6] RASMUSSEN M S, JUSTESEN T, DOHN A, et al. The home care crew scheduling problem:Preference-based visit clustering and temporal dependencies[J]. European Journal of Operational Research, 2012, 219(3):598-610.
[7] MANKOWSKA D S, MEISEL F, BIERWIRTH C. The home health care routing and scheduling problem with interdependent services[J]. Health care management science, 2014, 17(1):15-30.
[8] KERGOSIEN Y, LENTE C, BILLAUT J C. Home health care problem:An extended multiple traveling salesman problem[C]//Proceedings of the 4th Multidisciplinary International Conference on Scheduling:Theory and Applications Dublin MISTA, 2009:85-92.
[9] BORNE H A S, LETOCART L, CALVO R W. A matheuristic approach for solving a home health care problem[C]//International Network Optimization Conference. 2013.
[10] BELTRAMI E J, BODIN L D. Networks and vehicle routing for municipal waste collection[J]. Networks, 1974, 4(1):65-94.
[11] RUSSLL R, IGO W. An assignment routing problem[J]. Networks, 1979, 9(1):1-17.
[12] CORDEAU J F, GENDREAU M, LAPORTE G. A tabu search heuristic for periodic and multi-depot vehicle routing problems[J]. Networks, 1997, 30(2):105-119.
[13] HEMMELMAYR V C, DOERNER K F, HARTL R F. A variable neighborhood search heuristic for periodic routing problems[J]. European Journal of Operational Research, 2009, 195(3):791-802.
[14] VIDAL T, CRAINIC T G, GENDREAU M, et al. A hybrid genetic algorithm for multidepot and periodic vehicle routing problems[J]. Operations Research, 2012, 60(3):611-624.
[15] GOLDEN B, ASSAD A, LEVY L, et al. The fleet size and mix vehicle routing problem[J]. Computers & Operations Research, 1984, 11(1):49-66.
[16] BIRATTARI M, BALAPRAKASH P, STUTZLE T, et al. Estimation-based local search for stochastic combinatorial optimization using delta evaluations:a case study on the probabilistic traveling salesman problem[J]. INFORMS Journal on Computing, 2008, 20(4):644-658.

不确定性周期性家庭护理资源调度

Stochastic and Periodic Resource Scheduling Problem in Home Health Care

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	董海, 吴瑶. 基于PIWOA的绿色闭环供应链网络多目标模糊优化设计[J]. 工业工程, 2021, 24(4): 27-35.
[2]	李思瀚, 莫超雄, 刘建军, 陈庆新, 毛宁. 物料齐套时间不确定的多地总装作业前摄性调度[J]. 工业工程, 2021, 24(3): 104-114.
[3]	张志韬, 陈志祥, 邵校, 王伟洁. 跨境VMI供货模式下生产-库存联合优化研究[J]. 工业工程, 2020, 23(3): 65-74.
[4]	张巍, 李鹏翔, 仝自强, 岳毅蒙. 基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J]. 工业工程, 2020, 23(3): 132-137.
[5]	朱辉, 杨立乾, 赵金楼. 基于优先规则的船舶分段空间调度算法[J]. 工业工程, 2020, 23(2): 76-82.
[6]	姚冠新, 朱晨俊, 戴盼倩. 混合轴辐式城乡一体化物流网络构建研究[J]. 工业工程, 2019, 22(6): 1-7.
[7]	芦娟, 夏扬坤, 邹安全, 符卓, 王松, 魏占国, 符瑛. 带装载能力的需求依背包拆分车辆路径问题[J]. 工业工程, 2019, 22(6): 67-73.
[8]	于之靖, 王科平, 郑建文, 陶永奎, 李鑫, 刘志东. 改进TS算法的助航灯光站人员管理优化方法[J]. 工业工程, 2019, 22(4): 1-6,48.
[9]	罗薇, 符卓, 董伟. 需求受相关性影响的设备备件库存优化[J]. 工业工程, 2019, 22(2): 57-66.
[10]	桂达1, 朱海平1, 廖嘉伟1，杨馥铭1, 余志强2. 基于混合算法的飞机多层次装配计划优化及应用[J]. 工业工程, 2015, 18(6): 8-18.
[11]	任盼，刘冉，江志斌，董蕊. 考虑油耗的车辆调度问题模型与算法[J]. 工业工程, 2015, 18(5): 134-140.
[12]	张翠华，孙宇，刘虹. 离散需求下的多产品二级分销网络优化模型[J]. 工业工程, 2014, 17(3): 40-45.
[13]	何之洲，杨煜俊, 陈新度. 带搬运机器人的job-shop问题的并行禁忌搜索算法[J]. 工业工程, 2013, 16(4): 122-125.
[14]	曾敏刚，王旭亮. 需求不确定的双渠道供应链定价策略[J]. 工业工程, 2013, 16(2): 67-73.
[15]	赵涛, 宗玛利. 不确定条件下供应链期权契约风险分担模型[J]. 工业工程, 2012, 15(5): 105-111.