论文部分内容阅读
运输业是现代物流业中非常重要的组成部分,据统计运输作业成本占物流业总成本的比例超过一半,提高运输作业效率及降低运输作业成本将有力地促进物流业总成本的下降。运输业可分为长距离的干线运输和短距离的市内配送,车辆路径优化问题是市内配送中一个重要的研究课题,车辆路径的优化将为企业降低运输配送成本,提高货物送达服务水平。带取送车辆路径优化问题是车辆路径优化问题的一个重要分枝,它是指同时为顾客提供送货与取货服务的过程中优化车辆路径,提高配送作业效率,进而为企业节约更多的运输成本。考虑装卸策略的带取送车辆路径优化问题是指在带取送车辆路径优化问题的基础上进一步考虑货物的装载与卸载,使用不同装卸策略寻求包括车辆路径成本与额外装卸成本的总成本最优目标。本文在现有文献的基础上提出一种新装卸策略的带取送车辆路径优化问题。该装卸策略指在车辆车厢内的前中后部放取货的策略,执行顾客的取货直接放车辆车厢后部、送货与取货位置大交换、送货与取货位置小交换和送货与取货位置不交换等四种判断步骤,并给出了相应的例子说明该装卸策略比文献的其它装卸策略更能降低装卸操作成本,然后从四个方面逐步扩展问题的研究:一是车辆车型方面,在第2章先研究新装卸策略的带取送单车路径优化问题,建立问题模型,分析实验数据,然后在第3至5章里增加车容量约束条件,将单车问题扩展到多车问题,重新建立四种不同装卸策略的模型,求解问题模型;二是问题规模方面,在第2与3章先研究小规模问题,分析顾客个数与顾客的取送货物数量之间的关系,然后在第4与5章里将问题推广至大规模实例上,说明顾客个数与算法求解的计算时间之间的关系;三是算法方面,在第2与3章先使用一种叫分枝割平面法的精确算法求解小规模问题,构造了基于问题的上下界与有效不等式,并设计算法的求解伪代码,然后在第4与5章重新设计了一种蜜蜂算法的元启发式算法求解大规模问题,通过构造问题的初始解、计算适应度函数、交配操作、工蜂优化解等步骤优化解值;四是实例方面,在第2至4章先使用文献中不同的理论数据对不同车型及不同规模的问题进行验证模型与算法,然后在第5章再使用现实物流配送企业的真实数据运算,进一步佐证蜜蜂算法的有效性。