社区居家养老服务的预约调度与路径规划问题研究:基于改善蚁群算法

被引：28

作者：

杨欣潼 ^{[1
]}

张婷 ^{[1
]}

白丽平 ^{[2
]}

石园 ^{[3
]}

陈文戈 ^{[2
]}

机构：

[1] 广东工业大学广东省计算机集成制造重点实验室

[2] 广东工业大学机电学院工业工程系

[3] 华南理工大学经济与贸易学院

来源：

系统工程理论与实践 | 2019年 / 39卷 / 05期

基金：

广东省自然科学基金;

关键词：

社区居家养老; 蚁群算法; 路径规划; 预约调度; 组合优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; D669.6 [中、老年];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

随着中国人口进一步老龄化,养老行业受到各界越来越多的重视.中国的养老行业具有与其他国家不同的特点,表现为需要服务的老年人多且分布密集,一般以社区的形式集中在某个范围之内.这篇文章面向中国特色大型社区的居家养老服务领域,研究如何根据老人的预约来规划护工的路径并优化工作日程调度.本文根据三种护工技能水平和老人需求的组合,假设老人接受服务的时长服从正态分布,并通过设置不同的均值和方差值,研究了需求波动对算法和机构决策的影响.实际业务中老人一般会向机构事先提出预约,因此通过设置不同的时间窗对预约进行了数学描述,并分析了不同的预约类型和不同长短的预约时段对问题规划的影响.作者改善了原始蚁群算法的转移概率函数,使用多个实例对算法进行了测试分析,结果显示,计算机代替人工进行规划和调度将大幅节省决策者的时间成本.

引用

页码：1212 / 1224

页数：13

共 13 条

[1] 我国社区居家养老服务研究综述 [J].

张芙蓉 .

黑河学刊, 2016, (02) :182-183

[2] 我国居家养老模式研究综述与展望 [J].

张波 .

四川理工学院学报(社会科学版), 2013, 28 (04) :10-14

[3] A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements [J].

Yuan, Biao ;

Liu, Ran ;

Jiang, Zhibin .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (24) :7450-7464

[4]

Hybridization of Tabu Search with Feasible and Infeasible Local Searches for Periodic Home Health Care Logistics[J] . Ran liu,Xiaolan Xie,Thierry Garaix.Omega . 2014

[5]

A planning and routing model for patient transportation in health care[J] . Alberto Coppi,Paolo Detti,Jessica Raffaelli.Electronic Notes in Discrete Mathematics . 2013

[6] Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care [J].

Liu, Ran ;

Xie, Xiaolan ;

Augusto, Vincent ;

Rodriguez, Carlos .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) :475-486

[7]

A New Mathematical Formulation for the Home Health Care Problem[J] . Fabrice Gayraud,Laurent Deroussi,Nathalie Grangeon,Sylvie Norre.Procedia Technology . 2013

[8]

A matheuristic approach for solving a home health care problem[J] . Hanane Allaoua,Sylvie Borne,Lucas Létocart,Roberto Wolfler Calvo.Electronic Notes in Discrete Mathematics . 2013

[9]

The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependencies[J] . Matias Sevel Rasmussen,Tor Justesen,Anders Dohn,Jesper Larsen.European Journal of Operational Research . 2011 (3)

[10] A patient assignment algorithm for home care services [J].

Hertz, A. ;

Lahrichi, N. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 (04) :481-495

← 1 2 →