物流配送车辆调度优化研究

《物流配送车辆调度优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学硕士学位论文物流配送车辆调度优化研究姓名：夏新海申请学位级别：硕士专业：交通运输规划与管理指导教师：张培林20040301武汉理工大学硕士学位论文摘要物流配送是物流活动中直接与消费者相连的环节。在物流的各项成本中，配送成本占了相当高的比例。配送车辆调度的合理与否对配送速度、成本、效益影响很大，特别是多用户配送车辆调度的确定更为复杂。采用科学、合理的方法来进行配送车辆调度，是物流配送中非常重要的一项活动。因此，车辆调度问题(VehicleSchedulingProblem，简记VSP)成为众多学者竟相研究的热门话题。在高度发展的商业社会中，特别是随着Intem

2、et的普及和电子商务的发展，消费者对时间的要求越来越严格，以往的到货“日”已转换成到货“时”。VSP是一个典型的NP．难题，高效的精确算法存在的可能性不大，启发式算法虽能快速求解大型问题，但对解的质量没有保证。近些年来，人们在用遗传算法解决现实中的各种组合优化问题上进行了探索，如在生产调度问题中的应用，但在车辆调度问题中的应用才M,N,J开始。有专家断言遗传算法是用来解决NP完全问题和NP难题的趋势。本论文主要对有时间窗的非满载VSP和供应商管理库存(VendorManagedInventory，简记VMI)管理思想下的VSP进行了研究。对于有时间窗的非满载VSP问题，

3、将货运量约束和时间窗约束转化为目标约束，建立了VSP模型，使用最大保留交叉、交叉率和变异率的自适应调整等技术，设计了给予自然数编码的可同时处理软、硬时间窗约束的遗传算法，实验分析取得了较好的结果。本论文丰富了遗传算法在组合优化中的应用，为继续深入研究VSP、JOB—SHOP和物流配送车辆调度优化的计算机实现等打下基础。对于VMI下的VSP问题，可以看作上述VSP的问题的延伸。本文分析了VMI对于供应链物流配送系统优化的作用。在VMI管理方式下，存在库存和配送运输可以集成起来进一步优化配送系统成本这一实际情况。接着对此问题建立了数学模型和迭代优化算法，实例证明该模型和算法

4、能够起到较好的效果。武汉理工大学硕士学位论文物流配送车辆调度优化，是物流配送优化中关键的一环，也是电子商务活动不可缺少的内容。对货运车辆进行调度优化，可以提高物流经济效益、实现物流科学化。对货运车辆调度优化理论与方法进行系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础。目前，问题的形式已有很大发展，该问题以不仅仅局限于汽车运输领域，在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用，其算法已用于航空乘务员轮班安排、轮船公司运送货物经过港口与货物安排的优化设计、交通车线路安排、生产系统中的计划与控制等多种组合优化问题

5、。关键宇：物流配送，车辆调度，遗传算法，时间窗，VMIⅡ武汉理工大学硕士学位论文AbstractLogisticdistributionisanoperationlinkingwithconsumerdirectly，andtakesaccountforconsiderableproportioninvariablecostsinlogistics．Theplanningofvehicleschedulingindistributionwillbetakegreateffectontheefficiency，cost，andbenefit，especiallyindis

6、tributingformulticonsuiners．Ascientificandreasonablemetllodtovehicleschedulingisanimportantoperationinlogisticdistribution．So，vehicleschedulingproblemhadbecomefocusofmanyscholarstostudy．Inthedevelopedcommercialsociety。Withpopularizationofinteractanddevelopmentofelectronicconliilerci．．,，r

7、equirementofcomsumerfordeliverytimeishigherandhighersothatdeliverydayformerlyhadturntodeliveryhournow．VSPisatypicalstrongNP·hardproblem，higheffectiveexactalgorithmisimmposibletoit．HeuristicAlgorithmcanresolvelarge—scaleproblem，butcannotensurethequalityoftheresolution．Rece