Fourth-party logistics network design with service time constraint under stochastic demand

被引:12
作者
Yin, Mingqiang [1 ]
Huang, Min [1 ]
Qian, Xiaohu [2 ]
Wang, Dazhi [1 ]
Wang, Xingwei [3 ]
Lee, Loo Hay [4 ]
机构
[1] Northeastern Univ, Coll Informat Sci & Engn, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Liaoning, Peoples R China
[2] Shenzhen Univ, Coll Management, Res Inst Business Analyt & Supply Chain Managemen, Shenzhen 518060, Peoples R China
[3] Northeastern Univ, Coll Comp Sci & Engn, Shenyang 110819, Liaoning, Peoples R China
[4] Natl Univ Singapore, Dept Ind & Syst Engn, 10 Kent Ridge Crescent, Singapore 119260, Singapore
关键词
4PL network design; Service time; Stochastic demand; Sample average approximation method; Lagrangian relaxation; SUPPLY CHAIN NETWORK; SAMPLE AVERAGE APPROXIMATION; UTILIZING CONDITIONAL VALUE; PROGRAMMING APPROACH; SUSTAINABLE DESIGN; DISRUPTION RISKS; UNCERTAINTY; ROBUST; MODEL; DELIVERY;
D O I
10.1007/s10845-021-01843-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1203 / 1227
页数:25
相关论文
共 50 条
  • [21] Ferry service network design under demand uncertainty
    Lo, Hong K.
    An, Kun
    Lin, Wei-hua
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2013, 59 : 48 - 70
  • [22] FERRY SERVICE NETWORK DESIGN UNDER DEMAND UNCERTAINTY
    An, Kun
    Lo, Hong K.
    TRANSPORT DYNAMICS, 2011, : 71 - 78
  • [23] Multi-period fourth-party logistics network design from the viability perspective: a collaborative hyper-heuristic embedded with double-layer Q-learning algorithm
    Zhang, Yuxin
    Huang, Min
    Gao, Zheming
    Jiang, Songchen
    Fang, Shu-Cherng
    Wang, Xingwei
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024,
  • [24] Contracts design for serial delivery with connecting time spot: From a perspective of fourth party logistics
    Dong, Yang
    Qian, Xiaohu
    Huang, Min
    Ching, Wai-Ki
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, 13 (04) : 523 - 542
  • [25] Collaborative Service Network Design for Multiple Logistics Carriers Considering Demand Uncertainty
    Zhang, Qihuan
    Huang, Min
    Wang, Huihui
    SYMMETRY-BASEL, 2024, 16 (08):
  • [26] Stochastic reverse logistics network design for waste of electrical and electronic equipment
    Ayvaz, Berk
    Bolat, Bersam
    Aydin, Nezir
    RESOURCES CONSERVATION AND RECYCLING, 2015, 104 : 391 - 404
  • [27] A two-stage stochastic optimization model for reverse logistics network design under dynamic suppliers' locations
    Trochu, Julien
    Chaabane, Amin
    Ouhimmou, Mustapha
    WASTE MANAGEMENT, 2019, 95 : 569 - 583
  • [28] Reliability of a stochastic intermodal logistics network under spoilage and time considerations
    Lin, Yi-Kuei
    Huang, Cheng-Fu
    Liao, Yi-Chieh
    ANNALS OF OPERATIONS RESEARCH, 2019, 277 (01) : 95 - 118
  • [29] Stochastic optimization of an urban rail timetable under time-dependent and uncertain demand
    Shakibayifar, Masoud
    Hassannayebi, Erfan
    Jafary, Hossein
    Sajedinejad, Arman
    APPLIED STOCHASTIC MODELS IN BUSINESS AND INDUSTRY, 2017, 33 (06) : 640 - 661
  • [30] Robust service network design problem under uncertain demand
    Xiang, Xi
    Fang, Tao
    Liu, Changchun
    Pei, Zhi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 172