.png){kind=icon}
返回
An extended weak aggregating algorithm for a two dimensional data-driven multi-stage newsvendor problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.121992.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We investigate a multi-stage newsvendor problem with advance purchase discount (APD) in this paper. At the beginning of a stage, the decision maker (DM) makes the advance ordering decision for all the periods in this stage; at the start of every period within the stage, the DM makes the regular ordering decision. In this problem, the only available information we can observe is the past demands. To solve this problem, we extend the weak aggregating algorithm (WAA) with one decision variable, an online learning approach based on the theory of prediction and learning with expert advice, to a two-dimensional problem that involves advance ordering decisions in stages and regular ordering decisions nested in each stage. The difficulty of the problem lies in transferring learned knowledge of demand information from stage to stage. We design a cross-stage knowledge transfer scheme and obtain online ordering solutions for both advance-order and regular-order. We show that our solutions converge to the optimal solutions asymptotically. In addition, we derive theoretical guarantees for total gains in one stage and cumulative gains for all stages in the planning horizon. Through numerical studies, we find that our solutions are competitive to those offered by the best experts in hindsight. Finally, we do the sensitivity analysis to illustrate the effectiveness of our algorithm under different parameter values.
Keyword:
Expert system
Weak aggregating algorithm
Multi-stage newsvendor problem
Online learning
Advance purchase discount
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Interactions between people's diet and their smoking habits: the dietary and nutritional survey of British adults..png)
BMJ
OAAI
BMJIF0
OAAI分享收藏Oligoclonal CD4+CD57+ T-Cell Expansions Contribute to the Imbalanced T-Cell Receptor Repertoire of Rheumatoid Arthritis PatientsBloodOAAI
BloodIF0
OAAI分享收藏
A two-product, multi-period nonstationary newsvendor problem with budget constraintSOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏
查看更多内容