|
|||||
|
|
| 打孔机生产效能提高的数学模型 | |
| 引用本文： | 崔小红,祖培福,潘柏卉,臧晗昱,金晓溪.打孔机生产效能提高的数学模型[J].牡丹江师范学院学报(自然科学版),2013(3). |
| 作者姓名： | 崔小红 祖培福 潘柏卉 臧晗昱 金晓溪 |
| 作者单位： | 牡丹江师范学院 理学院,黑龙江 牡丹江,157011 |
| 基金项目： | 牡丹江师范学院科学技术研究项目 |
| 摘 要： | 为提高打孔机生产效能，建立优化模型以及类似TSP的最短路模型。就单钻头打孔机的孔群加工问题而言，首先求解刀具转换次数最少的优化方案，用lingo程序求解，得到最少的刀具转化次数为9次；在此基础上解决每种刀具进行打孔作业时的最短路问题（即类似 TSP问题），应用贪心算法并应用matlab求解，最终得到每个工作阶段钻头最短行进路径，共9个阶段的最短路径，进而得到钻头最短行进时间及行进成本。 |
| 关 键 词： | 最优化方案 最短路径 旅行商问题 刀具转换方案 刀具行进路径 |
| 本文献已被 万方数据 等数据库收录！ | |