在带圆形禁入区的圆形容器中装箱固定数量的相同圆
最优化与控制
2018-11-05 v1
摘要
本文考虑在单位圆容器内装箱固定数量相同圆的问题，其中由于存在固定尺寸的圆形禁入区，装箱变得复杂。此处目标是最大化相同圆的半径。我们提出了一种基于公式空间搜索的启发式方法。给出了涉及最多100个圆装箱的六个测试问题的计算结果。一个测试问题具有由不同尺寸圆的并集构成的单一禁入区。四个测试问题为环形容器，具有单一内部圆形禁入区。一个测试问题具有不相连的圆形禁入区。
引用
@article{arxiv.1811.00622,
title = {Packing a fixed number of identical circles in a circular container with circular prohibited areas},
author = {C. O. Lopez and J. E. Beasley},
journal= {arXiv preprint arXiv:1811.00622},
year = {2018}
}