打孔机生产效能提高的数学模型

摘要

为提高打孔机生产效能,建立优化模型以及类似TSP的最短路模型.就单钻头打孔机的孔群加工问题而言,首先求解刀具转换次数最少的优化方案,用lingo程序求解,得到最少的刀具转化次数为9次;在此基础上解决每种刀具进行打孔作业时的最短路问题(即类似TSP问题),应用贪心算法并应用matlab求解,最终得到每个工作阶段钻头最短行进路径,共9个阶段的最短路径,进而得到钻头最短行进时间及行进成本.