Abstract
Due to the increasingly competitive nature of the global market, the capability of controlling delivery time is becoming a significant advantage for enterprises. A novel fourth-party logistics (4PL) network design problem with the objective of minimizing the overall cost under service time constraint and stochastic demand is proposed in the paper. To address this problem, a two-stage nonlinear stochastic programming model is proposed. The topological structure of the 4PL network is decided in the first stage, while the network flows are determined in the second stage. By using auxiliary variables to linearize the service time constraint and by adopting the sample average approximation (SAA) method to handle the stochastic demand, the two-stage nonlinear stochastic programming model is transformed into a mixed integer linear programming (MILP) model. To overcome the difficulties of solving the MILP model caused by a large number of demand scenarios and integer-valued decision variables, a variable separation (VS) strategy is presented to improve the dual decomposition and Lagrangian relaxation (DDLR) approach to propose a VSDDLR-SAA algorithm. Results of the numerical examples and a real-life case illustrate the effectiveness of the proposed model and VSDDLR-SAA algorithm. Comparison analysis of the 4PL network and the supply chain network shows that 4PL can deliver products within the prescribed time at a lower cost by cooperating with third-party logistics providers.



Similar content being viewed by others
References
Alavidoost, M. H., Tarimoradi, M., & Zarandi, M. (2018). Bi-objective mixed-integer nonlinear programming for multi-commodity tri-echelon supply chain networks. Journal of Intelligent Manufacturing, 29(4), 809–826.
An, K., & Lo, H. K. (2014). Ferry service network design with stochastic demand under user equilibrium flows. Transportation Research Part B: Methodological, 66, 70–89.
Azaron, A., Brown, K. N., Tarima, S. A., & Modarres, M. (2008). A multi-objective stochastic programming approach for supply chain design considering risk. International Journal of Production Economics, 116, 129–138.
Baghalian, A., Rezapour, S., & Farahani, R. Z. (2013). Robust supply chain network design with service level against disruptions and demand uncertainties: A real-life case. European Journal of Operational Research, 227(1), 199–215.
Baptista, S., Barbosa-Póvoa, A. P., Escudero, L. F., Gomes, M. I., & Pizarro, C. (2019). On risk management of a two-stage stochastic mixed 0–1 model for the closed-loop supply chain design problem. European Journal of Operational Research, 274(1), 91–107.
Barzinpour, F., & Taki, P. (2018). A dual-channel network design model in a green supply chain considering pricing and transportation mode choice. Journal of Intelligent Manufacturing, 29(7), 1465–1483.
Birge, J. R., & Louveaux, F. V. (1997). Introduction to stochastic programming. Springer.
Cardona-Valdés, Y., Álvarez, A., & Ozdemir, D. (2011). A bi-objective supply chain design problem with uncertainty. Transportation Research Part C: Emerging Technologies, 19(5), 821–832.
Carøe, C. C., & Schultz, R. (1999). Dual decomposition in stochastic integer programming. Operations Research Letters, 24(1–2), 37–45.
Chowdhury, S., Shahvari, O., Marufuzzaman, M., Jack, F., & Bian, L. K. (2019). Sustainable design of on-demand supply chain network for additive manufacturing. IISE Transactions, 51(7), 744–765.
Dai, L., Chen, C. H., & Birge, J. R. (2000). Convergence properties of two-stage stochastic programming. Journal of Optimization Theory and Applications, 106(3), 489–509.
El-Sayed, M., Aa, N., & El-Kharbotly, A. (2010). A stochastic model for forward-reverse logistics network design under risk. Computers & Industrial Engineering, 58(3), 423–431.
Fathian, M., Jouzdani, J., Heydari, M., & Makui, A. (2018). Location and transportation planning in supply chains under uncertainty and congestion by using an improved electromagnetism-like algorithm. Journal of Intelligent Manufacturing, 29(7), 1447–1464.
Fattahi, M. (2020). A data-driven approach for supply chain network design under uncertainty with consideration of social concerns. Annals of Operations Research, 288, 265–284.
Fattahi, M., & Govindan, K. (2020). Data-driven rolling horizon approach for dynamic design of supply chain distribution networks under disruption and demand uncertainty. Decision Science. https://doi.org/10.1111/deci.12481 (online paper).
Fattahi, M., Govindan, K., & Keyvanshokooh, E. (2017). Responsive and resilient supply chain network design under operational and disruption risks with delivery lead-time sensitive customer. Transportation Research Part E: Logistics and Transportation Review, 101, 176–200.
Gattorna, J. (1998). Strategic supply chain alignment: Best practice in supply chain management. Gower Publishing Company.
Govindan, K., Fattahi, M., & Keyvanshokooh, E. (2017). Supply chain network design under uncertainty: A comprehensive review and future research directions. European Journal of Operational Research, 263, 108–141.
Govindan, K., Mina, H., Esmaeili, A., & Gholami-Zanjani, S. M. (2020). An integrated hybrid approach for circular supplier selection and closed loop supply chain network design under uncertainty. Journal of Cleaner Production, 242, 118317.
Haddadsisakht, A., & Ryan, S. M. (2018). Closed-loop supply chain network design with multiple transportation modes under stochastic demand and uncertain carbon tax. International Journal of Production Economics, 195, 118–131.
Hamidi, M. R., Gholamian, M. R., Shahanaghi, K., & Yavari, A. (2017). Reliable warehouse location-network design problem under intentional disruption. Computers & Industrial Engineering, 113, 123–134.
Hasani, A., & Khosrojerdi, A. (2016). Robust global supply chain network design under disruption and uncertainty considering resilience strategies: A parallel memetic algorithm for a real-life case study. Transportation Research Part E: Logistics and Transportation Review, 87, 20–52.
Huang, M., Cui, Y., Yang, S. X., & Wang, X. W. (2013). Fourth party logistics routing problem with fuzzy duration time. International Journal of Production Economics, 145(1), 107–116.
Huang, M., Dong, L. W., Kuang, H. B., Jiang, Z. Z., Lee, L. H., & Wang, X. W. (2021). Supply chain network design considering customer psychological behavior-a 4PL perspective. Computers & Industrial Engineering. https://doi.org/10.1016/j.cie.2021.107484
Huang, M., Li, R., & Wang, X. W. (2011). Network construction for fourth party logistics based on resilience with using particle swarm optimization (pp. 3924–3929).
Huang, M., Ren, L., Lee, L. H., Wang, X. W., Kuang, H. B., & Shi, H. B. (2016). Model and algorithm for 4PLRP with uncertain delivery time. Information Sciences, 330, 211–225.
Huang, M., Tu, J., Chao, X. L., & Jin, D. L. (2019). Quality risk in logistics outsourcing: A fourth party logistics perspective. European Journal of Operational Research, 276(3), 855–879.
Jabbarzadeh, A., Haughton, M., & Khosrojerdi, A. (2018). Closed-loop supply chain network design under disruption risks: A robust approach with real world application. Computers & Industrial Engineering, 116, 178–191.
Keyvanshokooh, E., Ryan, S. M., & Kabir, E. (2016). Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition. European Journal of Operational Research, 249(1), 76–92.
Kim, K., & Zavala, V. M. (2016). Large-scale stochastic mixed integer programming algorithms for power generation scheduling. In M. Martín (Ed.), Alternative energy sources and technologies (pp. 493–512). Springer.
Kleywegt, A. J., Shapiro, A., & Homem-De-Mello, T. (2001). The sample average approximation method for stochastic discrete optimization. SIAM Journal on Optimization, 12(2), 479–502.
Li, J., Li, R., & Liu, Y. Q. (2020). Multi-period reliable network design of fourth party logistics base on krill herd algorithm (pp. 2232–2237).
Li, J., Liu, Y. Q., & Zhang, Y., & Hu Z. J. (2015). Robust optimization of fourth party logistics network design under disruptions. Discrete Dynamics in Nature and Society,2, 1–7.
Lin, C. C., & Wang, T. H. (2011). Build-to-order supply chain network design under supply and demand uncertainties. Transportation Research Part B: Methodological, 45(8), 1162–1176.
Lo, H. K., An, K., & Lin, W. H. (2013). Ferry service network design under demand uncertainty. Transportation Research Part E: Logistics and Transportation Review, 59, 48–70.
Meng, Q., Hei, X. L., Wang, S. A., & Mao, H. J. (2015). Carrying capacity procurement of rail and shipping services for automobile delivery with uncertain demand. Transportation Research Part E: Logistics and Transportation Review, 82, 38–54.
Meng, Q., Wang, T., & Wang, S. (2012). Short-term liner ship eet planning with container transshipment and uncertain container shipment demand. European Journal of Operational Research, 223(1), 96–105.
Mohammed, F., Selim, S. Z., Hassan, A., & Syed, M. N. (2017). Multi-period planning of closed-loop supply chain with carbon policies under uncertainty. Transportation Research Part D: Transport and Environment, 51, 146–172.
Moheb-Alizadeh, H., Handfield, R., & Warsing, D. (2021). Efficient and sustainable closed-loop supply chain network design: A two-stage stochastic formulation with a hybrid solution methodology. Journal of Cleaner Production, 308(1), 127323.
Norkin, V. I., Pug, G. C., & Ruszczyski, A. (1998). A branch and bound method for stochastic global optimization. Mathematical Programming, 83(1–3), 425–450.
Packham, N., & Schmidt, W. M. (2010). Latin hypercube sampling with dependence and applications in finance. Journal of Computational Finance, 130(3), 81–111.
Prakash, S., Kumar, S., Soni, G., Jain, V., & Rathore, A. P. S. (2020). Closed-loop supply chain network design and modelling under risks and demand uncertainty: an integrated robust optimization approach. Annals of Operations Research, 290(1), 837–864.
Qian, X. H., Chan, F. T., Yin, M. Q., Zhang, Q. Y., Huang, M., & Fu, X. W. (2020). A two-stage stochastic winner determination model integrating a hybrid mitigation strategy for transportation service procurement auctions. Computers & Industrial Engineering, 149, 106703.
Rahimi, M., & Ghezavati, V. (2018). Sustainable multi-period reverse logistics network design and planning under uncertainty utilizing conditional value at risk (CVaR) for recycling construction and demolition waste. Journal of Cleaner Production, 172, 1567–1581.
Rahimi, M., Ghezavati, V., & Asadi, F. (2019). A stochastic risk-averse sustainable supply chain network design problem with quantity discount considering multiple sources of uncertainty. Computers & Industrial Engineering, 130, 430–449.
Rezaee, A., Dehghanian, F., Fahimnia, B., & Beamon, B. (2017). Green supply chain network design with stochastic demand and carbon price. Annals of Operations Research, 250(2), 463–485.
Rezapour, S., Farahani, R. Z., & Pourakbar, M. (2017). Resilient supply chain network design under competition: A case study. European Journal of Operational Research, 259(3), 1017–1035.
Santoso, T., Ahmed, S., Goetschalckx, M., & Shapiro, A. (2005). A stochastic programming approach for supply chain network design under uncertainty. European Journal of Operational Research, 167(1), 96–115.
Saragih, N. I., Bahagia, N., & Syabri, I. (2019). A heuristic method for location-inventory-routing problem in a three-echelon supply chain system. Computers & Industrial Engineering, 127, 875–886.
Schutz, P., Tomasgard, A., & Ahmed, S. (2009). Supply chain design under uncertainty using sample average approximation and dual decomposition. European Journal of Operational Research, 199(2), 409–419.
Shoja, A., Molla-Alizadeh-Zavardehi, S., & Niroomand, S. (2020). Hybrid adaptive simplified human learning optimization algorithms for supply chain network design problem with possibility of direct shipment. Applied Soft Computing Journal, 96, 106594.
Shore, N. Z. (1985). Minimization methods for non-differentiable functions. Springer-Verlag.
Soleimani, H., & Govindan, K. (2014). Reverse logistics network design and planning utilizing conditional value at risk. European Journal of Operational Research, 237(2), 487–497.
Soleimani, H., Seyyed-Esfahani, M., & Govindan, K. (2014). Incorporating risk measures in closed-loop supply chain network design. International Journal of Production Research, 52(6), 1843–1867.
Taheri-Bavil-Oliaei, M., Zegordi, S. H., & Tavakkoli-Moghaddam, R. (2021). Bi-objective build-to-order supply chain network design under uncertainty and time-dependent demand: An automobile case study. Computers & Industrial Engineering, 154(8), 107126.
Tsao, Y. C., Linh, V. T., Lu, J. C., & Yu, V. (2018). A supply chain network with product remanufacturing and carbon emission considerations: A two-phase design. Journal of Intelligent Manufacturing, 29(3), 693–705.
Wang, H. H., Huang, M., Ip, W. H., & Wang, X. W. (2021). Network design for maximizing service satisfaction of suppliers and customers under limited budget for industry innovator fourth-party logistics. Computers & Industrial Engineering,107404.
Wang, D. Z. W., & Lo, H. K. (2008). Multi-feet ferry service network design with passenger preferences for differential services. Transportation Research Part B: Methodological, 42(9), 798–822.
Yu, J., Gan, M., Ni, S., & Chen, D. (2018). Multi-objective models and real case study for dual-channel FAP supply chain network design with fuzzy information. Journal of Intelligent Manufacturing, 29(2), 389–403.
Yue, D. X., Huang, M., & Yin, M. Q. (2017). PSO algorithm for the fourth party logistics network design considering multi-customer behavior under stochastic demand (pp. 6539–6544).
Zhalechian, M., Tavakkoli-Moghaddam, R., Zahiri, B., & Mohammadi, M. (2016). Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty. Transportation Research Part E: Logistics and Transportation Review, 89, 182–214.
Zheng, X., Yin, M., & Zhang, Y. (2019). Integrated optimization of location, inventory and routing in supply chain network design. Transportation Research Part B: Methodological, 121, 1–20.
Acknowledgements
This work is supported by the NSFC Major International (Regional) Joint Research Project Grant No. 71620107003; the Liaoning Revitalizing Talent Program No. XLYC1802115; the Fundamental Research Funds for State Key Laboratory of Synthetical Automation for Process Industries Grant No. 2013ZCX11; the 111 Incubating Program of Overseas Expert Introduction (BC2018010); the ”High-level Overseas Expert” Introduction Program (G20190006026).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A: Results of Chi-square tests for the LHS and MCS approaches
Appendix A: Results of Chi-square tests for the LHS and MCS approaches
For examining the performance of the LHS approach, the comparison results of LHS and MCS approaches under different sample sizes and CVs are shown in Table 11. In our tests, the \({{\bar{\sigma }} ^2}\), \({\bar{\mu }}\), \({\sigma ^2}\) and \(\mu \) are the sample variance, sample mean, true variance and true mean, respectively. Moreover, the dimension DN of the stochastic demand vector and the true mean \(\mu \) are set to 187 and 250, respectively. The “NA” denotes that the chi-square value is very large, which reflects that the difference between the characteristic values of sample distribution and the characteristic values of true distribution is very significant.
As shown in Table 11, for each sample size N and CV, the sampling effect of LHS approach is superior to that of MCS approach, which can be reflected by a sufficiently small average deviation of mean and the chi-square value. Given a sufficiently small sample size, say, \(N = 50\), the LHS approach has shown excellent performance and the smaller the CV, the more significant. These results indicate that LHS approach is superior to MCS approach and is suitable for our problem.
Rights and permissions
About this article
Cite this article
Yin, M., Huang, M., Qian, X. et al. Fourth-party logistics network design with service time constraint under stochastic demand. J Intell Manuf 34, 1203–1227 (2023). https://doi.org/10.1007/s10845-021-01843-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-021-01843-7