基于贪心算法的板材多孔加工路径优化算法研究

摘要

在板材生产过程中,需要在金属板上加工大量螺纹孔,螺纹孔的加工顺序直接影响攻丝机的生产效率。板材的多孔位加工问题可归结为旅行商问题(traveling salesman problem,TSP),现有的TSP问题解决方案都有其特定的应用环境,不适用于板材多孔加工。文章针对板材多孔加工问题,提出一种基于贪心算法的解决方案,对板材螺纹孔按一定的规则分组,采用贪心算法规划路径,然后对分组参数进行优化,实现在满足加工要求的前提下找到合适的最优加工路径。