关于块状重定位问题的研究：下界推导与强公式
最优化与控制
2020-01-01 v3
摘要
块状重定位问题（BRP）是现代仓库和堆场管理中的基本运营问题，然而其非常难以求解。在本文中，为增进我们对该问题的理解并为实践提供实质性帮助，我们（i）引入一种分类方案并相当全面地回顾所有 16 种 BRP 变体；（ii）开发一个推导必要重定位次数下界的一般框架，并展示其与无限制 BRP 变体现有下界的联系；（iii）提出并采用若干新的关键子结构概念来分析 BRP，并获得支配所有现有下界的下界；（iv）构建一个新的强混合整数规划（MIP）公式，可适用于计算 8 种 BRP 变体，并设计一种新颖的基于 MIP 公式的迭代过程来计算精确 BRP 解；（v）扩展该 MIP 公式以应对四种典型的工业考量。在标准测试实例上的计算结果表明，新下界显著更强，且我们的新 MIP 计算方法优于最先进的公式。
引用
@article{arxiv.1904.03347,
title = {A Study on the Block Relocation Problem: Lower Bound Derivations and Strong Formulations},
author = {Chao Lu and Bo Zeng and Shixin Liu},
journal= {arXiv preprint arXiv:1904.03347},
year = {2020}
}