A Distribution Network Design Model Using Data Classification and Fleet Optimization

Document Type : Research Paper

Authors

1 Ph.D. Candidate, Department of Industrial Engineering, Faculty of Engineering, Islamic Azad University, North Tehran Branch, Tehran, Iran.

2 Associate Professor, Department of Industrial Engineering, Faculty of Engineering, Islamic Azad University, North Tehran Branch, Tehran, Iran.

3 Assistant Professor, Department of Mathematics, Faculty of Sciences, Islamic Azad University, North Tehran Branch, Tehran, Iran.

4 Associate Professor, Department of Mathematics, Faculty of Sciences, Islamic Azad University, North Tehran Branch, Tehran, Iran.

Abstract

This study seeks to address gaps in previous research by introducing a comprehensive data-driven distribution network design model. The process begins with an in-depth analysis of customer demand, utilizing unsupervised learning algorithms to gain valuable insights into consumer behavior. This analysis identifies demand levels across different geographical regions and reveals temporal demand patterns. The resulting insights serve as inputs to the distribution network design model. To facilitate effective data classification and analysis, The Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm is employed. enabling accurate estimation of customer demand based on innovative parameters. Based on the clustering results, a mixed-integer linear programming model is developed that incorporates facility-location, capacity-planning, product-flow, and fleet-composition decisions. Importantly, during this modeling process, emphasis will be placed not only on optimizing the number, location, and capacity of facilities but also on refining fleet types and their compositions to enhance overall efficiency. The proposed model is solved using CPLEX in GAMS and evaluated through a set of numerical test instances. The results demonstrate that the proposed data-driven model achieves an average profit improvement of 10-15% compared to traditional non-clustered approaches. The model also yields savings in transportation and fleet-related costs. Moreover, its integrated structure enables sensitivity analyses of key parameters and provides useful managerial insights. demonstrating the synergy between data-driven clustering and mathematical optimization for distribution network design.

Keywords

Main Subjects


Ahmadi-Javid, A. and P. Hoseinpour (2015). "Incorporating location, inventory and price decisions into a supply chain distribution network design problem." Computers & Operations Research 56: 110-119.
Alavijeh, N. M., et al. (2024). "Capacity limitation based local flexibility market for congestion management in distribution networks: Design and challenges." International Journal of Electrical Power & Energy Systems 156: 109742.
Aldossary, M. (2024). "Enhancing Urban Electric Vehicle (EV) Fleet Management Efficiency in Smart Cities: A Predictive Hybrid Deep Learning Framework." Smart Cities 7(6): 3678-3704.
Behnamian, J., et al. (2018). "Location-allocation and scheduling of inbound and outbound trucks in multiple cross-dockings considering breakdown trucks." Journal of Optimization in Industrial Engineering 11(1): 51-65.
Cao, M., et al. (2023). "Research on variable weight CLIQUE clustering algorithm based on partial order set 1." Journal of Intelligent & Fuzzy Systems(Preprint): 1-13.
Caramia, M. and E. Pizzari (2022). "Clustering, location, and allocation in two stage supply chain for waste management: A fractional programming approach." Computers & Industrial Engineering 169: 108297.
Che, Y. and Z. Zhang (2023). "An Integer L-shaped algorithm for vehicle routing problem with simultaneous delivery and stochastic pickup." Computers & Operations Research 154: 106201.
Chen, X., et al. (2016). "Data-driven DG capacity assessment method for active distribution networks." IEEE Transactions on Power Systems 32(5): 3946-3957.
Fahmy, S. A., et al. (2023). "Optimal locations and flow allocations for aggregation hubs in supply chain networks of perishable products." Socio-Economic Planning Sciences 86: 101500.
Farahani, M., et al. "A Stochastic Programming Model to Mitigate Disruption Effects on the Drug Distribution System Under an Autonomous Vehicle Fleet."
Gzara, F., et al. (2014). "Linear location-inventory models for service parts logistics network design." Computers & Industrial Engineering 69: 53-63.
Hasani Goodarzi, A., et al. (2021). "Reliable cross-docking location problem under the risk of disruptions." Operational Research 21: 1569-1612.
Hosseini-Motlagh, S.-M., et al. (2022). "A multi-path traffic-covering pollution routing model with simultaneous pickup and delivery." Computers & Industrial Engineering 173: 108644.
Hung Lau, K. (2012). "Demand management in downstream wholesale and retail distribution: a case study." Supply Chain Management: An International Journal 17(6): 638-654.
Jabbarzadeh, A., et al. (2018). "Closed-loop supply chain network design under disruption risks: A robust approach with real world application." Computers & Industrial Engineering 116: 178-191.
Janjevic, M., et al. (2021). "Designing multi-tier, multi-service-level, and multi-modal last-mile distribution networks for omni-channel operations." European Journal of Operational Research 294(3): 1059-1077.
Jha, A., et al. (2012). "Minimizing transportation cost of a joint inventory location model using modified adaptive differential evolution algorithm." The International Journal of Advanced Manufacturing Technology 60: 329-341.
Juris, J. S. (2020). Networking futures: The movements against corporate globalization, Duke University Press.
Kidd, M. P., et al. (2024). "A relax-and-restrict matheuristic for supply chain network design with facility location and customer due date flexibility." Transportation Research Part E: Logistics and Transportation Review 182: 103370.
Kweon, O., et al. (2024). "Parcel delivery network optimization problem considering multiple hubs and consolidation of small-sized parcels." Computers & Industrial Engineering 191: 110113.
Li, Y., et al. (2023). "Data-driven distributionally robust scheduling of community integrated energy systems with uncertain renewable generations considering integrated demand response." Applied Energy 335: 120749.
Liu, Y. and X. Shi (2025). "Cold chain distribution network design with heterogeneous fleet under carbon reduction policy application effect." Transportation Planning and Technology 48(5): 979-1002.
Miao, X., et al. (2022). Topology Identification in LV Distribution Network Based on SAE and Modified DBSCAN. 2022 IEEE/IAS Industrial and Commercial Power System Asia (I&CPS Asia), IEEE.
Miranda, P. A. and R. A. Garrido (2008). "Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity." Transportation Research Part E: Logistics and Transportation Review 44(1): 47-65.
Paramita, A. S. and T. Hariguna (2024). "Comparison of K-Means and DBSCAN Algorithms for Customer Segmentation in E-commerce." Journal of Digital Market and Digital Currency 1(1): 43-62.
Perl, J. and S. Sirisoponsilp (1988). "Distribution networks: facility location, transportation and inventory." International Journal of Physical Distribution & Materials Management 18(6): 18-26.
Shahabi, M., et al. (2014). "A three level location-inventory problem with correlated demand." Transportation Research Part B: Methodological 69: 1-18.
     
