国家教育部博士点基金(20132125120009)
- 作品数:2 被引量:13H指数:2
- 相关作者:杨光敏靳志宏郭姝娟徐奇杨珍花更多>>
- 相关机构:大连海事大学云南省交通科学研究院首都经济贸易大学更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金中国博士后科学基金更多>>
- 相关领域:交通运输工程理学经济管理更多>>
- 集装箱码头出口箱交箱预约配额模型及启发式优化算法被引量:3
- 2017年
- 针对集装箱码头出口箱交箱预约中的配额优化问题,根据不同出口装船船舶的不同截载期要求,提出了配额基于船舶和时间窗的二维定义,以集卡在堆场的平均等待时间最小为目标,构建了非线性整数规划模型;基于平稳到达的思想,设计了求解交箱预约配额优化问题的快速启发式优化算法。通过4组算例实验,证明了该算法的可行性;与平均算法的比较,提出的算法具有更高的效率,尤其在货运量增大和船舶大型化的趋势下,具有更加优越的适用性。
- 李娜边展
- 关键词:集装箱码头启发式算法
- 空挂任务不确定情形下的甩挂运输调度优化被引量:10
- 2016年
- 在实际路网下建立了空挂任务不确定情形下的甩挂运输调度优化模型,设计两阶段启发式算法进行求解,第1阶段分别按照空挂调运距离最小和重挂任务起终(OD)点总顺差最低2种策略确定空挂调运方案,第2阶段结合任务节点顺差和贪婪思想确定所有任务的执行序列,采用算例分析算法的性能。分析结果表明:空挂运输成本与总成本分别为325.5、1 010.5元,比原有方案分别节约10.44%、3.62%,且使用的牵引车更少;基于辽宁省内城市间甩挂运输算例所得空挂调运距离最小和重挂任务OD点总顺差最低2种策略的最优值分别为2 561.3、2 464.6元,平均求解时间分别为21.5、27.3s,第2种策略各结果的稳定性较好;模拟退火算法所得总成本均在3 100元以上,求解时间均在80s以上。可见,本文算法的精度和效率较高,重挂任务OD点总顺差最低策略在求解空挂任务不确定情形下的甩挂运输调度问题方面有着明显的优势。
- 杨珍花杨光敏徐奇郭姝娟靳志宏
- 关键词:甩挂运输启发式算法调度优化