带可变生产单元数量的单元形成问题的高效精确模型
数据结构与算法
2017-08-29 v2
摘要
单元形成问题作为制造中的优化问题已被研究超过90年。其内容包括将机器和零件分组到制造单元中，以最大化单元负载并最小化零件在单元间的移动。许多启发式算法已被提出，即使对于大规模实例也表现良好。然而，仅有少数研究者致力于开发精确方法，且这些方法大多具有一些主要限制，例如固定的生产单元数量。本文提出一种新的混合整数线性规划模型，用于求解具有可变数量制造单元的单元形成问题。采用流行的分组效率度量作为目标函数。为处理其分式性质，我们应用 Dinkelbach 方法。我们的计算实验在两个测试集上进行：第一个包含来自文献的35个知名实例，第二个包含32个较不常见的实例。我们使用 CPLEX 软件求解这些实例。在考虑的67个问题中，63个找到了最优解，并获得了若干此前未知的新解。与现有最优方法相比，计算时间大幅减少。
引用
@article{arxiv.1701.02472,
title = {An efficient exact model for the cell formation problem with a variable number of production cells},
author = {Ilya Bychkov and Mikhail Batsyn},
journal= {arXiv preprint arXiv:1701.02472},
year = {2017}
}
备注
12 pages, 2 figures, 9 tables