整合移动增材制造与卡车-无人机配送的生产-交付系统:考虑最优打印顺序与偏好交付时间窗

An integrative production-delivery system with mobile additive manufacturing and truck-drone delivery considering optimal printing sequence and preferred delivery time window

International Journal of Production Research · 2024
被引 16
ABS 3

中文导读

提出一种将移动3D打印与卡车-无人机配送整合的系统,通过混合整数线性规划模型和拉格朗日松弛算法优化打印顺序和交付时间窗,降低成本和提升准时交付率,对供应链韧性管理有参考价值。

Abstract

Mobile additive manufacturing (MAM) involves deploying 3D printing in moving vehicles and has recently garnered significant attention from academia and industry. However, no prior work integrates MAM with truck-drone delivery systems to support daily operations, despite the benefits to supply chain management. This paper fills this gap by integrating these technologies, considering customer delivery time windows and optimal printing sequences. A mixed-integer linear programming model is proposed to establish this innovative mechanism. Both exact (CPLEX) and heuristic (Lagrangian relaxation algorithm) approaches are utilized and compared to solve the model. Computational studies validate the model and solution methods across various problem sizes (small, medium, and large), showing the superior performance of Lagrangian relaxation in optimality gap and CPU time. The model is then applied in a case study using the Lagrangian relaxation algorithm. Results indicate that drone flight range and printing job complexity significantly impact cost performance and on-time delivery. Beyond achieving timely and cost-effective customer satisfaction, this system offers insights into supply chain resilience, enabling companies to enhance service quality and reduce inventory dependence through on-demand spare part production via MAM technology.

供应链管理增材制造无人机配送运筹优化生产调度