基于遗传算法的钻机调度路线最优化

• 作者: 兰凯 杨建林 鄢泰宁
• 来源期刊: 地质科技情报
• 学科: 地球科学
• 关键词: 遗传算法 旅行商问题 MATLAB 调度 最优化
• 年，卷（期）: 2005,（z1）
• 所属期刊栏目: 钻探工程
• 页码范围: 40-42
• 页数: 3页
• 分类号: P634.3
• 字数: 2765字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7849.2005.z1.010

摘要

在实际桩基施工过程中,由施工管理人员根据自己的经验和现场的基本要求对钻机调度路线做出安排的方法不能做到对工期的有效控制和对钻机路线的优化调度.将钻机的调度问题转换成多旅行商的巡回问题并进一步分割,以求解硬时间约束的单旅行商问题.为了求得优化解,引入遗传算法,采用MATLAB编制了相应的程序.通过对上海黄埔体育中心桩基工程的应用分析,并与实际施工对照,结果表明遗传算法思想应用到实际施工中是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰凯	中国地质大学研究生院	12	119	5.0	10.0
2	杨建林	中国地质大学研究生院	4	6	2.0	2.0
6	鄢泰宁	中国地质大学工程学院	61	622	15.0	23.0