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

Xiaoxiao Quan, Yongsheng Pang, Jiansheng Chen, Xianghua Chu, Lina ShangguanScientific 2022 · DOI

TL;DR

This paper tackles the complex challenge of optimizing medical supply logistics within a "medical union" framework, where resources are unevenly distributed. They introduce a novel "Mixed Vehicles Open Pollution Routing Problem with Time Window" (TWMOPRP) model that considers electric vehicles, soft time windows, and carbon emissions. To solve this, they propose a modified Differential Search Algorithm (MDSA) that significantly outperforms existing methods in terms of cost, carbon reduction, and speed.

What Problem Does This Paper Address?

Healthcare resources are often unevenly distributed, with high-quality services concentrated in wealthier areas and public hospitals, leaving primary care institutions struggling to meet demand. To address this, the concept of a "medical union" has emerged, integrating various medical institutions to optimize resource allocation. However, this integration leads to increased logistics demands. Traditional logistics optimization faces challenges with rising operating costs, fuel consumption, and significant greenhouse gas emissions from transportation. Furthermore, the medical context introduces specific constraints like the need for timely delivery (even with some flexibility) and the increasing adoption of electric vehicles (EVs) for their environmental benefits. This paper aims to bridge this gap by developing a more realistic and comprehensive model for medical logistics distribution that accounts for these multifaceted factors.

Methods

The core of this paper lies in two main contributions: a new problem formulation and an improved optimization algorithm.

1. TWMOPRP Model: The authors introduce the Mixed Vehicles Open Pollution Routing Problem with Time Window (TWMOPRP). This model extends traditional Vehicle Routing Problems (VRPs) by incorporating:

  • Mixed Fleet: The use of both traditional gasoline/diesel vehicles (GVs) and electric vehicles (EVs).
  • Open Routing: Vehicles do not necessarily return to the distribution center after completing their last delivery.
  • Pollution Routing: Explicitly considers carbon emissions as a cost factor.
  • Soft Time Windows: Allows for deliveries outside the ideal window, but with a penalty.
  • EV-Specific Constraints: Accounts for EV battery capacity and charging needs.

2. Modified Differential Search Algorithm (MDSA): To solve the computationally challenging TWMOPRP, the authors propose a Modified Differential Search Algorithm (MDSA). This algorithm enhances the standard Differential Search Algorithm (DSA) by incorporating two key strategies:

  • Comprehensive Learning Strategy: Inspired by particle swarm optimization, this strategy allows individuals to learn from the historical optimal data of themselves and other individuals, promoting diversity and avoiding local optima.
  • Dynamic Cauchy Mutation Strategy: This strategy introduces a dynamic mutation based on the Cauchy distribution to improve the algorithm's ability to escape local optima and accelerate convergence, especially in later stages of the search.

Datasets

The authors generated simulation data based on the Solomon example for VRP benchmarks. They created datasets of three different sizes: 10, 30, and 50 simulated clients. The distribution center was placed at the center of an 80x80 km rectangle, with clients located within this range. The specific parameters for clients, demands, and time windows were randomized.

Key Insights and Ideas

  • Medical Logistics is Complex: The paper highlights that optimizing medical supply chains isn't just about finding the shortest route; it involves balancing cost, delivery time flexibility, vehicle types, and environmental impact.
  • EVs Offer Significant Environmental Benefits: Introducing EVs into the logistics fleet dramatically reduces carbon emissions, even when considering the carbon footprint of electricity generation.
  • Speed Matters for Emissions: There's an optimal vehicle speed (around 60 km/h in their experiments) that balances carbon emissions and operational costs. Extremes in speed lead to higher emissions.
  • Carbon Pricing as a Lever: Setting appropriate carbon prices can effectively incentivize lower carbon emissions without unduly burdening logistics operations.
  • MDSA's Superiority: The proposed MDSA demonstrates a significant improvement over other metaheuristic algorithms, suggesting its effectiveness for complex VRP variants.

Key Results

  • MDSA Performance: The MDSA algorithm outperformed ABC, AMBSO, and CLPSO in solving the TWMOPRP. It achieved approximately 11% lower total cost, 30% lower carbon emissions, and was about 26% faster in its solving process.
  • EV Impact: Using a mixed fleet (GV and EV) resulted in lower total cost, time window cost, and a significant reduction in carbon emissions (from 281.44 kg for GV-only to 264.65 kg for mixed fleet).
  • Speed Optimization: A vehicle speed of 60 km/h was found to be optimal, yielding the lowest carbon emissions (269.54 kg) and a good balance of other costs.
  • Carbon Price Sensitivity: Increasing carbon price led to decreased carbon emissions, but also slightly increased time window and driver costs. A reasonable carbon price is crucial.
  • Driver Salary Impact: Higher driver salaries tended to encourage the use of GVs over EVs, potentially increasing carbon emissions due to the preference for longer-mileage vehicles.

Limitations and Future Work

  • EV Charging: The current model assumes EVs depart with full charge and do not charge during the distribution trip. Future work should incorporate the time and speed of charging.
  • Single Distribution Center: The model is based on a single distribution center. Real-world scenarios often involve multiple distribution centers, which would add further complexity.
  • Simplified EV Model: Factors like battery degradation and varying electricity emission factors could be considered for a more nuanced EV model.
  • Algorithm Enhancements: While MDSA is effective, further strategies could be explored to improve DSA's performance on even more complex problems.
  • External Factors: The paper suggests considering more indirect factors like labor costs and taxes for a more comprehensive optimization of medical union benefits.

Summary updated

Abstract

Medical 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.
BibTeX
@inproceedings{quan2022open,
  author = {Xiaoxiao Quan and Yongsheng Pang and Jiansheng Chen and Xianghua Chu and Lina Shangguan},
  title = {{Open pollution routing problem of logistics distribution in medical union based on differential search algorithm}},
  booktitle = {Scientific},
  year = {2022},
  doi = {10.1038/s41598-022-23387-3},
}
Figure