期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
考虑任务优先约束的同类岸桥作业调度优化 被引量:6
1
作者 范志强 《运筹与管理》 CSSCI CSCD 北大核心 2013年第2期235-242,共8页
分析了以箱组为任务对象QCSP与以整贝为任务对象QCSP的异同,指出前者更能均衡各岸桥作业负荷,并减少船舶装卸作业时间。考虑到岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合任务优先约束、岸桥作业不可相互穿越与安... 分析了以箱组为任务对象QCSP与以整贝为任务对象QCSP的异同,指出前者更能均衡各岸桥作业负荷,并减少船舶装卸作业时间。考虑到岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合任务优先约束、岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的以箱组为任务对象的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的makespan。针对模型求解的复杂度,设计了一种遗传算法,对算法搜索空间进行了讨论,并推导了问题的低界。实验算例表明所建立的模型能够反映岸桥作业调度过程中作业效率差异及任务优先约束现象,其算法能够在允许的运算时间内获得稳定的满意解,并且优化结果要全面优于以整贝为任务对象QCSP的调度方案。 展开更多
关键词 交通运输规划与管理 岸桥作业调度 任务优先约束 混合整数规划 遗传算法
在线阅读 下载PDF
基于混合优化算法的船舶分段堆场间调度研究 被引量:4
2
作者 李柏鹤 蒋祖华 +1 位作者 陶宁蓉 孟令通 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2018年第12期2025-2032,共8页
针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两... 针对船厂运输任务分段的平板车缺乏有效调度现状,以平板车和任务分段的承重约束、任务优先级约束和任务时间窗约束作为约束条件,建立以平板车空载行驶时间和惩罚时间的权重和作为优化目标的模型。设计遗传算法、禁忌搜索算法,并提出两种构造邻域空间的策略,利用遗传禁忌混合优化算法求解平板车运输分段的最优序列;通过深度优先遍历算法求解考虑转向次数的最优路径,从而实现对模型的求解。以某船厂实际数据为例,对模型的应用进行实例验证,结果表明:本文方法可以求解较优的调度方案,实现资源的高效利用。 展开更多
关键词 堆场间调度 多类型平板车 任务优先约束 时间窗约束 遗传算法 禁忌搜索 两种构造邻域空间策略 深度优先搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部