Abstract

The growing concern about the influences of anthropogenic pollutions has forced researchers and scholars to study the environmental concerns. This paper addresses a green routing and scheduling problem in home health care (HHC) with the constraints of synchronized visits and carbon emissions. In this work, the objective is to design a reasonable logistics route meanwhile reduce the effect on the environment for the HHC company. The formulated mixed-integer programming (MIP) model is solved for a set of small scale instances using Gurobi solver with a time limit of 1 hour. An efficient two-phase heuristic approach through decomposing the studied problem into a routing problem and a speed optimization problem is proposed. The heuristic approach is based on two exact methods using Gurobi solver and dynamic programming (DM) method. The proposed heuristic approach is examined by a total of 19 instances with different scales. The experimental results for the studied problem highlight the effectiveness and efciency of the proposed heuristic approach.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.