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

被引:3
作者
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
相关论文
共 44 条
[1]   Robust Solutions of Optimization Problems Affected by Uncertain Probabilities [J].
Ben-Tal, Aharon ;
den Hertog, Dick ;
De Waegenaere, Anja ;
Melenberg, Bertrand ;
Rennen, Gijs .
MANAGEMENT SCIENCE, 2013, 59 (02) :341-357
[2]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[3]   Adaptive Distributionally Robust Optimization [J].
Bertsimas, Dimitris ;
Sim, Melvyn ;
Zhang, Meilin .
MANAGEMENT SCIENCE, 2019, 65 (02) :604-618
[4]   Theory and Applications of Robust Optimization [J].
Bertsimas, Dimitris ;
Brown, David B. ;
Caramanis, Constantine .
SIAM REVIEW, 2011, 53 (03) :464-501
[5]  
Boyd S., 2004, Convex Optimization, DOI 10.1017/CBO9780511804441
[6]  
Chen D. S., 2010, APPL INTEGER PROGRAM
[7]   Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems [J].
Chen, Xiaojun ;
Sun, Hailin ;
Xu, Huifu .
MATHEMATICAL PROGRAMMING, 2019, 177 (1-2) :255-289
[8]   CONVERGENCE ANALYSIS OF SAMPLE AVERAGE APPROXIMATION OF TWO-STAGE STOCHASTIC GENERALIZED EQUATIONS [J].
Chen, Xiaojun ;
Shapiro, Alexander ;
Sun, Hailin .
SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (01) :135-161
[9]   Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems [J].
Delage, Erick ;
Ye, Yinyu .
OPERATIONS RESEARCH, 2010, 58 (03) :595-612
[10]   A two-stage stochastic programming model for inventory management in the blood supply chain [J].
Dillon, Mary ;
Oliveira, Fabricio ;
Abbasi, Babak .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2017, 187 :27-41