| 双钻头打孔机作业的优化模型 |
| |
| 引用本文： | 崔小红,金晓溪,臧晗昱,潘柏卉. 双钻头打孔机作业的优化模型[J]. 高等数学研究, 2015, 18(1) |
| |
| 作者姓名： | 崔小红 金晓溪 臧晗昱 潘柏卉 |
| |
| 作者单位： | 牡丹江师范学院理学院,黑龙江牡丹江,157011 |
| |
| 基金项目： | 牡丹江师范学院省级重点创新预研项目 |
| |
| 摘 要： | 对于双钻头打孔机的孔群加工问题分为两部分解决.首先建立刀具转换次数最少的优化模型.将钻头A和钻头B每阶段使用某一刀具的状态设为0-1变量建立模型,用LINGO程序求解.另外根据10种孔型所需刀具及加工次序,将整个双钻头打孔作业任务分成3个阶段,在每一阶段,以打孔个数较多的钻头刀具作为基准刀具,使用贪心算法遍历打孔;另一个刀具以两钻头距离大于3cm为约束,确定可行点集合,在可行点集合中制定最优打孔路线,进而可求打孔作业总时间,作业总成本.
|
| 关 键 词： | 双钻头 最短路径 贪心算法 刀具转换方案 基准刀具 |
The Optimal Model of Dual Drill Punch |
| |
| CUI Xiaohong,JIN Xiaoxi,ZANG Hanyu,PAN Baihui. The Optimal Model of Dual Drill Punch[J]. Studies In College Mathematics, 2015, 18(1) |
| |
| Authors: | CUI Xiaohong JIN Xiaoxi ZANG Hanyu PAN Baihui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
