Optimization Model and Strategy for Dynamic Material Distribution Scheduling Based on Digital Twin: A Step towards Sustainable Manufacturing

Zhongfei Zhang, Ting Qu, Kuo Zhao, Kai Zhang, Yongheng Zhang, Lei Liu, Jun Wang, George Q. HuangSustainability 2023 · DOI

TL;DR

This paper introduces a novel Digital Twin (DT)-based approach for optimizing dynamic material distribution scheduling in manufacturing. By integrating real-time data, a sophisticated optimization model, and an improved Ant Colony Optimization (ACO) algorithm, the system significantly reduces costs, improves resource utilization, and lowers carbon emissions, paving the way for more sustainable manufacturing operations.

What Problem Does This Paper Address?

Modern manufacturing is increasingly characterized by mixed-flow production to meet diverse and dynamic customer demands. This shift places immense pressure on material distribution scheduling, which is crucial for maintaining smooth operations and overall sustainability. Traditional methods, however, struggle with outdated information, inefficient task allocation, and suboptimal route planning. These shortcomings lead to distribution chaos, wasted resources, and hinder both economic and environmental sustainability. The paper addresses the need for a more intelligent, dynamic, and sustainable approach to material distribution scheduling that can handle real-time operational data and adapt to disruptions.

Methods

The core of this research lies in a Digital Twin (DT)-based architecture for material distribution scheduling. This architecture comprises two main layers:

  • Physical Object Layer: This layer captures real-world entities like AGVs, materials, and workstations, along with smart IoT sensing devices for data collection.
  • Virtual Twin Layer: This layer includes the DT Image Layer (data and model hubs for creating virtual replicas) and the DT Service Layer. The DT Service Layer orchestrates the decision-making process, integrating a dynamic scheduling optimization strategy and an improved Ant Colony Optimization (IACO) algorithm.

The proposed DT-based dynamic material distribution scheduling optimization strategy involves:

  1. Initial Scheduling: Generating an initial distribution plan using an improved ACO (IACO) algorithm.
  2. Simulation and Verification: Using the DT to simulate and verify the initial plan to mitigate risks.
  3. Dynamic Adjustment: Continuously monitoring real-time operational data. If disturbances exceed predefined thresholds, a dynamic revised scheduling mechanism is triggered.

The improved Ant Colony Optimization (IACO) algorithm is a key innovation. It enhances the standard ACO by:

  • Improved Route Node Selection: Incorporating a "savings technique" to prioritize higher vehicle load rates.
  • Improved Pheromone Update Rules: Employing a reward and penalty strategy for pheromone updates, accelerating convergence and preventing premature local optima.

A cloud-edge computing architecture is also utilized to balance computational load and ensure real-time responsiveness.

Datasets

The study utilizes real-world data from a partner company, a well-known air-conditioner manufacturer in China. This data includes:

  • Material demand data for different workstations.
  • Vehicle-related data and basic parameters for the ant colony algorithm.
  • Coordinates of workstations and the material distribution center.
  • Time window requirements and unloading times for materials at workstations.

The paper does not introduce new benchmark datasets but rather uses real-world data to validate the proposed methods.

Key Insights and Ideas

  • Digital Twins are Crucial for Dynamic Scheduling: The DT acts as a bridge between the physical and virtual worlds, enabling real-time visibility, simulation, and adaptive decision-making, which is essential for dynamic scheduling.
  • Beyond Cost: Incorporating Sustainability: The model moves beyond traditional cost minimization to include workstation satisfaction and carbon emissions, aligning with the growing need for sustainable manufacturing.
  • IACO Outperforms Traditional ACO: The enhanced ACO algorithm demonstrates superior performance in terms of solution speed and accuracy, making it more suitable for complex, real-time scheduling problems.
  • Cloud-Edge Computing for Efficiency: The hybrid cloud-edge architecture effectively handles the computational demands of real-time data processing and optimization.
  • Vehicle Configuration Matters: Sensitivity analysis highlights that the choice of vehicle type and quantity significantly impacts distribution costs, efficiency, and environmental footprint.

Key Results

The proposed DT-DS strategy demonstrated significant improvements over a traditional manual scheduling (TMS) strategy:

  • Reduced AGV Usage: Decreased the number of AGVs required from six to five.
  • Shorter Travel Distance: Reduced total travel distance by 10.7% (227 meters).
  • Improved Workstation Satisfaction: Achieved a 93% improvement in station satisfaction.
  • Lower Carbon Emissions: Reduced carbon emission costs by 72% (saving 130).
  • Lower Total Distribution Costs: Decreased total distribution costs by 40% (saving 194.7).
  • Enhanced AGV Load Rate: Increased the average AGV load rate from 88.5% to 95.2%.

The IACO algorithm also showed a remarkable lead in solution speed compared to GA, PSO, and ACO, while achieving comparable optimal solutions to GA and PSO.

Limitations and Future Work

The authors acknowledge several limitations:

  • Limited Production Phase Analysis: The model's decision-making details for the production phase are not deeply analyzed, which could limit its effectiveness in complex processes.
  • Data Integration Detail: The description of utilizing multi-source real-time data could be more detailed, potentially limiting its application in data-driven decision-making.
  • Universal Applicability: The model's applicability might be limited as it relies on data from specific enterprises.

Future research directions include:

  • Integrating Material Distribution and Final Assembly: Exploring closer integration for real-time collaborative decision-making.
  • Big Data Mining and Analysis: Leveraging big data environments for more accurate and timely intelligent decision-making.
  • Generalization and Validation: Expanding the research scope to different production modes and validating the model's universality.

Summary updated

Abstract

In the quest for sustainable production, manufacturers are increasingly adopting mixed-flow production modes to meet diverse product demands, enabling small-batch production and ensuring swift delivery. A key aspect in this shift is optimizing material distribution scheduling to maintain smooth operations. However, traditional methods frequently encounter challenges due to outdated information tools, irrational task allocation, and suboptimal route planning. Such limitations often result in distribution disarray, unnecessary resource wastage, and general inefficiency, thereby hindering the economic and environmental sustainability of the manufacturing sector. Addressing these challenges, this study introduces a novel dynamic material distribution scheduling optimization model and strategy, leveraging digital twin (DT) technology. This proposed strategy aims to bolster cost-effectiveness while simultaneously supporting environmental sustainability. Our methodology includes developing a route optimization model that minimizes distribution costs, maximizes workstation satisfaction, and reduces carbon emissions. Additionally, we present a cloud–edge computing-based decision framework and explain the DT-based material distribution system’s components and operation. Furthermore, we designed a DT-based dynamic scheduling optimization mechanism, incorporating an improved ant colony optimization algorithm. Numerical experiments based on real data from a partner company revealed that the proposed material distribution scheduling model, strategy, and algorithm can reduce the manufacturer’s distribution operation costs, improve resource utilization, and reduce carbon emissions, thereby enhancing the manufacturer’s economic and environmental sustainability. This research offers innovative insights and perspectives that are crucial for advancing sustainable logistics management and intelligent algorithm design in analogous manufacturing scenarios.
BibTeX
@inproceedings{zhang2023optimization,
  author = {Zhongfei Zhang and Ting Qu and Kuo Zhao and Kai Zhang and Yongheng Zhang and Lei Liu and Jun Wang and George Q. Huang},
  title = {{Optimization Model and Strategy for Dynamic Material Distribution Scheduling Based on Digital Twin: A Step towards Sustainable Manufacturing}},
  booktitle = {Sustainability},
  year = {2023},
  doi = {10.3390/su152316539},
}
Figure