电子商务下物流配送系统优化模型和算法研究-管理科学与工程专业论文.docx

摘 要 - I - 摘 要 随着国际互联网的发展和信息技术的日新月异，电子商务正越来越深 入影响着当今经济生活。如何合理地对设施选址、需求分派、运送方式和路 线选择等进行决策，建立一套高效率的配送系统，从而降低配送成本，提高 服务质量，成为电子商务物流业发展面临的重要问题。因此，具有较高的研 究价值和实用价值。 首先，本文研究电子商务配送中心选址模型与评价方法。依据电子商 务下配送网络的不同和配送战略的侧重点不同，构建了基于时间-成本的分 散型配送中心选址模型和基于服务-成本的混合型配送中心选址模型。针对 分散型选址模型的约束条件和 0-1 变量多的特点，采用基于分解-过滤的启 发式算法求解。针对混合型选址模型节点多和备选地址不确定的特点，用基 于模糊 c 均值聚类法和扫描法的三阶段启发式算法进行求解。由于配送中心 选址是一项复杂的系统工程，还需进行??性的选择。为此，建立多准则多层 次模糊评价模型，模型中准则层权重是运用基于按比例分配的模糊层次分析 法获得，子指标的权重通过计算模糊评价值的期望值法获得，选址方案评价 指标权重是准则层权重和对应准则下子指标权重的组合。方案确定是为了决 策，依据定量计算和定性分析的结果，采用协调分析法确定最优选址方案。 其次，研究了电子商务下车辆调度优化问题。为满足电子商务客户多 样化和个性化的需求，分别建立多约束条件的车辆调度模型、一体化配送与 集货车辆调度模型以及有时间窗的车辆调度模型。针对多约束条件模型的特 点，设计基于改进的顺序交叉算子和引入爬山算法的混合遗传算法，通过对 仿真实例的计算，无论在寻优结果，还是在算法的稳定性上均好于标准遗传 算法和改进遗传算法。对于多个配送中心的一体化配送与集货模型，采用对 混合遗传算法求得的精英种群进行禁忌搜索的混合遗传启发式算法。仿真实 例计算表明该算法好于单独使用遗传算法或是禁忌搜索算法。由于，有时间 窗的车辆调度问题中产生的等待费用和延迟费用影响配送成本，为此，在考 虑配送线路前提下；将最小费用作为优化目标，并设计了改进两阶段算法对 该问题求解。通过对仿真实例的计算，表明该算法具有简单、清晰、灵活的 特点，并为大规模解决实际问题提供思路。 最后，研究了电子商务下一体化配送与集货以及有时间窗的定位-运输 路线安排问题。由于传统的多级分解算法易陷入局部最优解，而不是全局最 哈尔滨工业大学管理学博士学位论文 - II - 优。因此，本文从整体上设计混合启发式算法求解一体化配送与集货的定 位-运输路线安排问题。首先，采用基于分层聚类算法和改进重心法构造弱 初始可行解；其次，使用改进插入法生成强初始可行解；最后，设计了基于 4 种邻域操作、利用能力约束条件控制配送中心的启用与客户点的插入的禁 忌搜索算法进行优化求解。仿真实例计算显示本算法的良好寻优性能，具有 很高的收敛速度。对于有时间窗的定位-运输路线安排问题，设计了混合遗 传模拟退火算法求解。采用基于向量的混合编码，引入个体数量控制选择策 略；对线路子串用改进的最大保留交叉操作，对中心选址定位子串用单点交 叉操作；采用全局最优基因保护策略，使用自适应变异算子；利用模拟退火 算法的 Boltzmann 机制，控制交叉、变异操作。仿真实例计算证明本算法， 无论在寻优结果，求解质量上、计算效率上，以及算法稳定性上均好于单独 应用遗传算法或是模拟退火算法。 通过对文中所给出的模型和算法的实例分析，证明了这些模型和算法 的有效性和实用性。 关键词 电子商务；选址模型；车辆调度；定位-运输路线安排；时间窗； 一体化配送与集货 Abstract -  PAGE 8 - Abstract With the development of internet and information technique, e-business affects economic life more and more. It becomes the important problem facing with e-business logistics industry that how to make decisions on logical facility location, demand assignment, transportation mode and routing selection, establish high efficient distribution system so as to reduce the distribution cost and improve service quality. First of all, the study research on location model and