博士研究生创新基金(yc2011055)
- 作品数:4 被引量:42H指数:4
- 相关作者:范志强乐美龙包节更多>>
- 相关机构:上海海事大学河南理工大学更多>>
- 发文基金:上海市自然科学基金博士研究生创新基金国家自然科学基金更多>>
- 相关领域:交通运输工程更多>>
- 考虑任务优先约束的同类岸桥作业调度优化被引量:6
- 2013年
- 分析了以箱组为任务对象QCSP与以整贝为任务对象QCSP的异同,指出前者更能均衡各岸桥作业负荷,并减少船舶装卸作业时间。考虑到岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合任务优先约束、岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的以箱组为任务对象的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的makespan。针对模型求解的复杂度,设计了一种遗传算法,对算法搜索空间进行了讨论,并推导了问题的低界。实验算例表明所建立的模型能够反映岸桥作业调度过程中作业效率差异及任务优先约束现象,其算法能够在允许的运算时间内获得稳定的满意解,并且优化结果要全面优于以整贝为任务对象QCSP的调度方案。
- 范志强
- 关键词:交通运输规划与管理混合整数规划遗传算法
- 考虑作业效率差异的同类岸桥作业调度优化被引量:8
- 2012年
- 针对集装箱港口岸桥调度过程中,岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的最大完工时间。针对问题的NP-hard特性,设计了求解模型的遗传算法,对算法搜索空间进行了讨论,并推导了问题的下界。最后,通过实验算例验证了模型与算法的有效性。
- 范志强乐美龙包节
- 关键词:混合整数规划下界遗传算法
- 面向随机环境的带软时间窗多式联运路径优化被引量:18
- 2011年
- 针对多式联运运输距离长、中转环节多,易受机械故障、交通堵塞、天气状况等随机因素影响的特点,建立了更加符合实际的带软时间窗约束的多式联运路径优化数学规划模型。考虑到模型求解的复杂度,设计了一种遗传算法,并根据模型最优解的特点减少了搜索空间。最后通过算例对方法进行了验证。
- 范志强乐美龙
- 关键词:多式联运遗传算法
- 最小化最大完工时间与等待时间的岸桥作业调度双目标优化及其遗传算法被引量:14
- 2013年
- 分析了岸桥支援对船舶装卸作业效率的影响,指出减少岸桥等待时间,有利于加强岸桥支援,并能提高码头整体运作效率。考虑岸桥作业不可相互穿越与安全距离等特有约束,建立了岸桥作业调度双目标混合整数规划模型,其优化目标是最小化最大完工时间与岸桥等待时间。针对该问题的NP-hard特性,设计了一种遗传算法,对算法搜索空间进行了讨论,并推导了问题的一个下界。数据实验表明,所建立的模型能够在最小化最大完工时间的同时,有效地减少岸桥等待现象的发生,其算法在允许的运算时间内能获得稳定的满意解。
- 范志强乐美龙
- 关键词:混合整数规划遗传算法