Open pollution routing problem of logistics distribution in medical union based on differential search algorithm

Abstract

AbstractMedical care is a guarantee of people's daily life. Improving healthcare contributes to people's well-being. However, healthcare resources are characterized by uneven distribution. Financially well-off areas will have higher quality health care resources. Most of the medical resources are concentrated in public general hospitals, however, primary care institutions can hardly meet the growing needs of people. To solve this problem, Medical Union achieves efficient deployment of resources by integrating various medical institutions in the same area. In the process of logistics integration of the medical union, the scale of logistics distribution expands accordingly. Transportation vehicles have high operating costs and produce greenhouse gases in the process of distribution. The optimization of the driving path of logistics distribution vehicles can reduce the operating cost, fuel consumption and carbon emission. To solve this kind of decentralized and complex vehicle routing problem, this paper proposes a pollution routing problem model considering electrical vehicle usage, customer's soft time window expectation, open path and carbon cost. A modified Differential Search Algorithm with the comprehensive learning strategy and dynamic Cauchy variation strategy is advanced to solve the problem. Results show that the improved algorithm has good solving performance, and verifies the rationality of the proposed model, which will help to reduce carbon emissions and save the logistics and operating costs of medical devices.