期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于多阶段网络流模型的多回合整车装卸车辆调度问题研究
1
作者 宋志华 张晗 《运筹与模糊学》 2017年第3期81-89,共9页
多回合整车装卸约束下的车辆调度问题是一种特殊的车辆调度问题,普通的车辆调度问题算法没有利用问题的特殊结构,计算效率低。首先通过分析多回合整车装卸车辆调度问题的特点,将其转换为多阶段网络流问题并建立模型;然后针对模型有后效... 多回合整车装卸约束下的车辆调度问题是一种特殊的车辆调度问题,普通的车辆调度问题算法没有利用问题的特殊结构,计算效率低。首先通过分析多回合整车装卸车辆调度问题的特点,将其转换为多阶段网络流问题并建立模型;然后针对模型有后效性的特点,提出了基于禁忌列表的Bellman方程,并以此为基础,设计了基于动态规划算法的最小费用流求解算法。通过实例计算表明,模型和算法适合描述及求解多回合整车装卸车辆调度问题,能够较为快速高效地求解问题的优化行动方案。 展开更多
关键词 多回合整车装卸 车辆调度问题 多阶段网络流 动态规划 禁忌列表
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部