导　　师： 蔡延光

学科专业： H1103

授予学位： 硕士

作　　者： ;

机构地区： 广东工业大学

摘　　要： 随着市场竞争的日益加剧、世界经济一体化进程的加快和科学技术的突飞猛进，许多企业已经把物流作为提高市场竞争能力和提升核心竞争能力的重要手段，将先进的物流理论和物流技术引入企业的生产和经营管理中。作为实现物流合理化的重要内容和手段，研究运输调度有助于企业降低物流成本，提高运作效率，全面提高顾客满意度。由于运输调度问题将运筹学理论与生产实践紧密地结合在一起，近几十年取得了很多成果，因此被称为“最近几十年运筹学领域最成功的研究之一”。以往对运输调度问题的研究多是基于确定性信息，而在实际中出现在路径制定者面前的往往是一些非确定性信息，如模糊信息等，研究确定性运输调度问题的有效方法不一定能有效解决模糊性运输调度问题，因此有必要研究模糊性运输调度问题的特征，构造有效的模型和算法。但到目前为止，对模糊性信息条件下运输调度问题的研究仍然很少，许多不尽人意的地方有待于进一步完善和改进。本文深入地研究了模糊需求信息条件下的一系列运输调度问题。主要研究内容如下： ⑴研究了一类基于模糊需求的同车型运输调度优化问题。在对模糊需求和决策者主观偏好的概念进行介绍的基础上，通过引入决策者主观偏好，建立了其相应的数学模型，并提出了解决该问题的基本思路和禁忌搜索算法。同时，由于决策者主观偏好的选取对最终决策结果有巨大影响，通过随机试验方法研究了决策者主观偏好对最终决策目标的影响，给出了决策者主观偏好选取的合理范围。 ⑵研究了一类基于模糊需求的多车型运输调度优化问题。对基于模糊需求的多车型运输调度问题进行了介绍，通过引入决策者主观偏好，建立了其数学模型，并提出了解决该问题的基本思路和禁忌搜索算法。最后，用实例进行数值实验分析。 ⑶研究了一类基于模糊需求带时间窗的运输调度优化问题。对模糊需求带时间窗的运输调度问题进行了简单的基础上，建立了其数学模型，并提出了解决该问题的基本思路和改进的禁忌搜索算法。最后，用实例进行仿真实验分析。 ⑷研究了模糊需求信息条件下的运输调度问题，在决策者主观偏好值给定的情况下，对模糊需求信息条件下的非实时动态vrp和模糊需求信息条件下的实时动态vrp进行了对比、分析研究。提出了在决策者主观偏好给定条件下求解该问题的一种改进的禁忌搜索算法，并运用随机模拟方法研究了决策者主观偏好的选取对最终车辆路径安排的影响，给出了其最佳取值范围。

关 键 词： 物资流通 运输调度 路径安排 禁忌搜索算法

分 类 号： [F253.9 O157.5]

领　　域： [经济管理] [理学] [理学]