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

• 作者: 崔小红 潘柏卉 祖培福 臧晗昱 金晓溪
• 来源期刊: 牡丹江师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 最优化方案 最短路径 旅行商问题 刀具转换方案 刀具行进路径
• 年，卷（期）: 2013,（3）
• 页码范围: 3-5
• 页数: 3页
• 分类号: O22
• 字数: 1857字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祖培福	牡丹江师范学院理学院	27	70	5.0	7.0
2	崔小红	牡丹江师范学院理学院	15	41	3.0	5.0
3	潘柏卉	牡丹江师范学院理学院	5	29	3.0	5.0
4	金晓溪	牡丹江师范学院理学院	2	0	0.0	0.0
5	臧晗昱	牡丹江师范学院理学院	2	0	0.0	0.0