A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand

Expert Systems with Applications

Volumn 72, Issue , 2017, Pages 160-176

  Shi, Yong ^a   Boudouh, Toufik ^a   Grunder, Olivier ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE BELFORT MONTBÉLIARD   (France)

Author keywords

Fuzzy credibility theory; Fuzzy demand; Home health care; Time window; Vehicle routing problem

Indexed keywords

BENCHMARKING; COSTS; GENETIC ALGORITHMS; ROUTING ALGORITHMS; SCHEDULING; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; SURVEYS; VEHICLE ROUTING; VEHICLES;

CREDIBILITY THEORY; FUZZY CHANCE CONSTRAINTS; FUZZY DEMAND; HYBRID GENETIC ALGORITHMS; STOCHASTIC SIMULATION METHODS; TIME WINDOWS; VEHICLE ROUTING PROBLEMS; VEHICLE ROUTING SCHEDULING;

HOME HEALTH CARE;

EID: 85006791221     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2016.12.013     Document Type: Article

References (52)

1. Adulyasak, Y., Cordeau, J.-F., Jans, R., Optimization-based adaptive large neighborhood search for the production routing problem. Transportation Science 48:1 (2012), 20–45.
2. Baldacci, R., Mingozzi, A., Roberti, R., Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints. European Journal of Operational Research 218:1 (2012), 1–6.
3. Begur, S.V., Miller, D.M., Weaver, J.R., An integrated spatial dss for scheduling and routing home-health-care nurses. Interfaces 27:4 (1997), 35–48.
4. Bräysy, O., Gendreau, M., Vehicle routing problem with time windows, part ii: Metaheuristics. Transportation science 39:1 (2005), 119–139.
5. Cao, E., Lai, M., The open vehicle routing problem with fuzzy demands. Expert Systems with Applications 37:3 (2010), 2405–2411.
6. Ceselli, A., Righini, G., Salani, M., A column generation algorithm for a rich vehicle-routing problem. Transportation Science 43:1 (2009), 56–69.
7. Clarke, G.U., Wright, J.W., Scheduling of vehicles from a central depot to a number of delivery points. Operations research 12:4 (1964), 568–581 http://pubsonline.informs.org/doi/abs/10.1287/opre.12.4.568.
8. Cornillier, F., Laporte, G., Boctor, F.F., Renaud, J., The petrol station replenishment problem with time windows. Computers & Operations Research 36:3 (2009), 919–935.
9. Derigs, U., Kurowsky, R., Vogel, U., Solving a real-world vehicle routing problem with multiple use of tractors and trailers and eu-regulations for drivers arising in air cargo road feeder services. European Journal of Operational Research 213:1 (2011), 309–319.
10. Desrochers, M., Desrosiers, J., Solomon, M., A new optimization algorithm for the vehicle routing problem with time windows. Operations research 40:2 (1992), 342–354.
11. El-Sherbeny, N.A., Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods. Journal of King Saud University-Science 22:3 (2010), 123–131.
12. Erbao, C., Mingyong, L., A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands. Journal of computational and applied mathematics 231:1 (2009), 302–310.
13. Ghaffari-Nasab, N., Ahari, S.G., Ghazanfari, M., A hybrid simulated annealing based heuristic for solving the location-routing problem with fuzzy demands. Scientia Iranica 20:3 (2013), 919–930.
14. Golden, B.L., Raghavan, S., Wasil, E.A., The vehicle routing problem: Latest advances and new challenges. vol. 43, 2008, Springer Science & Business Media.
15. Harris, M.D., Handbook of home health care administration. 2015, Jones & Bartlett Publishers.
16. Hemmelmayr, V., Doerner, K.F., Hartl, R.F., Rath, S., A heuristic solution method for node routing based solid waste collection problems. Journal of Heuristics 19:2 (2013), 129–156.
17. Hiermann, G., Prandtstetter, M., Rendl, A., Puchinger, J., Raidl, G.R., Metaheuristics for solving a multimodal home-healthcare scheduling problem. Central European Journal of Operations Research 23:1 (2015), 89–113.
18. Kaufmann, A., Introduction to the theory of fuzzy subsets: vol.: 1: Fundamental theoretical elements. 1975, Academic Press.
19. Ke, H., Liu, B., Fuzzy project scheduling problem and its hybrid intelligent algorithm. Applied Mathematical Modelling 34:2 (2010), 301–308.
20. Kuo, R., Zulvia, F.E., Suryadi, K., Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand–a case study on garbage collection system. Applied Mathematics and Computation 219:5 (2012), 2574–2588.
21. Lahyani, R., Khemakhem, M., Semet, F., Rich vehicle routing problems: From a taxonomy to a definition. European Journal of Operational Research 241:1 (2015), 1–14.
22. Lan, Y.-F., Liu, Y.-K., Sun, G.-J., Modeling fuzzy multi-period production planning and sourcing problem with credibility service levels. Journal of Computational and Applied Mathematics 231:1 (2009), 208–221.
23. Li, Y., Protopopescu, V.A., Arnold, N., Zhang, X., Gorin, A., Hybrid parallel tempering and simulated annealing method. Applied Mathematics and Computation 212:1 (2009), 216–228.
24. Liu, B., Liu, B., Theory and practice of uncertain programming. 2002, Springer.
25. Liu, L., Gao, X., Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm. Applied Mathematical Modelling 33:10 (2009), 3926–3935.
26. Liu, L., Li, Y., The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm. Applied Mathematics and Computation 174:2 (2006), 1229–1244.
27. 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. European Journal of Operational Research 230:3 (2013), 475–486.
28. Liu, R., Xie, X., Garaix, T., Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics. Omega 47 (2014), 17–32.
29. Mankowska, D.S., Meisel, F., Bierwirth, C., The home health care routing and scheduling problem with interdependent services. Health care management science 17:1 (2014), 15–30.
30. Mehrjerdi, Y.Z., Nadizadeh, A., Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands. European Journal of Operational Research 229:1 (2013), 75–84.
31. Mester, D., Bräysy, O., Active guided evolution strategies for large-scale vehicle routing problems with time windows. Computers & Operations Research 32:6 (2005), 1593–1614.
32. Mousavi, S.M., Niaki, S.T.A., Capacitated location allocation problem with stochastic location and fuzzy demand: A hybrid algorithm. Applied Mathematical Modelling 37:7 (2013), 5109–5119.
33. Nickel, S., Schröder, M., Steeg, J., Mid-term and short-term planning support for home health care services. European Journal of Operational Research 219:3 (2012), 574–587.
34. Ombuki, B., Ross, B.J., Hanshar, F., Multi-objective genetic algorithms for vehicle routing problem with time windows. Applied Intelligence 24:1 (2006), 17–30.
35. Peng, J., Liu, B., Parallel machine scheduling models with fuzzy processing times. Information Sciences 166:1 (2004), 49–66.
36. Pillac, V., Gendreau, M., Guéret, C., Medaglia, A.L., A review of dynamic vehicle routing problems. European Journal of Operational Research 225:1 (2013), 1–11.
37. Rousseau, L.-M., Gendreau, M., Pesant, G., Focacci, F., Solving vrptws with constraint programming based column generation. Annals of Operations Research 130:1–4 (2004), 199–216.
38. Sadeghi, J., Sadeghi, S., Niaki, S.T.A., Optimizing a hybrid vendor-managed inventory and transportation problem with fuzzy demand: An improved particle swarm optimization algorithm. Information Sciences 272 (2014), 126–144.
39. Sarkar, B., Mahapatra, A.S., Periodic review fuzzy inventory model with variable lead time and fuzzy demand. International Transactions in Operational Research, 2015.
40. Schneider, M., Stenger, A., Goeke, D., The electric vehicle-routing problem with time windows and recharging stations. Transportation Science 48:4 (2014), 500–520.
41. Solomon, M.M., Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations research 35:2 (1987), 254–265.
42. Sun, P., Chen, W., Bi, J., Wang, C., Xiong, G.C., A quantization method for customers’ fuzzy demand in bom product matching. Advanced materials research, vol. 765, 2013, Trans Tech Publ, 3266–3270.
43. Tan, K.C., Lee, L.H., Zhu, Q., Ou, K., Heuristic methods for vehicle routing problem with time windows. Artificial intelligence in Engineering 15:3 (2001), 281–295.
44. Toth, P., Vigo, D., Vehicle routing: Problems, methods, and applications. vol. 18, 2014, Siam.
45. Ursani, Z., Essam, D., Cornforth, D., Stocker, R., Localized genetic algorithm for vehicle routing problem with time windows. Applied Soft Computing 11:8 (2011), 5375–5390.
46. Wen, M., Iwamura, K., Fuzzy facility location-allocation problem under the hurwicz criterion. European journal of operational research 184:2 (2008), 627–635.
47. Yang, L., Liu, L., Fuzzy fixed charge solid transportation problem and algorithm. Applied Soft Computing 7:3 (2007), 879–889.
48. Zadeh, L.A., Fuzzy sets. Information and control 8:3 (1965), 338–353.
49. Zarandi, M.H.F., Hemmati, A., Davari, S., The multi-depot capacitated location-routing problem with fuzzy travel times. Expert Systems with Applications 38:8 (2011), 10075–10084.
50. Zarandi, M.H.F., Hemmati, A., Davari, S., Turksen, I.B., Capacitated location-routing problem with time windows under uncertainty. Knowledge-Based Systems 37 (2013), 480–489.
51. Zheng, Y., Liu, B., Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm. Applied mathematics and computation 176:2 (2006), 673–683.
52. Zhou, J., Liu, B., Modeling capacitated location–allocation problem with fuzzy demands. Computers & Industrial Engineering 53:3 (2007), 454–468.