金晓溪
- 作品数：2 被引量：0H指数：0
- 供职机构：牡丹江师范学院理学院更多>>
- 相关领域：理学更多>>
- 打孔机生产效能提高的数学模型
- 2013年
- 为提高打孔机生产效能,建立优化模型以及类似TSP的最短路模型.就单钻头打孔机的孔群加工问题而言,首先求解刀具转换次数最少的优化方案,用lingo程序求解,得到最少的刀具转化次数为9次;在此基础上解决每种刀具进行打孔作业时的最短路问题(即类似TSP问题),应用贪心算法并应用matlab求解,最终得到每个工作阶段钻头最短行进路径,共9个阶段的最短路径,进而得到钻头最短行进时间及行进成本.
- 崔小红祖培福潘柏卉臧晗昱金晓溪
- 关键词：最短路径旅行商问题
- 双钻头打孔机作业的优化模型
- 2015年
- 对于双钻头打孔机的孔群加工问题分为两部分解决.首先建立刀具转换次数最少的优化模型.将钻头A和钻头B每阶段使用某一刀具的状态设为0-1变量建立模型,用LINGO程序求解.另外根据10种孔型所需刀具及加工次序,将整个双钻头打孔作业任务分成3个阶段,在每一阶段,以打孔个数较多的钻头刀具作为基准刀具,使用贪心算法遍历打孔;另一个刀具以两钻头距离大于3cm为约束,确定可行点集合,在可行点集合中制定最优打孔路线,进而可求打孔作业总时间,作业总成本.
- 崔小红金晓溪臧晗昱潘柏卉
- 关键词：最短路径贪心算法
