粒子群算法优化多时间窗多式联运运输方案.pdfVIP

201 3年贵州省计算机学会年会论文集 粒子群算法优化多时间窗多式联运运输方案 慧志柱．聂祥荣。张云艳，赵芳云 毕节学院数学s计算机科学学院责髑毕节ssl’∞ 摘要：针对多式联运运输路径上运输方案选择问题，考虑了运输网络中多个节点存在服务时间窗的限制，建 立了多个中间节点带软时间窗的多式联运运输方案优化模型，设计了一种基于字符编码方式的离散粒子群算法， 该算法引入交叉变异操作代替原来的粒子更新公式，并采用粒子的变异分量个数自适应变化。最后通过实例对 其进行验证与分析。 关键词：多式联运；运输方案；粒子群算法 中图分类号： TP301．6，Ull6文献标识码：A 各区间段的分运人已预先选择好，并有相应的作业 1引言 安排计划，作业的提前或延迟到达都会造成不便甚 在多式联运中恰当选择运输方式组合可实现 至损失，需要付出一定代价或补偿。另一方面，除 运输系统的高效利用，易于满足客户多方面的需求 了公路运输的服务时间较自由外，其它运输方式 及提高运输效率，对于提高物流公司的竞争能力具 (如飞机或铁路运输)具有特定的服务时间段，过 有重要的实际意义。目前的研究多从运输成本最 度提前或延迟到达都需要支付额外的费用。鉴于以 小、运输时间最少或总服务水平最高等方面进行建 上分析，本文建立了多个中间节点带软时间窗的多 模分析。众多学者对多式联运运输方式优化问题作 式联运运输方式优化模型，并设计了一种求解该模 了多方面探讨，有针对多式联运网络进行特殊设计 型的离散形式的粒子群算法，最后通过实例对其进 并利用各种最短路算法等进行评价【1刈，还有学者则 行验证与分析。 建立相关数学模型对最优路线及运输方式进行优 2问题的描述与模型的建立 化。井祥鹤等【5，6】结合多属性决策方法(或区间数) 及遗传算法求解运输方式选择问题，伍转青17J基于 设有一个多式联运运输方案优化问题：某次物 利用TOPSIS法研究多式联运运输线路选择问题，李流作业需将一批货物从起始点运到目的地，顺序经 愈等181基于整数编码遗传算法研究了带固定费用的 过若干节点城市，任意相邻城市间有多种运输方式 多式联运运输方式选择问题，盛景军等pJ基于Pareto可供选择，相邻城市间的运输时间和成本不尽相 适应度的混合遗传算法以求解多式联运运输方式 同，当从一种运输方式转换到另一种运输方式时需 选择问题，但这些研究都没有考虑实际作业的时间 要一定的时间和成本，且若干节点城市处存在服务 窗约束。杨文东等ll0J研究了基于硬时间窗的多式联 时间限制，问如何选择运输方式，使得作业总成本 运问题并用蚁群算法求解，但将时间窗视为必须满 最低。 足的硬约束；曾永长等lllJ基于软时间窗研究多式联 为便于模型建立，作如下假设： 运问题并结合k最短路及遗传算法求解，但仅考虑 假设1仅有一个物流作业，物流作业在运输过 运输作业终点的软时间窗，不考虑作业中途的延迟 程中不能分割运输； 或中间节点的服务时间约束；刘舰等Il2J指出多式联 假设2作业量不超过任一种运输方式的运量； 运不但要进行路径优化选择，还要选择各区间段的 假设3货物只在城市处整批装载，不在城市之 分运人；范志强等【13】研究了面向随机环境的带软时 间(子路径)装载； 间窗的多式联运问题并设计了优化多式联运路径 假设4货物在两个城市间只能选择一种运输 的遗传算法。 方式和一条运输路径。 现实物流作业中，每次多式联运作业开始前， 符号