刘天堂
- 作品数：4 被引量：32H指数：3
- 供职机构：上海交通大学机械与动力工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 多车场满载协同运输问题模型与算法被引量：12
- 2009年
- 多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务弧的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的.
- 刘冉江志斌陈峰刘黎明刘树军刘天堂
- 关键词：多车场
- 带有异质固定车队的能力约束弧路径问题被引量：3
- 2012年
- 研究了带有异质固定车队的能力约束弧路径问题(CARP).为了在可接受时间里求得较理想的解,提出了基于Route-First,Cluster-Second思想的两阶段启发式算法,并使用局域搜索(LS)和加强的局域搜索(ELS)进行改善.基于标准CARP算例生成了HFFCARP测试数据,算法结果表明了LS和ELS的有效性,且ELS具有更好的效果.
- 刘天堂江志斌耿娜刘冉刘树军
- 关键词：启发式算法
- 半开放式多车场车辆路径问题被引量：15
- 2010年
- 基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算法、顺序插入算法和并行后悔插入算法.利用标准算例进行数值试验,分析了3种算法中的参数和所嵌入局域搜索方法对求解结果的影响,并对不同算法的求解结果进行了对比分析.
- 刘冉江志斌耿娜刘天堂
- 关键词：车辆路径问题多车场启发式算法
- 加强的混合遗传算法求解能力约束弧路径问题被引量：2
- 2013年
- 为了在可接受的时间里求解具有NP-hard性质的能力约束弧路径问题(CARP),提出了加强的混合遗传算法(EHGA).该算法是在遗传算法框架里嵌入加强的局域搜索算子来强化搜索,充分发挥了遗传算法的全局搜索能力和加强的局域搜索算子的局域搜索能力.同时,在进行种群替代时,二元锦标赛替代被提出,并使用了种群管理来保持种群的多样性.测试了标准CARP算例,并给出了算法效果比较.结果表明,加强的混合遗传算法胜出一般的Memetic算法,是有效的求解CARP的方法.
- 刘天堂江志斌胡鸿韬刘冉
- 关键词：元启发式算法混合遗传算法
