考虑碳排放的海洋垃圾收集船路径鲁棒优化

作     者：刘超毅 段刚 李清悦 LIU Chaoyi;DUAN Gang;LI Qingyue

作者机构：兰州交通大学交通运输学院甘肃兰州730070 

出 版 物：《上海海事大学学报》 (Journal of Shanghai Maritime University)

年 卷 期：2024年第45卷第3期

页      面：31-39,74页

学科分类：12[管理学] 0202[经济学-应用经济学] 02[经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

主　　题：水路运输 船舶路径 遗传算法 碳排放 鲁棒优化 

摘      要：针对海洋垃圾收集船路径优化问题中垃圾质量具有不确定性的特点,构建船舶路径鲁棒优化模型。该模型以总成本最低为目标,其中总成本包括运输成本和固定成本,同时考虑船舶载质量和时间窗等约束条件。通过鲁棒等价变化和对偶变化将不确定性模型转化为确定性混合整数规划模型,并设计一种节约里程算法、邻域搜索算法与模拟退火算法相结合的混合遗传算法进行求解。结果表明,所提出的模型能较好地抵抗垃圾质量不确定性的影响。所设计的混合遗传算法比传统遗传算法和模拟退火算法求得的总成本分别减少了5.94%和8.70%。对垃圾质量的不确定参数和碳税进行灵敏度分析,为决策者制定合适的碳排放政策提供参考。