Bi-objective approaches for home healthcare medical team planning and scheduling problem. (English) Zbl 1402.90080
Summary: In this paper, we study the medical team planning and scheduling in home healthcare within a weekly horizon, including the planning of nursing visits and the daily traveling route scheduling. Two objectives are considered: the first one is to minimize the total operation cost of the healthcare agency and the second one is to maximize the patient satisfaction. The problem is formulated as a mixed integer program, to seek for a trade-off between two objectives, with the characteristics of the patient requirements including nursing types, nursing frequency and service length considered. Medical team types, available service days and overwork penalty are also respected in the model. Then an \(\in \)-constraint method is adopted to obtain exact non-dominated solutions. To address large-scale problem instances, three heuristic approaches are developed to generate approximate Pareto fronts in a reasonable time. The set of non-dominated solutions are valuable for decision-making. Computational experiments are conducted and the results demonstrate the efficiency of the approaches.
MSC:
| 90B90 | Case-oriented studies in operations research |
| 90B35 | Deterministic scheduling theory in operations research |
| 90C59 | Approximation methods and heuristics in mathematical programming |
Software:
NSGA-IIReferences:
| [1] | Akjiratikarl, C; Yenradee, P; Drake, PR, PSO-based algorithm for home care worker scheduling in the UK, Comput Ind Eng, 53, 559-583, (2007) · doi:10.1016/j.cie.2007.06.002 |
| [2] | Amini, A; Tavakkoli-Moghaddam, R, A biobjective truck scheduling problem in a cross-docking center with probability of breakdown for trucks, Comput Ind Eng, 96, 180-191, (2016) · doi:10.1016/j.cie.2016.03.023 |
| [3] | Bandyopadhyay, S; Saha, S; Maulik, U; Deb, K, A simulated annealing-based multiobjective optimization algorithm: AMOSA, IEEE Trans Evolut Comput, 12, 269-283, (2008) · doi:10.1109/TEVC.2007.900837 |
| [4] | Begur, SV; Miller, DM; Weaver, JR, An integrated spatial DSS for scheduling and routing home-health-care nurses, Interfaces, 27, 35-48, (1997) · doi:10.1287/inte.27.4.35 |
| [5] | Bennett, AR; Erera, A, Dynamic periodic fixed appointment scheduling for home health, IIE Trans Healthc Syst Eng, 1, 6-19, (2011) · doi:10.1080/19488300.2010.549818 |
| [6] | Bérubé, JF; Gendreau, M; Potvin, JY, An exact \(ϵ \)-constraint method for bi-objective combinatorial optimization problems: application to the traveling salesman problem with profits, Eur J Oper Res, 194, 39-50, (2009) · Zbl 1179.90274 · doi:10.1016/j.ejor.2007.12.014 |
| [7] | Braekers, K; Hartl, RF; Parragh, SN; Tricoire, F, A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience, Eur J Oper Res, 248, 428-443, (2016) · Zbl 1346.90207 · doi:10.1016/j.ejor.2015.07.028 |
| [8] | Bredström, D; Rönnqvist, M, Combined vehicle routing and scheduling with temporal precedence and synchronization constraints, Eur J Oper Res, 191, 19-31, (2008) · Zbl 1146.90364 · doi:10.1016/j.ejor.2007.07.033 |
| [9] | Bruecker, PD; Bergh, J; Beliën, J; Demeulemeester, E, Workforce planning incorporating skills: state of the art, Eur J Oper Res, 243, 1-16, (2015) · Zbl 1346.90470 · doi:10.1016/j.ejor.2014.10.038 |
| [10] | Cappanera, P; Scutellà, MG, Joint assignment, scheduling, and routing models to home care optimization: a pattern based approach, Transp Sci, 49, 830-852, (2014) · doi:10.1287/trsc.2014.0548 |
| [11] | Castillo-Salazar, JA; Landa-Silva, D; Qu, R, Workforce scheduling and routing problems: literature survey and computational study, Ann Oper Res, 239, 39-67, (2016) · Zbl 1336.90036 · doi:10.1007/s10479-014-1687-2 |
| [12] | Cheng E, Rich JL (1998) A home health care routing and scheduling problem. Technical report, Department of Computational and Applied Mathematics, Rice University, Houston |
| [13] | Coello, CAC; Cortés, NC, Solving multiobjective optimization problems using an artificial immune system, Genet Program Evolvable Mach, 6, 163-190, (2005) · doi:10.1007/s10710-005-6164-x |
| [14] | Deb, K; Pratap, A; Agarwal, S; Meyarivan, T, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans Evolut Comput, 6, 182-197, (2002) · doi:10.1109/4235.996017 |
| [15] | Eveborn, P; Flisberg, P; Rönnqvist, M, Laps care—an operational system for staff planning of home care, Eur J Oper Res, 171, 962-976, (2006) · Zbl 1116.90373 · doi:10.1016/j.ejor.2005.01.011 |
| [16] | Rayat, F; Musavi, MM; Bozorgi-Amiri, A, Bi-objective reliable location-inventory-routing problem with partial backordering under disruption risks: a modified amosa approach, Appl Soft Comput, 59, 622-643, (2017) · doi:10.1016/j.asoc.2017.06.036 |
| [17] | Fenton, JJ; Jerant, AF; Bertakis, KD; Franks, P, The cost of satisfaction: a national study of patient satisfaction, health care utilization, expenditures, and mortality, Arch Intern Med, 172, 405-411, (2012) · doi:10.1001/archinternmed.2011.1662 |
| [18] | Frifita, S; Masmoudi, M; Euchi, J, General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits, Electron Notes Discrete Math, 58, 63-70, (2017) · Zbl 1387.90086 · doi:10.1016/j.endm.2017.03.009 |
| [19] | Jalali, S; Seifbarghy, M; Sadeghi, J; Ahmadi, S, Optimizing a bi-objective reliable facility location problem with adapted stochastic measures using tuned-parameter multi-objective algorithms, Knowl Based Syst, 95, 45-57, (2016) · doi:10.1016/j.knosys.2015.12.001 |
| [20] | Harris MD (2015) Handbook of home health care administration. Jones & Bartlett Publishers |
| [21] | Hiermann, G; Prandtstetter, M; Rendl, A; Puchinger, J; Raidl, GR, Metaheuristics for solving a multimodal home-healthcare scheduling problem, Cent Eur J Oper Res, 23, 89-113, (2015) · Zbl 1339.90140 · doi:10.1007/s10100-013-0305-8 |
| [22] | Johnson, DS; McGeoch, LA, The traveling salesman problem: a case study in local optimization, Local Search Combin Optim, 1, 215-310, (1997) · Zbl 0947.90612 |
| [23] | Kirkpatrick, S; Gelatt, CD; Vecchi, MP, Optimization by simulated annealing, Science, 220, 671-680, (1983) · Zbl 1225.90162 · doi:10.1126/science.220.4598.671 |
| [24] | Liu M, Xu L, Su Q (2015) Mathematical model for pattern-based medical team planning problem. In: 12th international conference on service systems and service management (ICSSSM) 2015, pp 1-6 |
| [25] | Liu, M; Lee, CY; Zhang, Z; Chu, C, Bi-objective optimization for the container terminal integrated planning, Transp Res Part B, 93, 720-749, (2016) · doi:10.1016/j.trb.2016.05.012 |
| [26] | Liu, R; Xie, X; Augusto, V; Rodriguez, C, Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care, Eur J Oper Res, 230, 475-486, (2013) · Zbl 1317.90330 · doi:10.1016/j.ejor.2013.04.044 |
| [27] | Liu, R; Xie, X; Garaix, T, Hybridization of tabu search with feasible and infeasible local searches for periodic home healthcare logistics, Omega, 47, 17-32, (2014) · doi:10.1016/j.omega.2014.03.003 |
| [28] | Mankowska, DS; Meisel, F; Bierwirth, C, The home health care routing and scheduling problem with interdependent services, Health Care Manag Sci, 17, 15-30, (2014) · doi:10.1007/s10729-013-9243-1 |
| [29] | Maya Duque, PA; Castro, M; Sörensen, K; Goos, P, Home care service planning. the case of landelijke thuiszorg, Eur J Oper Res, 243, 292-301, (2015) · Zbl 1346.90549 · doi:10.1016/j.ejor.2014.11.008 |
| [30] | Miettinen K (1999) Nonlinear multiobjective optimization. In: International series in operations research and management science, vol 12 · Zbl 0949.90082 |
| [31] | Mohammadi, M; Dehbari, S; Vahdani, B, Design of a bi-objective reliable healthcare network with finite capacity queue under service covering uncertainty, Transp Res Part E, 72, 15-41, (2014) · doi:10.1016/j.tre.2014.10.001 |
| [32] | Oĝuz C, Ercan MF (2005) A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks. J Sched 8(4):323-351 · Zbl 1123.90314 |
| [33] | Rasmussen, MS; Justesen, T; Dohn, A, The home care crew scheduling problem: preference-based visit clustering and temporal dependencies, Eur J Oper Res, 219, 598-610, (2012) · Zbl 1253.90154 · doi:10.1016/j.ejor.2011.10.048 |
| [34] | Rodriguez, C; Garaix, T; Xie, X; Augusto, V, Staff dimensioning in homecare services with uncertain demands, Int J Prod Res, 53, 7396-7410, (2015) · doi:10.1080/00207543.2015.1081427 |
| [35] | Shao, Y; Bard, JF; Jarrah, AI, The therapist routing and scheduling problem, IIE Trans, 44, 868-893, (2012) · Zbl 1297.90029 · doi:10.1080/0740817X.2012.665202 |
| [36] | Vira C, Haimes YY (1983) Multiobjective decision making: theory and methodology. In: North Holland series in system science and engineering, No. 8. North-Holland · Zbl 0622.90002 |
| [37] | Wang, S; Liu, M; Chu, F; Chu, C, Bi-objective optimization of a single machine batch scheduling problem with energy cost consideration, J Clean Prod, 137, 1205-1215, (2016) · doi:10.1016/j.jclepro.2016.07.206 |
| [38] | White L (2002) Documentation & the nursing process: a review. Delmar Cengage learning, London |
| [39] | Yuan, B; Liu, R; Jiang, Z, A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements, Int J Prod Res, 53, 7450-7464, (2015) · doi:10.1080/00207543.2015.1082041 |
| [40] | Zitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; Fonseca, VG, Performance assessment of multiobjective optimizers: an analysis and review, IEEE Trans Evolut Comput, 7, 117-132, (2003) · doi:10.1109/TEVC.2003.810758 |
| [41] | Zitzler, E; Deb, K; Thiele, L, Comparison of multiobjective evolu- tionary algorithms: empirical results, Evolut Comput, 8, 173-195, (2000) · doi:10.1162/106365600568202 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
