论文部分内容阅读
本文结合顺特电气有限公司项目展开研究，提出了基于力学过程模拟的圆形Packing问题近似算法。该算法属于随机方法，用模拟力学过程的方法为各个待布局的圆形找到一个静止位置为最终位置，并允许简化的碰撞和摇晃过程，还使用占穴过程以减少圆间的空隙。从工程应用和实验模拟结果中可见，基于过程模拟的圆形Packing问题算法能够在可接受的尝试次数中，为各组数据找到较好的工程满意解，甚至最优解，对多容器情形也能给出令人满意的解。而按此思想开
发的“浇注机空位控制子模块验证子程序”内嵌在顺特公司项目中运行良好，基本上满足“顺特电气线圈生产车间资源规划系统”日常任务的要求。由此可见，本文提出的算法为工业生产中解决圆形Packing问题提供了一种可行的新思路。