|
|
改进的多目标演化算法在护理路径问题的应用
|
Abstract:
在传统的护理路径规划中，向病人分配护士这一阶段大多由经验丰富的护士进行手动分配，并且分配的原则是双方技能和时间匹配，但是较少关注双方满意度问题。在全面考虑了护理机构的盈利需求、护士的任务量和收入平衡问题以及病人的满意度等多角度问题后，建立了一个包含四个目标函数的数学模型，扩大了问题的规模，对传统护理规划问题更加敏感；并对传统的多目标优化算法Two_Arch2进行了改进，对收敛性档案和多样性档案分别加入了提升多样性的指标和措施。改进后的算法称为D-TA2算法，经过与其他多目标优化算法实验对比，验证了D-TA2算法的有效性。
In the traditional nursing pathway planning, most of the nurses assigned to patients are manually assigned by experienced nurses, and the principle of assignment is to match the skills and time of nurses and patients, but less attention is paid to the satisfaction of both of them. After comprehen-sively considering the profitability needs of nursing institutions, nurses’ tasks and income balance issues, and patient satisfaction, a new mathematical model that includes four objective functions is established, which expands the scale of the problem, and is more sensitive to traditional issues. The traditional multi-objective optimization algorithm Two_Arch2 is improved, and indicators and measures to improve diversity are added to the convergence arch and diversity arch. The improved algorithm is D-TA2 algorithm, which is compared with other multi-objective optimization algo-rithms to verify the effectiveness of D-TA2 algorithm.
| [1] | Ghahramani, M., Zhou, M. and Wang, G. (2020) Urban Sensing Based on Mobile Phone Data: Approaches, Applica-tions, and Challenges. IEEE/CAA Journal of Automatica Sinica, 7, 627-637. https://doi.org/10.1109/JAS.2020.1003120 |
| [2] | Nikzad, E., Bashiri, M. and Abbasi, B. (2021) A Matheuristic Al-gorithm for Stochastic Home Health Care Planning. European Journal of Operational Research, 288, 753-774. https://doi.org/10.1016/j.ejor.2020.06.040 |
| [3] | Xu, F. and Wu, H. (2020) Research on Smart Home Care Model under the Background of Big Data. 2020 2nd International Conference on Information Technology and Computer Ap-plication (ITCA), Guangzhou, 18-20 December 2020, 546-550. https://doi.org/10.1109/ITCA52113.2020.00120 |
| [4] | Raja, G., Baskar, Y., Dhanasekaran, P., Nawaz, R. and Yu, K. (2021) An Efficient Formation Control Mechanism for Multi-UAV Navigation in Remote Surveillance. 2021 IEEE Globecom Workshops (GC Wkshps), Madrid, 7-11 December 2021, 1-6. https://doi.org/10.1109/GCWkshps52748.2021.9682094 |
| [5] | Shi, Y., Boudouh, T. and Grunder, O. (2019) A Robust Optimization for a Home Health Care Routing and Scheduling Problem with Consideration of Uncertain Travel and Service Times. Transportation Research Part E: Logistics and Transportation Review, 128, 52-95. https://doi.org/10.1016/j.tre.2019.05.015 |
| [6] | Bazirha, M., Kadrani, A. and Benmansour, R. (2020) Scheduling Optimization of the Home Health Care Problem with Stochastic Travel and Care Times. 2020 5th International Confer-ence on Logistics Operations Management (GOL), Rabat, 28-30 October 2020, 1-8. https://doi.org/10.1109/GOL49479.2020.9314717 |
| [7] | Liu, R., Yuan, B. and Jiang, Z. (2019) A Branch-and-Price Algorithm for the Home-Caregiver Scheduling and Routing Problem with Stochastic Travel and Service Times. Flexible Services and Manufacturing Journal, 31, 1-23.
https://doi.org/10.1007/s10696-018-9328-8 |
| [8] | Redjem, R. and Marcon, E. (2016) Operations Management in the Home Care Services: A Heuristic for the Caregivers’ Routing Problem. Flexible Services & Manufacturing Journal, 28, 280-303.
https://doi.org/10.1007/s10696-015-9220-8 |
| [9] | Nickel, S. (2012) Mid-Term and Short-Term Planning Support for Home Health Care Services. European Journal of Operational Research, 219, 574-587. https://doi.org/10.1016/j.ejor.2011.10.042 |
| [10] | Hewitt, M., Nowak, M. and Nataraj, N. (2016) Planning Strategies for Home Health Care Delivery. Asia-Pacific Journal of Operational Research, 33, Article ID: 1650041. https://doi.org/10.1142/S021759591650041X |
| [11] | Wirnitzer, J., Heckmann, I., Meyer, A. and Nickel, S. (2016) Patient-Based Nurse Rostering in Home Care. Operations Research for Health Care, 8, 91-102. https://doi.org/10.1016/j.orhc.2015.08.005 |
| [12] | Martinez, C., Espinouse, M.-L. and Di Mascolo, M. (2018) Conti-nuity of Care in Home Services: A Client-Centered Heuristic for the Home Health Care Routing and Scheduling Problem. 2018 5th International Conference on Control, Decision and Information Technologies (CoDIT), Thessaloniki, 10-13 April 2018, 1045-1050.
https://doi.org/10.1109/CoDIT.2018.8394968 |
| [13] | Gong, X., Geng, N., Zhu, Y., Matta, A. and Lanzarone, E. (2021) A Matheuristic Approach for the Home Care Scheduling Problem with Chargeable Vertime and Preference Matching. IEEE Transactions on Automation Science and Engineering, 18, 282-298. https://doi.org/10.1109/TASE.2020.3026484 |
| [14] | Khodabandeh, P., Kayvanfar, V., Rafiee, M. and Werner, F. (2021) A Bi-Objective Home Health Care Routing and Scheduling Model with Considering Nurse Downgrading Costs. International Journal of Environmental Research and Public Health, 18, 900. https://doi.org/10.3390/ijerph18030900 |
| [15] | Braekers, K., Hartl, R.F., Parragh, S.N. and Tricoire, F. (2016) A Bi-Objective Home Care Scheduling Problem: Analyzing the Trade-Off between Costs and Client Inconvenience. Euro-pean Journal of Operational Research, 248, 428-443. https://doi.org/10.1016/j.ejor.2015.07.028 |
| [16] | Zhang, L., Bouchet, P.-Y., Lamine, E., Fontanili, F., Bortolaso, C., Derras, M. and Pingaud, H. (2019) Home Health Care Daily Planning Considering the Satisfaction of All the Stakeholders. 2019 International Conference on Industrial Engineering and Systems Management (IESM), Shanghai, 25-27 September 2019, 1-6.
https://doi.org/10.1109/IESM45758.2019.8948201 |
| [17] | Wang, H., Jiao, L. and Yao, X. (2015) Two arch2: An Improved Two-Archive Algorithm for Many-Objective Optimization. IEEE Transactions on Evolutionary Computation, 19, 524-541. https://doi.org/10.1109/TEVC.2014.2350987 |
| [18] | Praditwong, K. and Yao, X. (2006) A New Mul-ti-Objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm. 2006 International Conference on Computational Intelligence and Security, Vol. 1, 286-291.
https://doi.org/10.1109/ICCIAS.2006.294139 |
| [19] | Zitzler, E. and Kunzli, S. (2004) Indicator-Based Selection in Multiobjective Search. Parallel Problem Solving from Nature—PPSN VIII, Birmingham, 18-22 September 2004, 832-842. https://doi.org/10.1007/978-3-540-30217-9_84 |
| [20] | Li, B., Tang, K., Li, J. and Yao, X. (2016) Stochastic Ranking Algorithm for Many-Objective Optimization Based on Multiple Indicators. IEEE Transactions on Evolutionary Computation, 20, 924-938.
https://doi.org/10.1109/TEVC.2016.2549267 |
| [21] | Li, M., Yang, S. and Liu, X. (2014) Shift-Based Density Esti-mation for Pareto-Based Algorithms in Many-Objective Optimization. IEEE Transactions on Evolutionary Computation, 18, 348-365.
https://doi.org/10.1109/TEVC.2013.2262178 |
| [22] | Xu, H., Xue, B. and Zhang, M. (2021) A Duplication Analy-sis-Based Evolutionary Algorithm for Biobjective Feature Selection. IEEE Transactions on Evolutionary Computation, 25, 205-218.
https://doi.org/10.1109/TEVC.2020.3016049 |
| [23] | Zhang, Q. and Li, H. (2007) MOEA/D: A Multiobjective Evolu-tionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation, 11, 712-731. https://doi.org/10.1109/TEVC.2007.892759 |
| [24] | Yuan, J., Liu, H.-L., Gu, F., Zhang, Q. and He, Z. (2021) Inves-tigating the Properties of Indicators and an Evolutionary Many-Objective Algorithm Using Promising Regions. IEEE Transactions on Evolutionary Computation, 25, 75-86.
https://doi.org/10.1109/TEVC.2020.2999100 |
| [25] | Li, L., Yen, G.G., Sahoo, A., Chang, L. and Gu, T. (2021) On the Estimation of Pareto Front and Dimensional Similarity in Many-Objective Evolutionary Algorithm. Information Sci-ences, 563, 375-400.
https://doi.org/10.1016/j.ins.2021.03.008 |
| [26] | Moreira, G. and Paquete, L. (2019) Guiding under Uniformity Measure in the Decision Space. 2019 IEEE Latin American Conference on Computational Intelligence (LA-CCI), Guayaquil, 11-15 November 2019, 1-6.
https://doi.org/10.1109/LA-CCI47412.2019.9037034 |
| [27] | While, L., Hingston, P., Barone, L. and Huband, S. (2006) A Faster Algorithm for Calculating Hypervolume. IEEE Transactions on Evolutionary Computation, 10, 29-38. https://doi.org/10.1109/TEVC.2005.851275 |
| [28] | He, Z. and Yen, G.G. (2016) Visualization and Performance Met-ric in Many-Objective Optimization. IEEE Transactions on Evolutionary Computation, 20, 386-402. https://doi.org/10.1109/TEVC.2015.2472283 |
