A Network Flow Approach to Optimal Scheduling in Supply Chain Logistics

Yichen Wang,Qianjin Wang,Haowen Lei

2024-11-27

Abstract:In the evolving digital landscape, network flow models have transcended traditional applications to become integral in diverse sectors, including supply chain management. This research develops a robust network flow model for semiconductor wafer supply chains, optimizing resource allocation and addressing maximum flow challenges in production and logistics. The model incorporates the stochastic nature of wafer batch transfers and employs a dual-layer optimization framework to reduce variability and exceedance probabilities in finished goods. Empirical comparisons reveal significant enhancements in cost efficiency, productivity, and resource utilization, with a 20% reduction in time and production costs, and a 10% increase in transportation and storage capacities. The model's efficacy is underscored by a 15% decrease in transportation time and a 6700 kg increase in total capacity, demonstrating its capability to resolve logistical bottlenecks in semiconductor manufacturing. This study concludes that network flow models are a potent tool for optimizing supply chain logistics, offering a 23% improvement in resource utilization and a 13% boost in accuracy. The findings provide valuable insights for supply chain logistics optimization.

Optimization and Control

What problem does this paper attempt to address?

This paper attempts to solve the production scheduling optimization problem in the semiconductor wafer supply - chain logistics. Specifically, the research aims to optimize resource allocation through the network - flow model to address the maximum - flow challenges in production and logistics. The model takes into account the stochastic nature of wafer - batch transfers and adopts a two - level optimization framework to reduce the variability and exceedance probability of finished products, thereby improving cost - efficiency, productivity, and resource utilization. Through empirical comparison, the paper shows a 20% reduction in time and production costs, a 10% increase in transportation and storage capacity, a 15% reduction in transportation time, and a 6,700 - kilogram increase in total capacity, demonstrating the model's ability to solve logistics bottlenecks in semiconductor manufacturing. In addition, the study also finds that the network - flow model can improve resource - utilization efficiency by 23% and accuracy by 13%, further emphasizing its potential and value in optimizing supply - chain logistics.