考虑外包车辆和加班条件的车辆调度问题研究

发布时间：2019-07-28 19:35

【摘要】：配送是物流的一个重要环节，也是一项特殊的、综合的物流活动，在经济社会发展中发挥着重要的作用。配送的核心内容为配送车辆的调度、配货和送货过程，对配送系统进行优化主要是对配送车辆调度进行优化。高效的车辆调度，不仅有助于降低运输成本，提高作业效率和经济效率，而且能够按照要求及时准确的将货物送至客户，提高客户满意度的同时为企业树立良好的形象，增强企业的竞争力。论文首先分析了国内外研究现状及存在的主要问题，论述了车辆调度问题的定义、分类、构成要素以及经典求解算法；其次，在分析带时间窗的车辆调度问题和不确定车辆调度问题的基础上，考虑外包车辆和配送人员加班的约束条件，根据客户需求的随机性特点，建立了以物流配送总成本最小化为目标函数的车辆调度模型；再次，将模拟植物生长算法引入遗传算法，并设计了植物生长遗传混合算法的步骤。该混合算法具有收敛速度快、全局搜索能力强等特点；最后，结合邯郸市某连锁超市配送实例，采用混合算法对车辆调度模型进行优化，，并将结果与传统遗传算法相比较，验证了模型和算法的可行性和有效性，并提出了提高美食林连锁超市便利店物流配送效率的对策与建议。
【图文】：

需设备、人员的驻扎与供应，是在合适的时间以合适的条件把部队和设备运至合适的地点的一系列活动。目前关于物流并没有统一且明确的定义。美国物流管理协会（CLM）将物流定义为：“供应链的一部分，是为了满足客户需求而对商品、服务以及相关信息从产地到消费地的高效率、高效益的正向和反向流动及储存进行的计划、实施与控制的过程”。2001 年我国颁布的国家标准《物流术语》将其定义为：“物品从供应地向接收地的实体流动过程，根据实际需要，将运输、储存、装卸、搬运、包装、加工、配送、信息处理等基本功能实现有机结合[46]”。物流配送是现代物流系统中的重要组成部分，是连接客户和企业的一个关键环节。物流配送是指根据客户的要求，在物流据点内进行分拣、配货等工作，并将配好的货物送交收货人的过程。配送是物流中一种特殊的、综合的活动形式，是商流和物流的紧密结合，几乎包括了所有的物流功能要素，是物流的一个缩影。一般的配送集装卸、包装、保管、运输于一身，通过一系列物流活动将货物送达目的地。它的目标是安全、准确、优质的服务和较低的物流费用。一般的配送流程如图 2-1 所示。

考虑外包车辆和加班条件的车辆调度问题研究

种群中新结构的引入而杂交概率太低则种群多样性的主要手每位等位基因。变异概能导致某些基因位过早1。一切问题的参数最佳算法的实际应用过程往往需要经过多次实骤如图 4-1 所示。
【学位授予单位】：河北工程大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U492.22

【参考文献】