多顺序时段批量批次货物运输的车辆调度方法研究;物流工程资料精.pdf

安徽工业大学管理科学与工程学院 多顺序时段批量批次货物运输的车辆调度方法研究 多顺序时段批量批次货物运输的车辆调度方 法研究 物流工程 吴传良 089094232 指导教师：胡钢 副教授 ┊ ┊ ┊ ┊ 摘要 ┊ ┊ ┊ ┊ 随着经济全球化时代的到来，现代物流业发展的步伐日益加快，国际以及国内物 ┊ 流公司之间的竞争也愈演愈烈。目前，物流公司通过各种手段来降低物流成本，目的 ┊ 是为了获得更大的市场份额以及谋取更多的利益。而在国内物流成本构成比例中，运 ┊ 输所占比例高达百分之五十以上，所以，降低运输成本是国内物流业发展的必然趋势。 ┊ ┊ 目前国内大多数运输还是以公路运输为主，本文所研究的多顺序时段批量批次货物运 装 输的车辆调度问题就是通过对车辆进行有计划、科学、准确的调度以达到降低物流成 ┊ 本的目的。 ┊ ┊ 首先，本文在对车辆调度问题的国内外研究现状进行了详细综述分析之后，对车 ┊ 辆调度问题进行了深入探讨，将货物运输的车辆调度问题的各种约束条件逐一关联分 ┊ 析。 订 ┊ 其次，针对多顺序时段内变化的速度，本文采用线性最小二乘拟合方法以及相关 ┊ 数学知识将变化的速度量化。本文在加入时间窗约束、容量约束的基础之上构建了多 ┊ 顺序时段批量批次货物运输的车辆调度的数学模型。同时，通过lingo语言编程对小 ┊ ┊ 规模车辆路径问题进行了合理优化，并且验证了所建数学模型的可行性。 线 最后，对车辆调度算法进行比较研究，针对基本蚁群算法进行相关改进，并通过 ┊ 实例分析，对比了基本蚁群算法以及改进后蚁群算法的寻优结果。 ┊ ┊ 关键词： 车辆调度；曲线拟合；蚁群算法 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 共 53 页 第 1 页 安徽工业大学管理科学与工程学院 多顺序时段批量批次货物运输的车辆调度方法研究 Abstract With the arrival of the era of economic globalization, the development of modern logistics industry step speed up day by day, the international and domestic logistics company between competition has intensified. At present, the logistics company by any ┊ measure to reduce logistics costs, the purpose is to have a bigger share of the market and to ┊ seek more benefits. And in domestic logistics cost structure in proportion, transportation ┊ proportion of as much as fifty percent or more, so, reduce the transportation cost is the ┊ inevitable trend of the development of