第四方物流作业整合算法的研究

《第四方物流作业整合算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Researchontheintegrationalgorithmof4PL’soperationsADissertationSubmittedtoChongqingUniversityinPartialFulfillmentoftheRequirementfortheDegreeofMasterofManagementbySupervisor:Major:TechnicalEconomicandManagementCollegeofEconomicsandBusinessAdministrationChongqingUniversityChongqing,ChinaApril2

2、008重庆大学硕士学位论文中文摘要摘要随着第四方物流的不断发展和完善，第四方物流已经能够很好的解决第三方物流无法解决的问题，如物流技术集成、物流作业整合优化等。物流作业整合已逐渐成为现代物流方法中降低物流成本的重要手段。因此，探讨第四方物流如何针对多个代理商进行优化分配和对多个物流作业进行作业路线整合，已成为管理科学界一个重要的研究方向。论文在前人研究的基础上，进一步研究了第四方物流多代理人作业整合优化方法。首先，论文从第四方物流的概念、特点以及运作模式和业务流程等几个方面全面介绍了第四方物流的各种研究成果，并介绍了物流整合研究的重要性以及主要方式。其次，在考虑整合优化的基础上，

3、重点考虑了线路整合和作业整合两个方向的整合模型和方法。在图状数据结构下，建立了带时间约束的单起点网络图结构下的第四方物流多代理人线路整合优化模型,根据模型的特性采取网络变形的方法来解决多代理人问题，并针对时间约束问题以及单起点网络特点提出了基于两端延伸邻域搜索的节约算法来解决该优化模型。最后，为了更加符合实际情况，本文设计了多起点多终点网络图下的作业整合优化模型，并提出了基于主作业的作业搭乘算法对该问题进行了求解，最后对主作业搭乘算法运行时间的影响因素、成本变化的影响因素进行了检验，最后针对模型进行了灵敏度分析。论文的创新之处有：考虑图状数据结构意义下物流作业的各种类型整合形式在

4、模型中的表达方式，建立带时间约束的单起点网络下的多代理人物流作业整合优化模型；利用网络变形解决多代理人问题，针对时间约束问题并提出了基于两端延伸邻域搜索的节约算法求解该模型；建立了多起点网络中的多代理人作业整合优化模型，提出了基于主作业选择策略的作业搭乘算法。关键词：第四方物流，多代理人，时间约束，作业整合I重庆大学硕士学位论文英文摘要ABSTRACTTheFourthPartyLogisticscansatisfactorilyresolvedmanyproblemswhichthe3PLcan’tsolvealongwiththedevelopmentof4pl,suchas

5、logisticstechnologyintegration,integrationandoptimizationoflogisticstasks.Theintegrationoflogisticsjobshasbeenamainmeansthatthemodernlogisticsmethodreducesthelogisticscost.Sohowtodistributethelogisticsjobsamongthemulti-agent,howtooptimizeandintegratethepathoflogisticsjobs,allisbecominganimpor

6、tantresearchissueinthefiledofmanagementscience.Basedonformerresearch,thispaperresearchsjobintegrationofmulti-agentoriented4thpartylogistics.Atfirst,thepaperpresentstheresearchworkabouttheconcept,characteristic,operationmodelandtheoperationflowof4PLandsoon.Andthenintroducestheimportanceoflogis

7、ticsintegrationandthemodeofthelogisticsintegration.Afterward,comprehensivelyconsideringtheoptimizationmodelofintegration,themoreimportantisthepathandjobchoiceproblems.Thispaperbuildsupanoptimizationmodelofjobintegrationofmulti-agentwhichisbas