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