基于Holon的承运者协同运输模型与仿真实现
|
摘要
针对信息不完全共享的承运者协同运输,从控制结构的角度,提出了一种基于合弄(Holon)的多层次控制结构框架.从建模的角度,对基于这种控制结构构建的系统模型进行了统一建模语言和离散事件系统描述规范(DEVS)描述.DEVS分析表明系统模型具有耦合封闭性,从而可以将多层次复杂的承运者协同关系转化成一个局部联盟中承运者协同关系.这将有利于简化这种协同的研究.最后,设计开发实现了基于Holon的承运者协同运输仿真测算平台.通过一个例子的仿真测算表明协同的有效性.
This paper addresses the carrier collaboration transportation with limited sharing of carrier's request information.From the perspective of control structure,a holon-based multi-level control structure framework is proposed for exchanging tasks between carriers.From the perspective of modeling,the system model based on this control structure is described by using unified modeling language(UML)and discrete event system specification(DEVS).DEVS analysis shows that the system model is the coupling closure,which can convert a multi-level complex carrier collaboration relationship into a local carrier relationship in an alliance.This can simplify the carrier collaboration research.Finally,a simulation platform for carrier collaboration transportation based on holon is designed and developed.A simulation example shows the validity of the collaboration.
This paper addresses the carrier collaboration transportation with limited sharing of carrier's request information.From the perspective of control structure,a holon-based multi-level control structure framework is proposed for exchanging tasks between carriers.From the perspective of modeling,the system model based on this control structure is described by using unified modeling language(UML)and discrete event system specification(DEVS).DEVS analysis shows that the system model is the coupling closure,which can convert a multi-level complex carrier collaboration relationship into a local carrier relationship in an alliance.This can simplify the carrier collaboration research.Finally,a simulation platform for carrier collaboration transportation based on holon is designed and developed.A simulation example shows the validity of the collaboration.
引文
[1]CTM Sub-Committee of the VICS Logistics Committee.Collaborative transportation management white paper-version 1.0(2004)[EB/OL].(2013-10-01)[2017-03-07].http:∥www.vics.org.
[2]CRUIJSSEN F,DULLAERT W,FLEUREN H.Horizontal cooperation in transport and logistics:A literature review[J].Transportation Journal,2007,46(3):22-39.
[3]CRUIJSSEN F,COOLS M,DULLAERT W.Horizontal cooperation in logistics:Opportunities and impediments[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(2):129-142.
[4]KOPFER H,PANKRATZ D-K G.Das groupageproblem kooperierender verkehrstrger[C]∥Proceedings of the Operations Research Proceedings 1998.Berlin:Springer,1999:453-462.
[5]CHU C W.A heuristic algorithm for the truckload and less-than-truckload problem[J].European Journal of Operational Research,2005,165(3):657-667.
[6]LIU R,JIANG Z,LIU X,et al.Task selection and routing problems in collaborative truckload transportation[J].Transportation Research Part E:Logistics and Transportation Review,2010,46(6):1071-1085.
[7]ESCOBAR J W,LINFATI R,TOTH P,et al.A hybrid granular tabu search algorithm for the multidepot vehicle routing problem[J].Journal of Heuristics,2014,20(5):483-509.
[8]SONG J,REGAN A C.An auction based collaborative carrier network[M].California:University of California Transportation Center,2003.
[9]WANG X,KOPFER H.Collaborative transportation planning of less-than-truckload freight[J].OR Spectrum,2014,36(2):357-380.
[10]BERGER S,BIERWIRTH C.Solutions to the request reassignment problem in collaborative carrier networks[J].Transportation Research Part E:Logistics and Transportation Review,2010,46(5):627-638.
[11]DAI B,CHEN H.A multi-agent and auction-based framework and approach for carrier collaboration[J].Logistics Research,2011,3(2/3):101-120.
[12]WANG X,KOPFER H,GENDREAU M.Operational transportation planning of freight forwarding companies in horizontal coalitions[J].European Journal of Operational Research,2014,237(3):1133-1141.
[13]DILTS D M,BOYD N P,WHORMS H.The evolution of control architectures for automated manufacturing systems[J].Journal of Manufacturing Systems,1991,10(1):79-93.
[14]BONGAERTS L,JORDAN P,TIMMERMANS P,et al.Evolutionary development in shop floor control[J].Computers in Industry,1997,33(2/3):295-304.
[15]DUMOND Y,ROCHE C.Formal specification of a multi-agent system architecture for manufacture:The contribution of theπ-calculus[J].Journal of Materials Processing Technology,2000,107(1):209-215.
[16]ZEIGLER B P,PRAEHOFER H,KIM T G.Theory of modeling and simulation:Integrating discrete event and continuous complex dynamic systems[M].New York:Academic press,2000.
[17]LI J S,RONG G,FENG Y P.Request selection and exchange approach for carrier collaboration based on auction of a single request[J].Transportation Research Part E:Logistics and Transportation Review,2015,84(12):23-39.
[2]CRUIJSSEN F,DULLAERT W,FLEUREN H.Horizontal cooperation in transport and logistics:A literature review[J].Transportation Journal,2007,46(3):22-39.
[3]CRUIJSSEN F,COOLS M,DULLAERT W.Horizontal cooperation in logistics:Opportunities and impediments[J].Transportation Research Part E:Logistics and Transportation Review,2007,43(2):129-142.
[4]KOPFER H,PANKRATZ D-K G.Das groupageproblem kooperierender verkehrstrger[C]∥Proceedings of the Operations Research Proceedings 1998.Berlin:Springer,1999:453-462.
[5]CHU C W.A heuristic algorithm for the truckload and less-than-truckload problem[J].European Journal of Operational Research,2005,165(3):657-667.
[6]LIU R,JIANG Z,LIU X,et al.Task selection and routing problems in collaborative truckload transportation[J].Transportation Research Part E:Logistics and Transportation Review,2010,46(6):1071-1085.
[7]ESCOBAR J W,LINFATI R,TOTH P,et al.A hybrid granular tabu search algorithm for the multidepot vehicle routing problem[J].Journal of Heuristics,2014,20(5):483-509.
[8]SONG J,REGAN A C.An auction based collaborative carrier network[M].California:University of California Transportation Center,2003.
[9]WANG X,KOPFER H.Collaborative transportation planning of less-than-truckload freight[J].OR Spectrum,2014,36(2):357-380.
[10]BERGER S,BIERWIRTH C.Solutions to the request reassignment problem in collaborative carrier networks[J].Transportation Research Part E:Logistics and Transportation Review,2010,46(5):627-638.
[11]DAI B,CHEN H.A multi-agent and auction-based framework and approach for carrier collaboration[J].Logistics Research,2011,3(2/3):101-120.
[12]WANG X,KOPFER H,GENDREAU M.Operational transportation planning of freight forwarding companies in horizontal coalitions[J].European Journal of Operational Research,2014,237(3):1133-1141.
[13]DILTS D M,BOYD N P,WHORMS H.The evolution of control architectures for automated manufacturing systems[J].Journal of Manufacturing Systems,1991,10(1):79-93.
[14]BONGAERTS L,JORDAN P,TIMMERMANS P,et al.Evolutionary development in shop floor control[J].Computers in Industry,1997,33(2/3):295-304.
[15]DUMOND Y,ROCHE C.Formal specification of a multi-agent system architecture for manufacture:The contribution of theπ-calculus[J].Journal of Materials Processing Technology,2000,107(1):209-215.
[16]ZEIGLER B P,PRAEHOFER H,KIM T G.Theory of modeling and simulation:Integrating discrete event and continuous complex dynamic systems[M].New York:Academic press,2000.
[17]LI J S,RONG G,FENG Y P.Request selection and exchange approach for carrier collaboration based on auction of a single request[J].Transportation Research Part E:Logistics and Transportation Review,2015,84(12):23-39.