Fourth-Party Logistics Network Design with Demand Surge: A Greedy Scenario-Reduction and Scenario-Price Based Decomposition Algorithm

18 Pages Posted: 5 Feb 2023 Last revised: 15 Nov 2024

See all articles by Songchen Jiang

Songchen Jiang

Northeastern University

Min Huang

Northeastern University

Yuxin Zhang

Northeastern University

Xingwei Wang

Northeastern University

Shu-Cherng Fang

North Carolina State University

Abstract

In this paper, we study a novel network design problem for the fourth-party logistics network (4PLN) to cope with accidental demand surges. A chance-constrained stochastic programming model is established to minimize the overall cost for 4PLN under service-level targets, where the stochastic demand with surge characteristics is modeled as a compound distribution of a designed surge multiplier and Poisson process. To deal with the difficulties caused by chance constraints on customer demand under the compound distribution, we reformulate a mixed-integer linear programming (MILP) model, that can be solved straightly, based on the sample average approximation method. To address the enormous challenge posed by the coupling of the basic NP-hard network design problem and the large number of demand scenarios in the MILP version, the Scenario-Price based Decomposition Algorithm (P-DA) is designed based on the key idea of decomposing the above-coupled factors. To mitigate the performance deterioration brought on by large system scale and/or sample size, we expand our base algorithm to the Greedy Scenario-Reduction and Scenario-Price based Decomposition Algorithm (GR&P-DA) through the fast processing of chance constraints by introducing a greedy method. Computational results show the effectiveness of the proposed model and GR&P-DA, and the impact of model parameters such as demand level, surge multiplier, and rental price of the third-party logistics resource on 4PLN design are also revealed. What’s more, through the comparative analysis, we were surprised to discover that deploying resources in advance has not always had the advantage, a temporary “case-by-case” planning approach will give a more cost-saving scheme when surge frequency at a low level due to avoiding idle resources by not being stuck with a conservative strategy.

Keywords: Fourth-party logistics network (4PLN) design, Accidental demand surge, Chance-constrained stochastic programming, Decomposition algorithm

Suggested Citation

Jiang, Songchen and Huang, Min and Zhang, Yuxin and Wang, Xingwei and Fang, Shu-Cherng, Fourth-Party Logistics Network Design with Demand Surge: A Greedy Scenario-Reduction and Scenario-Price Based Decomposition Algorithm. Available at SSRN: https://ssrn.com/abstract=4348801 or http://dx.doi.org/10.2139/ssrn.4348801

Songchen Jiang

Northeastern University ( email )

No. 11, Lane 3, WenHua Road
HePing District
Shenyang, Liaoning 110819
China

Min Huang (Contact Author)

Northeastern University ( email )

220 B RP
Boston, MA 02115
United States

Yuxin Zhang

Northeastern University ( email )

Xingwei Wang

Northeastern University ( email )

220 B RP
Boston, MA 02115
United States

Shu-Cherng Fang

North Carolina State University ( email )

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
70
Abstract Views
422
Rank
716,017
PlumX Metrics