Computational experiments with stochastic models for the assembly-to-order system under demand uncertainty

作者
Alberto Gennaro
摘要

Computational experiments with stochastic models for the assembly-to-order system under demand uncertainty We consider an assembly-to-order problem, whereby components must be manufactured under demand uncertainty, and end items are assembled only after the demand is realized, in order to maximize profit. We analyze the impact of problem features such as demand variability and skewness, number of specific versus common components, profit margin, and capacity tightness. In the first part of the work, we use a sampled scenario tree for the demand to build a two-stage stochastic linear programming model, the associated expected value problem, and a model based on linear decision rules. The performances of these models are investigated based on out-of-sample scenarios, assessing the value of the stochastic solution. We find that, for our problem instances, when uncertainty is modelled, a reasonably limited number of scenarios allows to significantly improve expected profit with respect to the deterministic model; however, the amount of improvement depends strongly on the problem features. We develop also robust counterparts of the precedent models and we analyze how expected profit and return are traded off against a reduction in risk, which is quantified by variability measures. Then, we extend our discussion to a multi-period setting and build a multi-stage stochastic linear programming model and a model based on decision rules. Here the focus is on both performance and computational issues, in the light of the exponential growth of complexity in multistage stochastic optimization. Results show that decision rules become a good alternative to the classical multi-stage stochastic linear problem when the horizon increases. Finally, following a dynamic programming logic, we look for a continuation value to be assigned to the not assembled components (final inventory) of the two-stage models which allows evaluating these models in the multi-stage framework. We compare this approach with a heuristic based on multi-stage decision rules and with a two-stage multi-period model. Results show that, in the end, all these approaches are almost equivalent in computational terms, while the heuristic seems to perform slightly worse in economic terms.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
高级的百香果完成签到,获得积分10
刚刚
April完成签到,获得积分10
刚刚
JamesPei的应助被Alexlovar采纳,获得30
1秒前
1秒前
青山白鸟完成签到 ,获得积分10
2秒前
2秒前
YDB发布了新的文献求助10
2秒前
3秒前
3秒前
充电宝的应助被三十六采纳,获得10
3秒前
D_DAY发布了新的文献求助10
3秒前
科研通AI2S的应助被只因采纳,获得10
4秒前
5秒前
fiveby完成签到 ,获得积分10
5秒前
jean发布了新的文献求助10
6秒前
彭于晏的应助被思恩Shen采纳,获得10
6秒前
Lars发布了新的文献求助10
6秒前
fanfan完成签到,获得积分10
7秒前
李妍发布了新的文献求助80
7秒前
小古完成签到,获得积分10
8秒前
PEACE发布了新的文献求助10
9秒前
9秒前
10秒前
10秒前
12秒前
fishss完成签到,获得积分0
13秒前
MADAO发布了新的文献求助30
13秒前
Nidhogg完成签到,获得积分20
14秒前
852的应助被俭朴钢铁侠采纳,获得10
14秒前
那地方完成签到,获得积分0
14秒前
小马甲的应助被等风归采纳,获得10
14秒前
小蜜蜂完成签到,获得积分10
14秒前
在水一方的应助被喝口可乐采纳,获得30
14秒前
LW3366发布了新的文献求助10
15秒前
马亚斌发布了新的文献求助10
15秒前
秋风的应助被芒果彩虹猪采纳,获得20
16秒前
GPTea的应助被jean采纳,获得20
16秒前
applennad完成签到,获得积分10
16秒前
17秒前
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Boundaries and Bodhisattvas 500
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8181839
求助须知:如何正确求助?哪些是违规求助? 9571584
关于积分的说明 21818707
捐赠科研通 7778124
什么是DOI,文献DOI怎么找? 3433524
关于科研通互助平台的介绍 2557710
邀请新用户注册赠送积分活动 2479621