Metaheuristics methods for The VRP in Home Health Care by minimizing fuel consumption for environmental gain

Faculty of Science, Ibn Tofail University, Kenitra, Morocco

Abstract

Nowadays, the international society began to see clearly the impact of neglecting the environmental aspect in our lives, especially the issue of global warming. This paper aims in the first degree to minimize the carbon emission by vehicles and in doing so help to reduce the pollution ratio that is increasing day by day. In the home care sector, a patient requires from a health structure offering home care services one or many services to be done at home. For this purpose a health staff is mobilized to provide these services and must be done optimally. Many papers dealing with this kind of problems are suggesting that the way to optimize the problem encountered efficiently is to use the resources put in place to minimize the total travelled distance, but in this perspective, the study prioritizes the reduction and minimizing the fuel consumption. To answer all this questions, an exploration and an investigation of the problems addressed in the literature is performed, after that a mathematical formulation of the problem and two metaheuristics methods are proposed to resolve this problem. In the end, a comparison of the results of the two methods is presented.