TWO-STAGE DISTRIBUTIONALLY ROBUST OPTIMIZATION MODEL FOR WAREHOUSING-TRANSPORTATION PROBLEM UNDER UNCERTAIN ENVIRONMENT

被引:1
|
作者
Huang, Ripeng [1 ]
Qu, Shaojian [2 ]
Liu, Zhimin [3 ]
机构
[1] Chuzhou Univ, Sch Math & Finance, Chuzhou, Anhui, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Sch Management Sci & Engn, Nanjing, Jiangsu, Peoples R China
[3] Liaocheng Univ, Sch Math Sci, Liaocheng, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Warehousing-Transportation; Two-stage distributionally robust optimization; Ambiguity set; Chance constraints; Primal-dual Benders' decomposition; FACILITY LOCATION; INVENTORY; MANAGEMENT;
D O I
10.3934/jimo.2022218
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In recent years, with the continuous development of people's income and consumption level, consumers have higher and higher requirements for goods and services. The traditional warehousing-transportation method may lead to the decline of customer satisfaction level due to insufficient supply. Assuming that the demands of customers are unknown, we propose a two-stage distributionally robust optimization model with chance constraints, in which the ambiguity set contains all the probability distribution with the same first and second moments. For the sake of computation, the proposed model is equivalently transformed into a mixed-integer semi-definite programming problem. Since the existing optimization solver is challenging to solve the proposed model, this paper presents a modified primal-dual Benders' decomposition algorithm and proves the convergence of the algorithm. The validity of the proposed model is validated through the study of the storage and transportation problems of a perishable food supply chain in Shanghai. Compared with the non-robust optimization model, the traditional robust optimization model, and the distributionally robust optimization model based on Kullback-Leibler divergence, we show that the customer satisfaction level obtained by our method is improved by 9.1-13.4% on average in the out-of-sample datasets.
引用
收藏
页码:6344 / 6363
页数:20
相关论文
共 50 条
  • [21] A two-stage distributionally robust optimization model for optimizing water-hydrogen complementary operation under multiple uncertainties
    Kong, Feng
    Mi, Jinhui
    Wang, Yuwei
    [J]. JOURNAL OF CLEANER PRODUCTION, 2022, 378
  • [22] A distributionally robust optimization model for inventory-transportation integrated optimization problem of petroleum products under uncertainty
    Xu, Xiaofeng
    Chen, Zhiang
    Song, Yuheng
    Yi, Wanli
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 170
  • [23] Two-stage distributionally robust optimization for disaster relief logistics under option contract and demand ambiguity
    Wang, Duo
    Yang, Kai
    Yang, Lixing
    Dong, Jianjun
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 170
  • [24] Decision bounding problems for two-stage distributionally robust stochastic bilevel optimization
    Tong, Xiaojiao
    Li, Manlan
    Sun, Hailin
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2023, 87 (2-4) : 679 - 707
  • [25] On the adaptivity gap in two-stage robust linear optimization under uncertain packing constraints
    Pranjal Awasthi
    Vineet Goyal
    Brian Y. Lu
    [J]. Mathematical Programming, 2019, 173 : 313 - 352
  • [26] Two-Stage Robust Optimization Method for UAV Task Assignment Under Uncertain Demand
    Wang, Wei
    Xie, Hui
    Wei, Zhong-Cheng
    Zhao, Ji-Jun
    Peng, Li
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2024, 52 (10): : 3552 - 3561
  • [27] On the adaptivity gap in two-stage robust linear optimization under uncertain packing constraints
    Awasthi, Pranjal
    Goyal, Vineet
    Lu, Brian Y.
    [J]. MATHEMATICAL PROGRAMMING, 2019, 173 (1-2) : 313 - 352
  • [28] Decision bounding problems for two-stage distributionally robust stochastic bilevel optimization
    Xiaojiao Tong
    Manlan Li
    Hailin Sun
    [J]. Journal of Global Optimization, 2023, 87 : 679 - 707
  • [29] Data-driven two-stage distributionally robust optimization with risk aversion
    Huang, Ripeng
    Qu, Shaojian
    Gong, Zaiwu
    Goh, Mark
    Ji, Ying
    [J]. APPLIED SOFT COMPUTING, 2020, 87
  • [30] Two-stage distributionally robust optimization for integrated train stop planning and timetabling
    Zhang C.-T.
    Qi J.-G.
    Yang K.
    Yang L.-X.
    Gao Z.-Y.
    Gao Y.
    [J]. Kongzhi yu Juece/Control and Decision, 2023, 38 (04): : 1065 - 1073