Research On Collaborative Transportation For Carriers Based On Holon

At present,the sharing economy as a new economic mode which has been implemented in many industries increases the value of commodity effectively.The carrier collaboration transportation is an application and elongation of this mode to the transportation industry which shares the transportation resources and request information among the transport entities to meet customer's requests.Compared to the traditional independent carrier operating mode,the carrier participating collaboration transportation can further reduce costs,improve its profit and transport efficiency in the highly competitive transport market.In addition,this collaborative mode can not only avoid vicious competition among carriers,improve their ability of resisting market risk and competitive strength,but also reduce emissions and environmental pollution.Therefore,it has considerable meaning for the theoretical research and practical application of the carrier collaboration transportation which can further improve China's logistics level.This thesis aims to study how to maximize carrier's profit and ensure the maximum overall benefit of the alliance at the same time,i.e.Max-Max problem.In the alliance,the incomplete information sharing between carriers as well as the autonomy and collaboration characteristics of the carrier are both considered.In response to the above issues,a Holon control mode integrating hierarchical control and distributed control is adopted for discussing several issues involving the framework of collaborative process,request selection,request exchange and profit allocation respectively.The main research methods and tools include the construction of the control system framework,the establishment of the mathematical model,the use of combination optimization,graph theory,game and so on.The proposed methods and strategies are evaluated and analyzed by designing data instances and simulations.The main contents of this thesis are as follows:1)This thesis summarizes the characteristics of the road transport enterprises in China through analysis the survey of logistics industry,transportation industry and transportation enterprises in the domestic and foreign.The research progress,the research contents,the research methods and the research results of the supply chain transportation collaboration,the vehicle routing problem and the carrier collaboration transportation are compared and analyzed.2)A multi-level control structure framework based on Holon is proposed from the perspective of control structure with limited sharing of carrier's request information.The system model of this framework is described by using UML(Unified Modeling Language)and DEVS(Discrete Event System Specifications)based on the modeling.DEVS analysis shows that the system model has the coupling closure,which can convert a multi-level carrier collaboration relationship into a local carrier relationship in an alliance.Finally,a simulation platform for the carrier collaboration transportation based on Holon was designed and developed.3)The MIP(Mixed Integer Programming)mathematical models and the upper bound mathematical models are constructed for the request selection of carrier with pickup and delivery task,full load and maximum travel distance constraint.These models have a variety of functions such as preference selection and designated request selection.In addition,these models can gain the marginal profit of the request being selected.The simulation results show that these models are effective.4)The request exchange method,MPI(Maximum Profit Increase),based on single task exchange,is proposed for the carries request exchange problem.This method uses auction to realize the request exchange and solves the combinatorial explosion problem of the combination auction when solving the winner judgment problem.The results of comparing MPI with the other four request exchange methods by constructing the instance sets show that the MPI is effective and efficient.5)Five profit allocation mechanisms are proposed for the profit allocation of the carrier collaboration based on the MPI exchange mechanism.Among them,FPSA(First Price Sealed Auction),SPSA(Second Price Sealed Auction)and bargain more reflect the competitiveness among carriers,Shapley value method more embodies the cooperation among carriers,as well as the both bargain with secondary distribution and the improved Shapley value method integrate the potential and the actual contribution of carriers.The simulation results show that these profit allocation mechanisms are reasonable and acceptable.At the end of thesis,future researches on the carrier collaboration transportation based on the conclusion of this thesis are proposed.