双钻头打孔机作业的优化模型

• 作者: 崔小红 潘柏卉 臧晗昱 金晓溪
• 来源期刊: 高等数学研究
• 学科: 数学
• 关键词: 双钻头 最短路径 贪心算法 刀具转换方案 基准刀具
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 模型与仿真
• 页码范围: 91-95
• 页数: 5页
• 分类号: O22
• 字数: 4348字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1399.2015.01.025

摘要

对于双钻头打孔机的孔群加工问题分为两部分解决.首先建立刀具转换次数最少的优化模型.将钻头A和钻头B每阶段使用某一刀具的状态设为0-1变量建立模型,用LINGO程序求解.另外根据10种孔型所需刀具及加工次序,将整个双钻头打孔作业任务分成3个阶段,在每一阶段,以打孔个数较多的钻头刀具作为基准刀具,使用贪心算法遍历打孔;另一个刀具以两钻头距离大于3 cm为约束,确定可行点集合,在可行点集合中制定最优打孔路线,进而可求打孔作业总时间,作业总成本.

作者信息

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