遗传算法求解多式联运小费用问题.docVIP

遗传算法求解多式联运最小费用问题 //.paper.edu - 1 - 摘 要：多式联运是现代物流网络运作的主体和纽带。在多品种、小批量的市场环境下，多 式联运的物流系统规划工作变得更加重要也更加复杂。本文以运筹学为基础，研究多式联运 最小费用问题，将该问题划分为两个步骤求解。第一步根据运输路段信息枚举可行的路线； 第二步运用遗传算法，将第一步生成的路线作为基因，所有订单的路线构成染色体，考虑运 输的重量、数量、体积等能力限制约束，建立数学模型。提出一个基于对应位杂交、自适应 相关变异的混合遗传算法，改善求解速度。最后对一个小规模算例(7 点* 15 订单*12 路段) 进行求解，并对得到的结果进行了验证。 关键词：物流，多式联运，遗传算法 1 引言 多式联运是现代物流网络运作的主体和纽带，是贯穿整个现代物流活动的主线[1]。在越 来越个性化的市场环境下，多式联运系统规划工作变得更加重要也更加复杂。建立准确、合 理的多式联运模型，可提高企业的运送速度和服务质量，实现高效、低耗的物流运输目标， 从而获得巨大的经济效益。 针对多式联运的模型和算法，很多学者从不同的角度分别对最短路、最短时间以及基于 时间因素的最短路问题进行了研究[2~6]。Angelica Lozano 等在每条有向边对应一种运输方式 的情况下，研究了多式联运的最短路问题 [2]。张运河等将多式联