第二阶段含机会约束的两阶段随机批量问题
最优化与控制
2019-06-13 v1
摘要
在给定生产计划期内,需求可能仅能在部分周期中确认,其余则不确定。本文考虑一个第二阶段含机会约束的两阶段随机批量问题。第一阶段各周期需求确定,而第二阶段需求为具有有限分布的随机变量。我们证明了修正Wagner-Whitin条件下解的最优性条件,并进一步给出了能更好刻画可行域的新的等价MIP公式。我们还证明了固定已发生情景选择的任意子问题,其凸包具有完全的线性描述。利用所给子问题的特征,给出了一种分支定界算法。
引用
@article{arxiv.1906.05016,
title = {Two-stage Stochastic Lot-sizing Problem with Chance-constrained Condition in the Second Stage},
author = {Zeyang Zhang and Chuanhou Gao and Shabbir Ahmed},
journal= {arXiv preprint arXiv:1906.05016},
year = {2019}
}