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

作者:

Highlights:

• The uncertain quantity of drugs for patients in home health care service is considered.

• A fuzzy chance constraint programming for vehicle scheduling problem is proposed.

• A hybrid genetic algorithm integrated with stochastic simulation method is designed.

• 3 series of experiments are conducted to test the efficiency of the algorithm.

• Cost changes for difference value of Dispatcher Preference Index are discussed.

摘要

•The uncertain quantity of drugs for patients in home health care service is considered.•A fuzzy chance constraint programming for vehicle scheduling problem is proposed.•A hybrid genetic algorithm integrated with stochastic simulation method is designed.•3 series of experiments are conducted to test the efficiency of the algorithm.•Cost changes for difference value of Dispatcher Preference Index are discussed.

论文关键词:Home health care,Vehicle routing problem,Time window,Fuzzy demand,Fuzzy credibility theory,90B06,90C70

论文评审过程:Received 22 July 2016, Revised 4 December 2016, Accepted 8 December 2016, Available online 8 December 2016, Version of Record 22 December 2016.

论文官网地址:https://doi.org/10.1016/j.eswa.2016.12.013