基于共享不确定性的多阶段生产与库存的&sup3;棒优化方法

周伊佳; 贾宁; 徐丽君

doi:10.16411/j.cnki.issn1006-7736.2020.04.010

大连海事大学学报 >

2020 , Vol. 46 >Issue 4: 76 - 84

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2020.04.010

交通运输工程

基于共享不确定性的多阶段生产与库存的³棒优化方法

周伊佳 ,
贾宁 ,
徐丽君

展开

?(1.大连东软信息学院计算机与软件学院，辽宁大连 116023；2.大连海事大学理学院，辽宁大连 116026)?

周伊佳（1986 — ），女，博士，E-mail：zhouyijia@neusoft.edu.cn.

收稿日期: 2020-06-22

修回日期: 2020-10-30

网络出版日期: 2020-10-30

基金资助

辽宁省自然科学基金资助项目（2019-BS-013）；中央高校基本科研业务费专项资金资助项目（3132020171）；中国博士后科学基金资助项目（2020M670717）.

收起

Robust optimization method for multi-stage production and inventory based on shared uncertainty

ZHOU Yi-jia ,
JIA Ning ,
XU Li-jun

Expand

(1. School of Computer and Software, Dalian Neusoft University of Information, Dalian 116023, China; 2. School of Science, Dalian Maritime University, Dalian 116026, China)

Received date: 2020-06-22

Revised date: 2020-10-30

Online published: 2020-10-30

Fold

摘要

为解决一类目标和约束同时含有相同不确定性参数的模型求解问题，以多阶段生产与库存问题为研究对象，考虑需求不确定性对市场的影响，为追求利润最大化，提出合理的可调节³棒模型，从而得到供应链管理中产量与库存量的最优配比. 然而，这样的模型求解往往是NP难题的. 考虑在特殊的多面体不确定集下, 根据对偶理论将共享不确定性参数的³棒优化模型转化为容易求解的问题，并论证其与原问题等价. 通过模型分析，本文建立的共享不确定性参数³棒优化模型更符合实际意义. 数值试验验证了模型的³棒性、有效性和灵活性，并能给出更为合理的生产和库存方案，对实际问题具有指导意义.

关键词： 多阶段生产与库存; 不确定集; ³棒优化; 对偶理论

本文引用格式

周伊佳 , 贾宁 , 徐丽君 . 基于共享不确定性的多阶段生产与库存的³棒优化方法[J]. 大连海事大学学报, 2020 , 46(4) : 76 -84 . DOI: 10.16411/j.cnki.issn1006-7736.2020.04.010

Abstract

In order to solve the problem of a class of objective and constraints with the same uncertain parameters, taking the multi-stage production and inventory problem as the research object, considering the influence of demand uncertainty on the market, a reasonable adjustable robust model was proposed to maximize profit, and the optimal ratio of output and inventory in supply chain management was obtained. However, the new model was a NPhard problem. Considering the special polyhedral uncertainty set, the robust optimization model sharing uncertain parameters was transformed into an easily solved problem according to duality theory, and its equivalence with the original problem was proved.Through the model analysis, the robust optimization model of shared uncertain parameters is more practical. Numerical experiments show that the model is robust, effective and flexible, and can give a more reasonable production and inventory plan, which has guiding significance for practical problems.

Key words： multi-stage production and inventory; uncertain set; robust optimization; duality theory

参考文献

[1] Bertsimas, D.; Brown, D.B.; Caramanis, C. Theory and applications of robust optimization. SIAM Rev. 2011, 53, 464–501.
[2] Bertsimas, D.; Brown, D.B. Constructing uncertainty sets for robust linear optimization. Oper. Res. 2009, 57, 1483–1495.
[3] Delage, E.; Ye, Y. Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems. Oper. Res. 2010, 58, 595–612.
[4] Luo, G.M.; Li, D.H. Robust optimization equilibrium with deviation measures. Pac. J. Optim. 2009, 5, 427–442.
[5] Xu, H.; Caramanis, C.; Mannor, S. Robust regression and Lasso. IEEE Trans. Inform. Theory 2010, 56, 3561–3574.
[6] Ben-Tal, A.; Goryashko, A.; Guslitzer, E.; Nemirovski, A. Adjustable robust solutions of uncertain linear programs. Math. Program. 2004, 99, 351–376.
[7] Ben-Tal, A.; Chung, B.D.; Mandala, S.R.; Yao, T. Robust optimization for emergency logistic planning: Risk mitigation in hunmanitarian relief supply chains. Transp. Res. Part B 2009, 45, 177–189.
[8] Ben-Tal, A.; Golany, B.; Shtern, S. Robust Multi Echelon Multi Period Inventory Control. Eur. J. Oper. Res. 2009, 199, 922–935.
[9] Ben-Tal, A.; Bertsimas, D.; Brown, D.B. A soft robust model for optimization under ambiguity. Oper. Res.2010, 58, 1220–1234.
[10] 姚超. 基于可调节³棒优化的多阶段物流生产与库存问题[J]. 物流技术, 2014, 33(4): 241-243.
Yao, C. Issues in Multi-stage Logistics Production and Inventory Process Based on Adjustable Robust Optimization. Logist. Technol. 2014, 33, 231–233. (in Chinese)
[11] Zhu, S.S.; Fukushima, M. Worst-case conditional value-at-risk with application to robust portfolio management. Oper. Res. 2009, 57, 1155–1168.
[12] Tong, X.J.; Wu, F.; Qi, L.Q. Worst-case CVaR based portfolio optimization models with applications to scenario planning. Optim. Methods Softw. 2009, 24, 933–958.
[13] Tong, X.J.; Wu, F. Robust reward-risk ratio optimization with application in allocation of generation asset. Optimization 2012, 1–19.
[14] Zhou, Y.; Yang, L.; Xu, L.; Yu, B. Inseparable robust reward–risk optimization models with distribution uncertainty. Jpn. J. Ind. Appl. Math. 2016, 33, 767–780.
[15] 周伊佳. 带有共享不确定参数的³棒优化模型 [D]. 大连:大连理工大学，2017.
Zhou, Y. Robust Optimization Models with Shared Uncertain Parameters [D]. Dalian: Dalian University of Technology，2017.(in Chinese)

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献