10.3969/j.issn.1008-1399.2015.01.025
双钻头打孔机作业的优化模型
对于双钻头打孔机的孔群加工问题分为两部分解决.首先建立刀具转换次数最少的优化模型.将钻头A和钻头B每阶段使用某一刀具的状态设为0-1变量建立模型,用LINGO程序求解.另外根据10种孔型所需刀具及加工次序,将整个双钻头打孔作业任务分成3个阶段,在每一阶段,以打孔个数较多的钻头刀具作为基准刀具,使用贪心算法遍历打孔;另一个刀具以两钻头距离大于3 cm为约束,确定可行点集合,在可行点集合中制定最优打孔路线,进而可求打孔作业总时间,作业总成本.
双钻头、最短路径、贪心算法、刀具转换方案、基准刀具
18
O22(运筹学)
牡丹江师范学院省级重点创新预研项目SY2014005
2015-07-07(万方平台首次上网日期,不代表论文的发表时间)
共5页
91-95