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

作　　者：崔小红[1] 祖培福[1] 潘柏卉[1] 臧晗昱[1] 金晓溪[1] 

机构地区：[1]牡丹江师范学院理学院,黑龙江牡丹江157011

出　　处：《牡丹江师范学院学报（自然科学版）》2013年第3期3-5,共3页Journal of Mudanjiang Normal University：Natural Sciences Edition

基　　金：牡丹江师范学院科学技术研究项目(QY201103)

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

关 键 词：最优化方案 最短路径 旅行商问题 刀具转换方案 刀具行进路径 

分 类 号：O22[理学—运筹学与控制论]