A Fuzzy Chance-constraint Programming Model for a Home Health Care Routing Problem with Fuzzy Demand

Yong Shi, Toufik Boudouh, Olivier Grunder

2017

Abstract

Home Health Care (HHC) companies are widespread in European countries, and aim to serve patients at home to help them recover from illness and injury in a personal environment. Since transportation costs constitute one of the largest forms of expenditure in the Home Health Care industry, it is of great significance to research the optimization of the Home Health Care logistics. This paper considers the Home Health Care Routing Problem with Fuzzy Demand, which comes from the logistics practice of the home health care company. A fuzzy chance constraint programming model is proposed based on the fuzzy credibility theory, the hybrid genetic algorithm and stochastic simulation method are integrated to solve the proposed model. Firstly the uncertain constraints have been reduced to the deterministic ones, experimental results for the benchmark test problem show the good efficiency of the proposed algorithm. Then the proposed hybrid algorithm has been applied to solve the fuzzy model, the influence of the parameters to the objective function has been discussed. This research will help HHC companies to make appropriate decisions when arranging their vehicle routes.

References

  1. Bianchi, L., Birattari, M., Chiarandini, M., Manfrin, M., Mastrolilli, M., Paquete, L., Rossi-Doria, O., and Schiavinotto, T. (2006). Hybrid metaheuristics for the vehicle routing problem with stochastic demands. Journal of Mathematical Modelling and Algorithms, 5(1):91-110.
  2. Bräysy, O. and Gendreau, M. (2005). Vehicle routing problem with time windows, part ii: Metaheuristics. Transportation science, 39(1):119-139.
  3. Cao, E. and Lai, M. (2010). The open vehicle routing problem with fuzzy demands. Expert Systems with Applications, 37(3):2405-2411.
  4. Eksioglu, B., Vural, A. V., and Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering, 57(4):1472-1483.
  5. Harris, M. D. (2015). Handbook of home health care administration. Jones & Bartlett Publishers.
  6. Juan, A. A., Faulin, J., Ruiz, R., Barrios, B., and Caballé, S. (2010). The sr-gcws hybrid algorithm for solving the capacitated vehicle routing problem. Applied Soft Computing, 10(1):215-224.
  7. Liu, B., Zhao, R., and Wang, G. (2003). Uncertain programming with applications.
  8. Liu, R., Xie, X., Augusto, V., and Rodriguez, C. (2013). 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):475-486.
  9. Liu, R., Xie, X., and Garaix, T. (2014). Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics. Omega, 47:17-32.
  10. Mankowska, D. S., Meisel, F., and Bierwirth, C. (2014). The home health care routing and scheduling problem with interdependent services. Health care management science, 17(1):15-30.
  11. MirHassani, S. and Abolghasemi, N. (2011). A particle swarm optimization algorithm for open vehicle routing problem. Expert Systems with Applications, 38(9):11547-11551.
  12. Mousavi, S. M. and Niaki, S. T. A. (2013). Capacitated location allocation problem with stochastic location and fuzzy demand: a hybrid algorithm. Applied Mathematical Modelling, 37(7):5109-5119.
  13. Ombuki, B., Ross, B. J., and Hanshar, F. (2006). Multiobjective genetic algorithms for vehicle routing problem with time windows. Applied Intelligence, 24(1):17-30.
  14. Pillac, V., Gendreau, M., Guéret, C., and Medaglia, A. L. (2013). A review of dynamic vehicle routing problems. European Journal of Operational Research, 225(1):1-11.
  15. Toth, P. and Vigo, D. (2014). Vehicle routing: problems, methods, and applications, volume 18. Siam.
  16. Wen, M. and Iwamura, K. (2008). Fuzzy facility locationallocation problem under the hurwicz criterion. European journal of operational research, 184(2):627- 635.
Download


Paper Citation


in Harvard Style

Shi Y., Boudouh T. and Grunder O. (2017). A Fuzzy Chance-constraint Programming Model for a Home Health Care Routing Problem with Fuzzy Demand . In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 369-376. DOI: 10.5220/0006194703690376


in Bibtex Style

@conference{icores17,
author={Yong Shi and Toufik Boudouh and Olivier Grunder},
title={A Fuzzy Chance-constraint Programming Model for a Home Health Care Routing Problem with Fuzzy Demand},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={369-376},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006194703690376},
isbn={978-989-758-218-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Fuzzy Chance-constraint Programming Model for a Home Health Care Routing Problem with Fuzzy Demand
SN - 978-989-758-218-9
AU - Shi Y.
AU - Boudouh T.
AU - Grunder O.
PY - 2017
SP - 369
EP - 376
DO - 10.5220/0006194703690376