CAJ | 학술논문

　　为提高打孔机生产效能，建立优化模型以及类似TSP的最短路模型。就单钻头打孔机的孔群加工问题而言，首先求解刀具转换次数最少的优化方案，用lingo程序求解，得到最少的刀具转化次数为9次；在此基础上解决每种刀具进行打孔作业时的最短路问题（即类似 TSP问题），应用贪心算法并应用matlab求解，最终得到每个工作阶段钻头最短行进路径，共9个阶段的最短路径，进而得到钻头最短行进时间及行进成本。
　　위제고타공궤생산효능，건립우화모형이급유사TSP적최단로모형。취단찬두타공궤적공군가공문제이언，수선구해도구전환차수최소적우화방안，용lingo정서구해，득도최소적도구전화차수위9차；재차기출상해결매충도구진행타공작업시적최단로문제（즉유사 TSP문제），응용탐심산법병응용matlab구해，최종득도매개공작계단찬두최단행진로경，공9개계단적최단로경，진이득도찬두최단행진시간급행진성본。