动态规划在酒庄压榨罐分配中的应用
最优化与控制
2020-04-15 v3
摘要
本文描述了动态规划在葡萄牙最大酒庄之一中确定葡萄分配至压榨罐的最优策略的应用。迄今为止，线性规划已被用于生成类似问题的提议解，但该方法缺乏鲁棒性，并且在实际上可能因突发变化（在依赖天气的葡萄酒厂中频繁发生）而导致严重损失。因此，我们为模型引入了随机性，从而使其对此类变化较不易受影响。我们基于真实数据的分析表明，所提出的算法高效，且经校准后可用于支持酒庄的决策。本文提出的解决方案也可应用于许多其他生产过程依赖外部供应的情境。
引用
@article{arxiv.1811.00469,
title = {An application of dynamic programming to assign pressing tanks at wineries},
author = {Zbigniew Palmowski and Aleksandra Sidorowicz},
journal= {arXiv preprint arXiv:1811.00469},
year = {2020}
}