考虑低碳的多台轮胎式龙门吊路径优化问题

摘要：

在港口集装箱作业中，龙门吊是重要的港口资源。如何更加合理地调度轮胎式龙门吊对减少港口碳排放和降低运营成本有重要意义。考虑到轮胎式龙门吊在空间上的不可跨越性及其他约束条件，根据装卸过程中所产生的移动碳排放、装卸碳排放和准备碳排放3种排放源，建立了轮胎式龙门吊调度的混合整数规划模型，目标是使轮胎式龙门吊的碳排放量达到最小。由于混合整数规划求解的复杂性，设计龙门吊初始路径策略并运用模拟退火算法求得近似最优解。通过算例实验，从路径长度、碳排放总量和运行效率3个方面对新方法的效果进行评价。相比于最短路径优化方法，新方法路径长度增加8．82％，运行时间仅增加0．21 s，碳排放总量减少3．30％，在保证龙门吊工作效率的前提下，有效地解决了龙门吊低碳路径问题。相比于经典遗传算法与蚁群算法，新方法的预测精确度分别提高1．13％和2．24％，运行效率分别提高9．82％和5．92％。

关键词：港口交通、轮胎式龙门吊、路径优化、模拟退火算法

所属期刊栏目：34

分类号：U169.7(工商业运输)

资助基金：天津市社科规划项目TJGL13-015

在线出版日期：2016-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：101-107