首页 期刊 地质科技情报 基于遗传算法的钻机调度路线最优化 【正文】

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

作者:兰凯; 杨建林; 鄢泰宁 中国地质大学研究生院; 武汉430074; 中国地质大学工程学院; 武汉430074; 江西省地质工程总公司; 南昌330002
遗传算法   旅行商问题   matlab   调度   最优化  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