非平稳随机批量规模问题在 (s,Q) 型策略下的 MILP 近似
最优化与控制
2022-03-08 v1
摘要
本文研究单品单项库存点、在非平稳随机需求下采用再订货点—订货量控制策略的批量规模问题。再订货点与订货量在规划期开始时确定。再订货点允许随时间变化，我们考虑订货量或为一系列时变常数或为一固定值；这分别对应两种策略变体：(st,Qt) 与 (st,Q) 策略。对两种策略，我们均给出随机动态规划（SDP）以确定最优策略参数，并引入利用成本函数分段线性近似的混合整数非线性规划（MINLP）启发式方法。数值实验表明，我们的求解方法能高效计算广泛问题实例的近最优参数。
引用
@article{arxiv.2009.06976,
title = {MILP Approximations for non-stationary stochastic lot-sizing under (s,Q)-type policy},
author = {Xiyuan Ma and Roberto Rossi and Thomas Welsh Archibald},
journal= {arXiv preprint arXiv:2009.06976},
year = {2022}
}