A triple bottom line optimization model for assignment and routing of on-demand home services. (English) Zbl 07877735
Summary: ‘On-demand home services’ is a fast-growing industry where online platforms match independent service professionals with customers seeking aid for household tasks. In this paper, we study the assignment and routing of service professionals for serving customers of an on-demand home services platform considering the Triple Bottom Line (TBL) criteria for ensuring sustainability in operations. We characterize this as the Home Services Assignment and Routing Problem with the Triple Bottom Line (HSARP-TBL) and implement a Mixed Integer Linear Programming (MILP) model for solving it. We assign service professionals to customers based on their desired time slots and also transport modes for each customer visit by a professional, considering either combinations of public transport or a personal vehicle for each professional’s tour. The objective is to minimize costs due to time window violations and uncovered customers, catering to the economic pillar of the TBL. We incorporate additional constraints related to the TBL by improving customer satisfaction based on the ratings of assigned professionals to customers, with and without subscription (economic), controlling emissions due to transportation of professionals (environmental) and ensuring equity in service allocation and net earnings between professionals (social). For tackling large instances we implement a Hybrid Genetic Search (HGS) algorithm adapting it to our problem setting. We demonstrate that the HGS outperforms the MILP model systematically for large instances in terms of solution value and computational time. Finally, we observe that for some instances, without worsening the primary economic objective, all the TBL indicators can be improved.
MSC:
| 90Bxx | Operations research and management science |
Software:
HGS-CVRPReferences:
| [1] | Akjiratikarl, Chananes; Yenradee, Pisal; Drake, Paul R., PSO-based algorithm for home care worker scheduling in the UK, Comput. Ind. Eng., 53, 4, 559-583, 2007 |
| [2] | Anderson, Eugene W.; Fornell, Claes; Lehmann, Donald R., Customer satisfaction, market share, and profitability: Findings from Sweden, J. Market., 58, 3, 53-66, 1994 |
| [3] | Bai, Jiaru; So, Kut C.; Tang, Christopher S.; Chen, Xiqun; Wang, Hai, Coordinating supply and demand on an on-demand service platform with impatient customers, Manuf. Serv. Oper. Manag., 21, 3, 556-570, 2019 |
| [4] | Begur, Sachidanand V.; Miller, David M.; Weaver, Jerry R., An integrated spatial DSS for scheduling and routing home-health-care nurses, Interfaces, 27, 4, 35-48, 1997 |
| [5] | Bertels, Stefan; Fahle, Torsten, A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem, Comput. Oper. Res., 33, 10, 2866-2890, 2006 · Zbl 1086.90533 |
| [6] | Beske-Janssen, Philip; Johnson, Matthew Phillip; Schaltegger, Stefan, 20 Years of performance measurement in sustainable supply chain management-what has been achieved?, Supply Chain Manag.: an Int. J., 2015 |
| [7] | Blanton, Joe L., Wainwright, Roger L., 1993. Multiple vehicle routing with time and capacity constraints using genetic algorithms. In: Proceedings of the 5th International Conference on Genetic Algorithms. pp. 452-459. |
| [8] | Bowers, John; Cheyne, Helen; Mould, Gillian; Page, Miranda, Continuity of care in community midwifery, Health Care Manag. Sci., 18, 195-204, 2015 |
| [9] | Braekers, Kris; Hartl, Richard F.; Parragh, Sophie N.; Tricoire, Fabien, A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience, European J. Oper. Res., 248, 2, 428-443, 2016 · Zbl 1346.90207 |
| [10] | Bredström, David; Rönnqvist, Mikael, Combined vehicle routing and scheduling with temporal precedence and synchronization constraints, European J. Oper. Res., 191, 1, 19-31, 2008 · Zbl 1146.90364 |
| [11] | Bridge, Data, Global online on-demand home services market – industry trends and forecast to 2029, 2022, URL https://www.databridgemarketresearch.com/reports/global-online-on-demand-home-services-market. Last (Accessed 21 January 2023) |
| [12] | Brundtland, Gro Harlem; Khalid, Mansour; Agnelli, Susanna; Al-Athel, Saleh A.; Chidzero, BJNY; Fadika, LM; Hauff, Volker; Lang, Istvan; Ma, S.; Botero, Margarita Morino de, Our common future; by world commission on environment and development, 1987 |
| [13] | Cachon, Gerard P.; Daniels, Kaitlin M.; Lobel, Ruben, The role of surge pricing on a service platform with self-scheduling capacity, Manuf. Serv. Oper. Manag., 19, 3, 368-384, 2017 |
| [14] | Cappanera, Paola; Scutellà, Maria Grazia, Addressing consistency and demand uncertainty in the Home Care planning problem, Flex. Serv. Manuf. J., 34, 1, 1-39, 2022 |
| [15] | Cappanera, Paola; Scutellà, Maria Grazia; Nervi, Federico; Galli, Laura, Demand uncertainty in robust Home Care optimization, Omega, 80, 95-110, 2018 |
| [16] | CarbonIndependent, Emissions from bus travel, 2022, URL https://www.carbonindependent.org/20.html. Last (Accessed 21 January 2023) |
| [17] | Carello, Giuliana; Lanzarone, Ettore, A cardinality-constrained robust model for the assignment problem in home care services, European J. Oper. Res., 236, 2, 748-762, 2014 · Zbl 1317.90173 |
| [18] | Charlton, Lucy, Rail emissions 2019-20, 2020, URL https://dataportal.orr.gov.uk/media/1843/rail-emissions-2019-20.pdf. Last (Accessed 21 January 2023) |
| [19] | Decerle, Jérémy; Grunder, Olivier; El Hassani, Amir Hajjam; Barakat, Oussama, A hybrid memetic-ant colony optimization algorithm for the home health care problem with time window, synchronization and working time balancing, Swarm Evol. Comput., 46, 171-183, 2019 |
| [20] | Duque, PA Maya; Castro, Marco; Sörensen, Kenneth; Goos, Peter, Home care service planning. The case of Landelijke Thuiszorg, European J. Oper. Res., 243, 1, 292-301, 2015 · Zbl 1346.90549 |
| [21] | Eea, Average car emissions kept increasing in 2019, final data show, 2021, URL https://www.eea.europa.eu/highlights/average-car-emissions-kept-increasing. Last (Accessed 21 January 2023) |
| [22] | Elkington, John, The triple bottom line, Environ. Manag.: Read. Cases, 2, 49-66, 1997 |
| [23] | Elkington, John, The triple bottom line for 21st century business, (The Earthscan Reader in Business and Sustainable Development, 2001, Earthscan: Earthscan London), 20-43 |
| [24] | Engler, Tobias H.; Winter, Patrick; Schulz, Michael, Understanding online product ratings: A customer satisfaction model, J. Retail. Consum. Serv., 27, 113-120, 2015 |
| [25] | Esposito, Dominic, Commission rates for service marketplace platforms, 2021, URL https://www.applicoinc.com/blog/services-marketplace-platform-commission-rates/. Last (Accessed 21 January 2023) |
| [26] | Esteban, Ortiz-Ospina, The rise of living alone: how one-person households are becoming increasingly common around the world, 2019, URL https://ourworldindata.org/living-alone. Last (Accessed 21 January 2023) |
| [27] | Eveborn, Patrik; Flisberg, Patrik; Rönnqvist, Mikael, Laps Care—an operational system for staff planning of home care, European J. Oper. Res., 171, 3, 962-976, 2006 · Zbl 1116.90373 |
| [28] | Fathollahi-Fard, Amir Mohammad; Ahmadi, Abbas; Goodarzian, Fariba; Cheikhrouhou, Naoufel, A bi-objective home healthcare routing and scheduling problem considering patients’ satisfaction in a fuzzy environment, Appl. Soft Comput., 93, Article 106385 pp., 2020 |
| [29] | Fathollahi-Fard, Amir M.; Ahmadi, Abbas; Karimi, Behrooz, Sustainable and robust home healthcare logistics: A response to the COVID-19 pandemic, Symmetry, 14, 2, 193, 2022 |
| [30] | Fathollahi-Fard, Amir Mohammad; Hajiaghaei-Keshteli, Mostafa; Tavakkoli-Moghaddam, Reza, A bi-objective green home health care routing problem, J. Clean. Prod., 200, 423-443, 2018 |
| [31] | Fikar, Christian; Hirsch, Patrick, A matheuristic for routing real-world home service transport systems facilitating walking, J. Clean. Prod., 105, 300-310, 2015 |
| [32] | Fikar, Christian; Hirsch, Patrick, Home health care routing and scheduling: A review, Comput. Oper. Res., 77, 86-95, 2017 · Zbl 1391.90261 |
| [33] | Fikar, Christian; Hirsch, Patrick, Evaluation of trip and car sharing concepts for home health care services, Flex. Serv. Manuf. J., 30, 78-97, 2018 |
| [34] | Grigoroudis, Evangelos; Siskos, Yannis, A survey of customer satisfaction barometers: Some results from the transportation-communications sector, European J. Oper. Res., 152, 2, 334-353, 2004 · Zbl 1047.90003 |
| [35] | Gupta, Sunil; Zeithaml, Valarie, Customer metrics and their impact on financial performance, Mark. Sci., 25, 6, 718-739, 2006 |
| [36] | Han, Shuihua; Zhao, Ling; Chen, Kui; Luo, Zong-wei; Mishra, Deepa, Appointment scheduling and routing optimization of attended home delivery system with random customer behavior, European J. Oper. Res., 262, 3, 966-980, 2017 · Zbl 1375.90125 |
| [37] | Hassini, Elkafi; Surti, Chirag; Searcy, Cory, A literature review and a case study of sustainable supply chains with a focus on metrics, Int. J. Prod. Econ., 140, 1, 69-82, 2012 |
| [38] | Henri, Jean-François, Taxonomy of performance measurement systems, (Advances in Management Accounting, vol. 17, 2008, Emerald Group Publishing Limited), 247-288 |
| [39] | Hiermann, Gerhard; Prandtstetter, Matthias; Rendl, Andrea; Puchinger, Jakob; Raidl, Günther R., Metaheuristics for solving a multimodal home-healthcare scheduling problem, CEJOR Cent. Eur. J. Oper. Res., 23, 89-113, 2015 · Zbl 1339.90140 |
| [40] | Holland, John, Adaptation in Artificial and Natural Systems, 232, 1975, Ann Arbor: The University of Michigan Press · Zbl 0317.68006 |
| [41] | Hourneaux, Flavio; Gabriel, Marcelo Luiz Da Silva; Gallardo-Vázquez, Dolores Amalia, Triple bottom line and sustainable performance measurement in industrial companies, Revista de Gestão, 25, 4, 413-429, 2018 |
| [42] | Hu, Ming; Zhou, Yun, Price, wage, and fixed commission in on-demand matching, 2020, Available at SSRN 2949513 |
| [43] | Iea, Transport improving the sustainability of passenger and freight transport, 2021, URL https://www.iea.org/topics/transport. Last (Accessed 21 January 2023) |
| [44] | LeMonde, Gig economy pioneer TaskRabbit acquired by Ikea, 2017, URL https://www.lemonde.fr/pixels/article/2017/09/30/taskrabbit-pionnier-de-l-economie-des-petits-boulots-rachete-par-ikea_6003375_4408996.html. Last (Accessed 24 February 2023) |
| [45] | Liu, Ming; Yang, Dapeng; Su, Qiang; Xu, Lujun, Bi-objective approaches for home healthcare medical team planning and scheduling problem, Comput. Appl. Math., 37, 4, 4443-4474, 2018 · Zbl 1402.90080 |
| [46] | Mankowska, Dorota Slawa; Meisel, Frank; Bierwirth, Christian, The home health care routing and scheduling problem with interdependent services, Health Care Manag. Sci., 17, 15-30, 2014 |
| [47] | Matl, Piotr; Hartl, Richard F.; Vidal, Thibaut, Workload equity in vehicle routing problems: A survey and analysis, Transp. Sci., 52, 2, 239-260, 2018 |
| [48] | Mısır, Mustafa; Smet, Pieter; Vanden Berghe, Greet, An analysis of generalised heuristics for vehicle routing and personnel rostering problems, J. Oper. Res. Soc., 66, 5, 858-870, 2015 |
| [49] | Morley, David, What is average fuel consumption?, 2022, URL https://www.carsguide.com.au/car-advice/what-is-average-fuel-consumption-88469. Last (Accessed 1 March 2023) |
| [50] | Paristoolkit, Paris Metro ticket prices, maps and passes, 2021, URL https://www.paristoolkit.com/briefing/paris_metro.htm. Last (Accessed 21 January 2023) |
| [51] | Popovic, Tamara; Barbosa-Póvoa, Ana; Kraslawski, Andrzej; Carvalho, Ana, Quantitative indicators for social sustainability assessment of supply chains, J. Clean. Prod., 180, 748-768, 2018 |
| [52] | Potvin, Jean-Yves; Bengio, Samy, The vehicle routing problem with time windows part II: genetic search, INFORMS J. Comput., 8, 2, 165-172, 1996 · Zbl 0866.90058 |
| [53] | Rasmussen, Matias Sevel; Justesen, Tor; Dohn, Anders; Larsen, Jesper, The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies, European J. Oper. Res., 219, 3, 598-610, 2012 · Zbl 1253.90154 |
| [54] | Ray, Saikat, Kolkata: KMC set to hike parking charges by 2 to 10 times, 2022, URL https://timesofindia.indiatimes.com/city/kolkata/kolkata-kmc-set-to-hike-parking-charges-by-2-to-10-times/articleshow/94975254.cms. Last (Accessed 21 January 2023) |
| [55] | Reeves, Felix, ’More councils to hike prices’ for car parking as drivers face extra costs in winter, 2022, URL https://www.express.co.uk/life-style/cars/1702812/parking-council-extra-charges-winter-warning. Last (Accessed 21 January 2023) |
| [56] | Rendl, Andrea; Prandtstetter, Matthias; Hiermann, Gerhard; Puchinger, Jakob; Raidl, Günther, Hybrid heuristics for multimodal homecare scheduling, (International Conference on Integration of Artificial Intelligence (AI) and Operations Research (OR) Techniques in Constraint Programming, 2012, Springer), 339-355 |
| [57] | Rest, Klaus-Dieter; Hirsch, Patrick, Daily scheduling of home health care services using time-dependent public transport, Flex. Serv. Manuf. J., 28, 3, 495-525, 2016 |
| [58] | Ritchie, Hannah, Cars, planes, trains: where do CO2 emissions from transport come from?, 2020, URL https://ourworldindata.org/co2-emissions-from-transport#: :text=Transport |
| [59] | Roose, Kevin, Does Silicon Valley have a contract-worker problem, (New York Magazine, Vol. 18, 2014) |
| [60] | Sehgal, Divyansha; Yatharth, Designing Domestic and Care Work Platforms: A Case Study of Urban Company, 1-37, 2022, Center for Internet & Society, The University of Chicago Press |
| [61] | Sharma, Unnati, Urban company most ‘fair’, Swiggy, Zomato and Uber least — report on working conditions, 2020, URL https://theprint.in/india/urban-company-most-fair-swiggy-zomato-and-uber-least-report-on-working-conditions/568597/. Last (Accessed 21 January 2023) |
| [62] | Spliet, Remy; Desaulniers, Guy, The discrete time window assignment vehicle routing problem, European J. Oper. Res., 244, 2, 379-391, 2015 · Zbl 1346.90180 |
| [63] | Stanley, John K.; Hensher, David A.; Loader, Chris, Road transport and climate change: Stepping off the greenhouse gas, Transp. Res. A: Policy Pract., 45, 10, 1020-1030, 2011 |
| [64] | Steven, Adams B.; Dong, Yan; Dresner, Martin, Linkages between customer service, customer satisfaction and performance in the airline industry: Investigation of non-linearities and moderating effects, Transp. Res. E: Logist. Transp. Rev., 48, 4, 743-754, 2012 |
| [65] | Tanoumand, Neda; Ünlüyurt, Tonguç, An exact algorithm for the resource constrained home health care vehicle routing problem, Ann. Oper. Res., 1-29, 2021 |
| [66] | Taylor, Terry A., On-demand service platforms, Manuf. Serv. Oper. Manag., 20, 4, 704-720, 2018 |
| [67] | TollEU, Fuel prices in Europe, 2024, URL https://www.tolls.eu/fuel-prices. Last (Accessed 4 March 2024) |
| [68] | Trautsamwieser, Andrea; Hirsch, Patrick, Optimization of daily scheduling for home health care services, J. Appl. Oper. Res., 3, 3, 124-136, 2011 |
| [69] | Trautsamwieser, Andrea; Hirsch, Patrick, A Branch-Price-and-Cut approach for solving the medium-term home health care planning problem, Networks, 64, 3, 143-159, 2014 |
| [70] | Tsang, Man Yiu; Shehadeh, Karmel S., Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times, European J. Oper. Res., 307, 1, 48-63, 2023 · Zbl 1541.90084 |
| [71] | Un, Transforming Our World: the 2030 Agenda for Sustainable Development, 2015, United Nations: United Nations New York, NY, USA |
| [72] | Vidal, Thibaut, Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood, Comput. Oper. Res., 140, Article 105643 pp., 2022 · Zbl 1512.90004 |
| [73] | Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Lahrichi, Nadia; Rei, Walter, A hybrid genetic algorithm for multidepot and periodic vehicle routing problems, Oper. Res., 60, 3, 611-624, 2012 · Zbl 1260.90058 |
| [74] | Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; Prins, Christian, A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows, Comput. Oper. Res., 40, 1, 475-489, 2013 · Zbl 1349.90137 |
| [75] | Yang, Meng; Ni, Yaodong; Yang, Liu, A multi-objective consistent home healthcare routing and scheduling problem in an uncertain environment, Comput. Ind. Eng., 160, Article 107560 pp., 2021 |
| [76] | York, Joanna, Paris street parking fees set to rise 50 |
| [77] | Zhan, Yang; Wang, Zizhuo; Wan, Guohua, Home service routing and appointment scheduling with stochastic service times, European J. Oper. Res., 288, 1, 98-110, 2021 · Zbl 1487.90198 |
| [78] | Ziya-Gorabi, Farzin; Ghodratnama, Ali; Tavakkoli-Moghaddam, Reza; Asadi-Lari, Mohammad Saviz, A new fuzzy tri-objective model for a home health care problem with green ambulance routing and congestion under uncertainty, Expert Syst. Appl., 201, Article 117093 pp., 2022 |
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.
