电子商务下物流配送系统优化模型和算法研究

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

【学位授予单位】：哈尔滨工业大学
【学位级别】：博士
【学位授予年份】：2008
【分类号】：F252;F713.36