物流配送线路多目标优化方法研究

论文摘要

配送是现代物流的一个重要内容,它是现代市场经济体制、现代科学技术和现代物流思想的综合产物。在配送过程中,配送线路合理与否对配送速度、成本、效益影响很大,采用科学、合理的方法来确定配送线路,是配送活动中一项非常重要的工作。本文从配送系统“满足一定服务水平的前提下,尽可能降低配送过程中的费用”这一目标出发,对带时间窗的多目标多客户（多点）物流配送线路选择问题进行了研究。1、本文讨论了现实中的各种配送类型和发展趋势、配送运输在配送中的地位以及影响因素与作业流程,分析了配送线路选择问题的结构和类型,提出了配送线路的优化原则。2、物流中心与客户之间以及两两客户之间（两点）的配送线路是决定多个配送点之间最佳配送线路的基础。两点配送线路多目标优化以NP-难题著称,这是由于有效路径集与问题规模成指数关系,问题难以处理。本文对该问题从以下两方面进行了研究:（1）根据配送线路选择需要同时考虑运输时间、运输费用等多个目标的实际情况,本文分析了单类多目标配送线路选择问题模型,并基于模糊规划方法提出了一种求解该问题的目标集成方法和对集成后目标函数求解的扩展标号法。（2）根据配送网络的线路特征、配送的货物属性,本文研究了考虑道路容量或货物运输风险的双类多目标配送线路选择问题。本文首先建立了SUM-MIN、QPP及SUM-MAX多目标配送线路选择问题的数学模型,经分析表明QPP及SUM-MAX问题可以转化为SUM-MIN问题;然后基于模糊规划方法提出了一种求解SUM-MIN多目标配送线路选择问题的目标函数集成方法,以及求解集成后目标函数的扩展标号法。计算结果分别表明,以上两种扩展标号法都不需要产生所有的Pareto最优解,只需找到一条决策者期望的Pareto最优折衷解,通过改变决策者的偏好,就可以得到不

论文目录

• 中文摘要
• Abstract
• 第一章 绪论
• 1.1 选题背景及研究意义
• 1.1.1 配送发展概述
• 1.1.2 研究配送线路选择问题的意义
• 1.2 配送线路选择问题概述
• 1.2.1 配送线路选择问题的描述
• 1.2.2 对本文所研究的配送线路选择问题的界定
• 1.3 国内外研究概况
• 1.3.1 多目标两点配送线路选择问题的研究现状
• 1.3.2 带时间窗的多目标多点配送线路选择问题的研究现状
• 1.4 本论文的主要研究内容及章节结构
• 1.4.1 本论文的主要研究内容
• 1.4.2 本论文的章节结构
• 第二章 配送、配送运输及配送线路
• 2.1 物流及配送
• 2.1.1 物流的概念
• 2.1.2 配送的概念
• 2.1.3 配送与物流的关系
• 2.2 配送运输
• 2.2.1 配送运输的概念
• 2.2.2 配送运输在配送活动中的地位
• 2.2.3 配送运输的要素
• 2.2.4 影响配送运输的因素
• 2.2.5 配送运输的特点
• 2.2.6 配送运输的基本作业流程
• 2.3 配送线路
• 2.3.1 配送线路选择问题的结构
• 2.3.2 配送线路的类型
• 2.3.3 配送线路的优化原则
• 2.4 小结
• 第三章 两点配送线路单类多目标优化方法
• 3.1 引言
• 3.2 单类多目标配送线路选择问题的数学描述
• 3.3 求解单类多目标配送线路选择问题的模糊折衷规划技术
• 3.3.1 单目标的边缘评价
• 3.3.2 多目标的整体评价
• 3.3.3 单类多目标配送线路选择问题的折衷最优解
• 3.4 基于模糊折衷规划的配送线路选择问题的扩展标号法
• 3.5 单类多目标配送线路选择问题的模糊折衷规划求解步骤
• 3.6 算例分析
• 3.7 小结
• 第四章 两点配送线路双类多目标优化方法
• 4.1 引言
• 4.2 双类多目标配送线路选择问题的数学描述
• 4.2.1 SUM-MIN 多目标线路选择问题
• 4.2.2 最快路问题（QPP）
• 4.2.3 SUM-MAX 多目标线路选择问题
• 4.3 求解SUM-MIN 多目标线路选择问题的模糊折衷规划技术
• 4.3.1 单目标的边缘评价
• 4.3.2 多目标的整体评价
• 4.3.3 双类多目标配送线路选择问题的折衷最优解
• 4.4 基于模糊折衷规划的配送线路选择问题的扩展标号法
• 4.5 算例分析
• 4.6 小结
• 第五章 带时间窗的多目标多点配送线路选择问题的目标规划模型
• 5.1 引言
• 5.2 带时间窗的单向多目标配送线路选择问题的线性目标规划模型
• 5.2.1 问题描述
• 5.2.2 对本文时间窗的界定
• 5.2.3 模型假设
• 5.2.4 线性目标规划模型的构造及求解思路
• 5.2.5 带时间窗的纯送货线路选择问题的线性目标规划模型
• 5.2.6 带时间窗的纯取货线路选择问题的线性目标规划模型
• 5.3 带时间窗的双向多目标配送线路选择问题的线性目标规划模型
• 5.3.1 双向多目标配送线路选择问题的类型
• 5.3.2 单时间窗双向多目标配送线路选择问题的线性目标规划模型
• 5.3.3 双时间窗双向多目标配送线路选择问题的线性目标规划模型
• 5.4 小结
• 第六章 带时间窗的多点配送线路多目标优化的两阶段启发式方法
• 6.1 引言
• 6.2 反应客户需求属性的模糊系统聚类方法
• 6.2.1 系统聚类方法的思想
• 6.2.2 基于客户属性的模糊系统聚类方法
• 6.2.3 算例分析
• 6.2.4 结论
• 6.3 基于客户分组的配送线路多目标优化方法
• 6.3.1 配送线路选择问题的优化模型
• 6.3.2 配送线路多目标优化的序贯线性目标规划方法
• 6.3.3 算例分析
• 6.3.4 结论
• 6.4 带时间窗的多点配送线路多目标两阶段优化步骤总结
• 6.5 小结
• 第七章 结论与展望
• 7.1 论文的主要结论和研究成果
• 7.2 进一步的研究方向
• 致谢
• 参考文献
• 攻读博士学位期间发表的论文