三维货物配载与车辆路径问题研究

《三维货物配载与车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、TheResearchofThree-dimensionalVehicleFillingProblemandVehicleRoutingProblemADissertationSubmittedfortheDegreeofMasterCandidate：HuangWeiSupervisor：Prof.ZhongHuilingSouthChinaUniversityofTechnologyGuangzhou,China摘要配送活动是根据客户的要求，对货物进行拣选、加工、组配等作业，并送达指定地点的物流活动，货物的配载与配送过程是配送活动的主要活动之一，其成本也是配送活动中的主要

2、成本之一，通过提高车辆的配载效率、优化车辆的配送路径，可以有效降低运输配送成本，节省企业的物流运作成本，提高企业的利润率。目前货物配载多以考虑体积和重量为主，在实际的货物配载中忽略了货物的不同规格尺寸对配载的影响，容易造成在实际配载时出现体积和重量都满足车辆额定容积和载重的约束，但受到货物的规格尺寸限制而无法完全配载的情况；货物配载与车辆的配送路径的研究主要以分开研究为主，将两者结合从整体考虑的研究较少，本文的研究将货物配载和车辆路径问题结合起来研究三维货物配载与车辆路径组合的优化模型，以车辆容积利用率、载重利用率及配送成本为优化目标，优化货物配载与车辆路径。本文将三维、多车

3、型的配载与车辆配送路径相结合，考虑货物尺寸、车辆尺寸、多车型、车辆重心等约束问题建立以配送成本最低、车辆容积利用率最高、车辆载重利用率最高为优化目标的组合优化模型。在建立模型的基础上，为解决三维、多车型的货物配载，设计剩余空间合并策略、配载优化算法、配载检验算法用于实现货物的配载；选择遗传算法作为优化算法，设计染色体编码、种群初始化算法，确定选择、交叉、变异操作规则，提高算法的适应性、降低早熟的可能性同时加快算法的收敛速度，将配载相关算法和遗传算法相结合，实现模型的求解。为了验证本文算法的求解效果，利用Gendreau等人提出的标杆问题讨论算法的参数设置及算法求解的有效性，并

4、将本文算法求解结果与Gendreau等人的结果进行对比分析，验证了本文求解算法的有效性；最后以某知名物流企业的实际业务数据作为案例，采集该企业的客户需求信息、位置信息等数据，利用本文求解算法进行求解，并与原方案进行对比分析，验证了本文模型算法在实际应用问题上具有较好的求解效果。关键词：三维配载；多车型；车辆路径；组合优化IAbstractDistributionactivitiesarebasedoncustomerrequirements,forgoodspicking,processing,combiningandsoon,anddeliveredtothedesigna

5、tedplace.Theprocessofloadinganddistributionofgoodsisoneofthemainactivitiesofdistributionactivities,oneofthemaincostsofthecostofdistributionactivities.Itcaneffectivelyreducethedistributioncosts,savelogisticscost,improvetheprofitmarginsoftheenterprisebyimprovingtheefficiencyofloadingofthevehi

6、cleandvehicledistributionrouteoptimization.Atpresentthegoodsloadingstudymoretoconsiderthevolumeandtheweight,intheactualgoodsloadingignoringtheinfluenceofdifferentsizesandspecificationsofthegoodsloading,easytocausethevolumeandweightmeetthevehicleratedcapacity,butbythespecificationsizelimitst

7、hegoodscan’tbecompletelyloading;Studyonthedistributionrouteandvehicleloadingmainlyinseparateresearch,combinetheresearchfromtheoverallconsiderationisless.Thispaperstudiestheoptimizationmodelofgoodsloadingandvehicleroutingproblemresearchcombining3Dgoodsloa