Shavandi, H. and B. Bozorgi (2012). "Developing a location–inventory model under fuzzy environment." The International Journal of Advanced Manufacturing Technology 63: 191-200.
Shi, X., et al. (2020). "Early anomaly detection and localisation in distribution network: A data‐driven approach." IET Generation, Transmission & Distribution 14(18): 3814-3825.
Shi, Y., et al. (2022). "A bi-objective optimization model for the medical supplies' simultaneous pickup and delivery with drones." Computers & Industrial Engineering 171: 108389.
Song, L. and Z. Wu (2023). "An integrated approach for optimizing location-inventory and location-inventory-routing problem for perishable products." International Journal of Transportation Science and Technology 12(1): 148-172.
Theophilus, O., et al. (2021). "Truck scheduling optimization at a cold-chain cross-docking terminal with product perishability considerations." Computers & Industrial Engineering 156: 107240.
Van Wijk, A., et al. (2012). "Approximate evaluation of multi-location inventory models with lateral transshipments and hold back levels." European Journal of Operational Research 218(3): 624-635.
Vincent, F. Y., et al. (2023). "The vehicle routing problem with simultaneous pickup and delivery and occasional drivers." Expert Systems with Applications 214: 119118.
Wang, G., et al. (2018). "Distribution network design with big data: Model and analysis." Annals of Operations Research 270: 539-551.
Wei, Z., et al. (2024). "Adaptive marine traffic behaviour pattern recognition based on multidimensional dynamic time warping and DBSCAN algorithm." Expert Systems with Applications 238: 122229.
Wu, Y., et al. (2022). "Adaptive large neighborhood decomposition search algorithm for multi-allocation hub location routing problem." European Journal of Operational Research 302(3): 1113-1127.
Xin-hua, L. and Q. Jin (2007). Joint Decision Problem for Inventory Control and Facility Location. 2007 IEEE International Conference on Automation and Logistics, IEEE.
Ziari, M. (2024). "A Data-Driven pricing Model for Distribution Systems Considering Competition." Advances in Industrial Engineering.
Ziari, M. and A. A. Taleizadeh (2025). "Integrated Data-driven and Artificial Intelligence Framework to develop Digital Twins in Distribution System of Supply Chains: A Real Industrial Case." International Journal of Production Economics: 109743.