基于自适应混沌萤火虫算法的集装箱轮船物流运输调度方法资料.pdfVIP

嚏信息技术 基于自适应混沌萤火虫算法的集装箱轮船 物流运输调度方法木 刘志勇 蔡延光戚远航刘惠灵 (广东工业大学自动化学院) 摘要：针对集装箱中转港配送中心对其配送范围内的支线港合理调配轮船的配送路线问题，提出一种新的 集装箱物流运输调度方法。采用自适应混沌萤火虫算法对建立的调度模型进行求解，并结合实际案例给出具体调 度结果，较好解决了集装箱运输调度路径优化问题。 关键词：自适应；萤火虫算法；集装箱；运输调度；路径优化 0引言 1模型描述 物流运输调度[1]是物流活动的一个重要环节，它 本文提出一种集装箱轮船物流运输调度方法，建 关系到物流服务水平的提高和成本的降低，是物流企 立更能体现集装箱轮船物流运输调度问题的数学模 业必须考虑的一个重要问题。国内外对车辆运输调度 型，并提出自适应混沌算法[7]融合萤火虫算法对问题 问题研究比较深入。Tetsuo舡趾o【2J等人提出了一套近 进行求解，从而对轮船航行路径进行寻优。 似算法，解决单配送中心的车辆调度问题，货物配送 建立集装箱轮船物流运输调度问题的数学模型。 中心在车辆的容量限定条件下，最大化地满足顾客的 1)定义参数及决策变量 需求并使配送路线最短。LaurentBenoit[3]等人在研究 多节点的车辆调度算法时，提出了“blockmoves”的 Ⅳ表示集装箱运输中需要装卸集装箱的支线港总 概念，解决相邻节点转移问题，能够有效地处理各种 数量；S表示集装箱运输公司运输集装箱的轮船总数 路径搜索问题。部分文献将车辆运输调度方法理论扩 量；M表示在运输集装箱中计划被使用的轮船总数量； 展应用到轮船运输调度进行研究。叶志坚[4】等提出了 m表示在运输集装箱任务的具体轮船；x表示从中转 禁忌算法与大旅程算法相结合的启发式算法，该算法 港到港口J需要卸载的集装箱量；Q，表示从港口／需 通过对解的周期性扰动，进一步减少求解陷于局部优 要运输到中转港的集装箱量；QMm表示轮船m的最 化的可能性。李娜【5】将VRP问题扩展应用到支线船舶 大装载集装箱的载箱量；QZM．u表示轮船m在港口i 调度，提出了支线船舶调度问题的混合整数规划模型， 装载运输到中转港的最大载箱量；“表示从中转港到 运用免疫遗传算法对模型求解。 港口，需要卸载的集装箱重量；B表示从港口，需要 随着集装箱轮船运输业务竞争越来越激烈，在现 运输到中转港的集装箱重量；剧‰表示轮船m的最 有规模下提高资源利用率和集装箱轮船作业效率，须 大装载集装箱的载重量；‰表示轮船m在港口f 合理解决轮船物流运输调度问题。萤火虫算法在路径 装载运输到中转港的最大集装箱重量；三正表示从港 规划[6]方面是一种极为高效的优化算法，在众多领域 得到了非常好的应用。但是标准萤火虫算法不能有效 口i的装载的集装箱必须在这一时间限制前送达到中 地解决不同的优化问题，因此，本文采用基于自适应 转港；死d表示轮船m从港口i到达港口，的航行时 混沌萤火虫算法来解决集装箱轮船物流运输调度路