期刊文献+

多类型家庭护理人员调度问题研究 被引量:13

Multi-type home care worker scheduling and routing problems
下载PDF
导出
摘要 以家庭护理企业中人员调度及路线优化问题为研究对象,建立考虑了多类型护理人员约束的数学模型,并将其转化为一个基于集划分的主问题以及若干个基于带资源约束最短路的定价子问题,每一个定价子问题对应于一类护理人员.利用多类型护理人员约束的特点,设计列生成算法和分枝定价算法对问题求解.通过对生成的算例测试,将所提出的算法与Cplex比较,验证其有效性.同时,以一个算例为例,比较采用单一类型和多类型护理人员的运营成本,分析使用多类型护理人员的合理性. In order to tackle the care worker scheduling and routing problem in health care organizations, a mathematical model considering multi-type care workers is constructed. The problem is transformed into a master one based on set partitioning and several sub-problems of pricing based on the resource-constrained elementary shortest path, and each sub-problem corresponds to a type of care workers. Incorporating the features of the constraint, the column generation algorithm and branch and price algorithm are devised to obtain the best solution. The performance of the proposed algorithm is validated and compared with that of the Cplex by solving randomly generated instances. The significance of using multi-type care workers is also analyzed by comparing with using single-type ones.
作者 袁彪 刘冉 江志斌 Yuan Biao Liu Ran Jiang Zhibin(Department of Industrial Engineering & Management, Shanghai Jiao Tong University, Shanghai 200240, Chin)
出处 《系统工程学报》 CSCD 北大核心 2017年第1期136-144,共9页 Journal of Systems Engineering
基金 国家自然科学基金资助项目(71302013 61374095 61104173) 高等学校博士学科点专项科研基金资助项目(20130073120047) 上海市浦江人才计划资助项目(13PJC075) 上海市自然科学基金资助项目(13ZR1456400)
关键词 家庭护理 多类型服务能力 优化调度 分枝定价 home care multi-type service scheduling and routing branch and price
  • 相关文献

参考文献3

二级参考文献35

  • 1贾志欣.排样问题的研究现状与趋势[J].计算机辅助设计与图形学学报,2004,16(7):890-897. 被引量:44
  • 2中山富美夫.原料处理部门のシステム化[J].铁钢のIE,1984,22(3):54-60.
  • 3泽妥有.原料荷役计划システム[J].铁钢のIE,1986,24(4):42-46.
  • 4李应强.冶金生产工艺及设备[M].北京:冶金工业出版社,1998.60-82.
  • 5卢和煜 朱景力 朱立平.宝钢的物资管理[M].北京:冶金工业出版社,1993.50-75.
  • 6松田浩一 大方敏仁 星野刚一 等.原料船运行计划作成システム[J].CAMP-ISIJ,1998,11:256-256.
  • 7岛津等 花井宏已 衣立千鹤子.原料购买情报システム[J].川崎制钢技报,1988,20(2):46-49.
  • 8朱道立.大系统优化理论与应用[M].上海:上海交通大学出版社,1987.74-80.
  • 9Wascher G, Haubner H, Schumann H. An improved typology of cutting and packing problems[J]. European Journal of Operational Research, 2007, 183(3): 1109-1130.
  • 10Belov G, Scheithauer G. A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock length[J]. European Journal of Operational Research, 2002, 141 (2): 274-294.

共引文献26

同被引文献76

引证文献13

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部