陆港零担货运三维装箱与车辆调度集成优化研究

《陆港零担货运三维装箱与车辆调度集成优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级：UDC：编号：201020174035河北工业大学硕士学位论文陆港零担货运三维装箱与车辆调度集成优化研究论文作者：沙涛学生类别：全日制学科门类：管理学学科专业：管理科学与工程指导教师：康凯职称：教授万方数据DissertationSubmittedtoHebeiUniversityofTechnologyforTheMasterDegreeofManagementResearchonIntegratedOptimizationfor3-DContainerLoadingandVRPofInlandPortLCLFreightbyS

2、haTaoSupervisor:Prof.KangKaiNov.20132万方数据原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得的成果。除文中已经注明引用的内容外，本学位论文不包含任何他人或集体已经发表的作品内容，也不包含本人为获得其他学位而使用过的材料。对本论文所涉及的研究工作做出贡献的其他个人或集体，均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。学位论文作者签名：日期：关于学位论文版权使用授权的说明本人完全了解河北工业大学关于收集、保存、使用学位论文的以下规定：学校有权采用影印、缩印、

3、扫描、数字化或其它手段保存论文；学校有权提供本学位论文全文或者部分内容的阅览服务；学校有权将学位论文的全部或部分内容编入有关数据库进行检索、交流；学校有权向国家有关部门或者机构送交论文的复印件和电子版。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：日期：导师签名：日期：万方数据陆港零担货运三维装箱与车辆调度集成优化研究摘要零担货物运输是指货主需要运送的货不足装满一个集装箱，作为零星货物交运，承运部门将不同货主的货物凑整一箱后再发运的运输服务形式，具有来源分散，流向分散的特点。传统作业模式下，为保证集装箱及运输车辆的容积和载重利用率，

4、承运部门根据目的地将托运订单分类，等待同一目的地的零担货物集满一箱后进行运输；为减少存储成本，承运人希望尽早将零担货物交付收货方。陆港零担货运与传统零担货运有明显区别，首先，其托运订单有明确的交付时间规定；其次，托运订单的目的地为沿海港口，存储费用远高于陆港，且货物提前运抵须由陆港运营商承担存储费用。为此，本文提出对托运订单进行集中处理，将同一港口群中不同目的港的货物拼箱运输，同时尽可能延迟其运输时间的优化策略。与传统零担货运只进行装箱优化不同，陆港零担货运还需要考虑车辆指派、路径优化以及运输时间安排问题。所以，陆港零担货运优化问题是一个三维装

5、箱与车辆调度的集成优化问题。为求解上述问题，本文提出了陆港零担货运三维装箱与车辆调度集成优化机制，并建立了相应的集成优化模型，寻找货物、集装箱、运输车辆以及运输时间的最优组合方式。同时设计了主-从混合遗传算法进行实现。算法中，主级遗传算法通过矩阵编码表示货物、集装箱、运输车辆与运输时间的各种组合方式，从级启发式染色体评价算法首先把染色体中基因型的解转化为实际作业中表现型的解，并对不同情况的违约染色体分别进行修复或惩罚处理，从而对其适应度进行评价；主级遗传算法根据从级算法返回的个体适应度值继续进行遗传操作，多次迭代后得到问题的近似最优解。最后，本

6、文用MATLAB7.0进行编程，通过数据对比实验，证实了集成优化模型在集装箱使用数量、车辆行驶里程、集装箱载重和容积平均利用率以及作业成本等方面均优于传统优化方法下产生的结果，证明了本文集成优化模型及算法的有效性。关键词：陆港零担货物三维装箱车辆调度遗传算法万方数据河北工业大学硕士学位论文ABSTRACTLCLfreightistheownerofthegoodsneedtobetransportedinacontainerfilledinadequate,assporadicdeliveryofgoods,thecarrierwillbedi

7、fferentfromtheownerofthecargodepartmentroundedaboxbeforeshippingtransportationservicesintheform,withsourcesscattered,dispersedflowcharacteristics.Underthetraditionalmodeofoperation,inordertoensurethevolumeofcontainersandtransportvehiclesandtruckutilization,carriersectorclass

8、ificationaccordingtothedestinationwillbecheckedorders,waitingforthesamedest