基于Agent的物流分拣系统建模与仿真
摘要
随着人们消费水平和消费意识的不断提高,人们对所购买产品的配送服务要求也越来越高。分拣系统是配送中心的核心,分拣作业也是配送过程中最繁锁、工作量最大的环节。对分拣系统进行合理地规划,可以更好地满足配送中心的作业要求和提高服务水平。
本文以南京某物流配送中心的分拣系统为研究对象,采用Agent建模方法和UML统一建模语言相结合的建模手段,建立了该分拣系统各个作业环节的静态模型和动态模型。借助Flexsim物流仿真软件,作者完成了该分拣系统的计算机仿真,并验证了所建分拣系统模型的可行性和实用性。通过对仿真结果分析,找出了该分拣作业过程存在的一些问题,并提出了相应的改进建议。
作者应用的将Agent与UML相结合的物流分拣系统的建模方法以及Flexsim仿真方法,同样适用于物流研究领域中其它具有随机、离散特征的动态系统,为同类物流系统的设计与评估提供了参考依据。
As well as the most cumbersome and time consuming link of logistics distribution center, sorting system is the core of distribution center. Reasonable allocation on sorting system plays a decisive role in meeting the requirements and improving service levels of logistics distribution center.
Based on the combined Agent and UML, and taking the sorting system in a logistics distribution center in Nanjing as the research object, the author sets up the static and dynamic models for every operating procedures of logistic sorting system.
Some operation procedures in sorting system are simulated with the logistics simulation software——Flexsim. The author finishes the computer stimulation of sorting system. According to the results of simulation, some problems are found and relevant improvement measures are put forward.
The author puts forward the research approaches used to study the sorting system by Agent and Flexsim. Those approaches are also applicable to other dynamic and stochastic systems in the field of logistics, and provide a theory reference and practical foundation for designing and evaluating logistic system.
本文以南京某物流配送中心的分拣系统为研究对象,采用Agent建模方法和UML统一建模语言相结合的建模手段,建立了该分拣系统各个作业环节的静态模型和动态模型。借助Flexsim物流仿真软件,作者完成了该分拣系统的计算机仿真,并验证了所建分拣系统模型的可行性和实用性。通过对仿真结果分析,找出了该分拣作业过程存在的一些问题,并提出了相应的改进建议。
作者应用的将Agent与UML相结合的物流分拣系统的建模方法以及Flexsim仿真方法,同样适用于物流研究领域中其它具有随机、离散特征的动态系统,为同类物流系统的设计与评估提供了参考依据。
As well as the most cumbersome and time consuming link of logistics distribution center, sorting system is the core of distribution center. Reasonable allocation on sorting system plays a decisive role in meeting the requirements and improving service levels of logistics distribution center.
Based on the combined Agent and UML, and taking the sorting system in a logistics distribution center in Nanjing as the research object, the author sets up the static and dynamic models for every operating procedures of logistic sorting system.
Some operation procedures in sorting system are simulated with the logistics simulation software——Flexsim. The author finishes the computer stimulation of sorting system. According to the results of simulation, some problems are found and relevant improvement measures are put forward.
The author puts forward the research approaches used to study the sorting system by Agent and Flexsim. Those approaches are also applicable to other dynamic and stochastic systems in the field of logistics, and provide a theory reference and practical foundation for designing and evaluating logistic system.
引文
[1]孙有望.现代物流导论.上海：同济大学出版社,2004.8
[2]王云松.现代物流发展趋势与治金企业物流体系的设想[J]. 现代物流,2003.2
[3]程国全.配送中心系统规划.中国物资出版社,2003,7
[4]王之泰.新编现代物流学.北京：首都经济贸易大学出版社,2005,2
[5]顾启泰.离散事件系统建模与仿真.北京：清华大学出版社,1999
[6]王红卫.建模与仿真.北京：科学出版社,2002
[7]Ganapathy, subhashini etc, simulation based decision support for supply chain logistics. Winter Simul Conf Proc. Dec 7-10 2003.1:1013-1020
[8]陈红玉等.物流系统建模方法的研究.物流科技,2002
[9]Boerkamps, J. H. K etc. Modeling behavioral aspects of urban freight movement in supply chains. Transp Res Rec.2000,1725:17-25
[10]Esteban, F.L.Bas, A.O.Escoto, R.P.Perales, D.P, Supply chain management. Modelling collaborative decision,Emerging Technologies and Factory Automation,2003. Proceedings. ETFA 03. IEEE Conference Volume 2,16-19 Sept.2003 Page(s):137-141
[11]Alibeiti, A. E. Benbanaste, J. Seon-Ho Choi,Estripeaut, I. Perry, J. J. Streufert, D. J. Lambert, J. H. Jennings, R. K, Business process modeling for a highway agency-a demonstration with planning and programming activities, Systems and Information Engineering Design Symposium,2005 IEEE 29 April 2005 Page(s):308-317
[12]陈红玉等.物流系统建模方法的研究.物流科技,2002,25(1)：19-22
[13]朱卫锋等.复杂物流系统仿真及其研究现状.系统仿真学报,2003,15(3)：355-356
[14]Jack G. A. J. van der Vorst, Adrie J. M. Beulens, Paul van Beek. Modelling and simulating multi-echelon food systems. European Journal of Operational Research,2000,122
[15]詹跃东等.基于Petri网的物流自动化系统建模与仿真研究[J].系统仿真学报,2001,13(4)：501-504
[16]彭晨等.基于Petri网的流程供应链过程建模分析[J].计算机工程与应用,2003,39(10)：199-201
[17]Cock, burn,Dobrila Petrovic, Rajat Roy, Radivoj Petrovic. Supply chain Modelling using fuzzy sets. Int. J. Production Economics,1999,59,443-453
[18]乔兵等.多Agent智能制造系统研究综述.南京航天航空大学学报,2002,33(2)：1-7
[19]李霄峰等.基于COM技术的物流系统的建模与仿真方法[J].计算机工程,2000,26(11)：71-72
[20]李霄峰等.基于Petri网/COM的物流系统建模仿真技术[J].信息与控制,2001,30(3)：284-288
[21]肖江波,杨福兴.基于Flexsim仿真的物流配送中心优化探讨[J].现代商贸工业,2007,19
[22]Shu Tang Liu, Guanrong Chen, Asymptotic behavior of delay 2-D discrete logistic systems, Circuits and Systems I:Fundamental Theory and Applications, IEEE Transactions on Volume
[23]Kristoffersen, T. Boudko, S. Simplified Workflow Management with Metadata-Enhanced Petri Nets, Systems, Man and Cybernetics,2006. SMC 06. IEEE International Conference on Volume 4,8-11 Oct.2006 Page(s):2729-2735
[24]Ahson, S. I. Petri net models of fuzzy neural networks, Systems, Man and Cybernetics, IEEE Transactions on Volume 25, Issue 6, June 1995 Page(s):926-932
[25]邵明习.基于AutoMod的配送中心建模与仿真[D].南京：南京林业大学,2006
[26]刘德宝.复合式卷烟分拣系统研究与设计[D].山东大学,2006
[27]王晓梅.推块式分拣机分拣系统的动力学理论研究与仿真[D].重庆大学,2002
[28]彭旺明.基于eM-Plant的天津港集装箱码头物流系统建模与仿真[D].武汉理工大学,2004
[29]李春杰.离散型制造企业物流系统优化方法的研究[D].物流科技,2007.30(2)：112-114
[30]Othman, Z. A. Abu Bakar, A. Hamdan, A. R. Omar, K. Shuib, N. L. M. Intelligent and Advanced Systems,2007. ICIAS 2007. International Conference on 25-28 Nov.2007 Page(s):219-223
[31]曾软志.基于Multi-Agent的林产品配送中心建模与仿真.博士论文,南京林业大学研究生院,2007
[32]袁罕.面向多任务多资源的车间调度优化研究[D].武汉理工大学,2008
[33]常鹏. 基于Flexsim的散货码头物流系统仿真[J]. 中国水运(理论篇),2007,49, Issue 11, Nov.2002 Page(s):1677-1682
[34]施昊华等.UML面向对象结构设计与应用.北京：国防工业出版社,2003
[35]Doug Rosenberg, Kendall Scott.2003, Applying Use Case Driven Object Modeling with UML.北京：科学出版社.
[36]莫剑荣.统一建模语言(UML)实时扩展.硕士学位论文,广东工业大学,2004
[37]张国宁.基于UML的软件体系结构六视图描述研究.硕士学位论文,合肥工业大学,2004
[38]湛辉来.基于UML的实时系统并行对象模型.硕士学位论文,重庆大学,2003
[39]Object Management Group. UML2.0 Infrastructure Specification. http://www. omg. org/cgi-bin /apps?ptc/doc/03-09-01. pdf
[40]Object Management Group. UML 2.0 Superstructure Specification. http://www. omg. org/doc /cgi-bin?ptc/2004-10-02
[41]Evans, A. S, Wellings, A. J, UML and the formal development of safety-critical real-time systems, Applicable Modelling,Verification and Analysis Techniques for Real-Time Systems (Ref. No.1999/006), IEE Colloquium on 11 Jan.1999 Page(s):2/1-2/4
[42]Jung Ho Bae, KwangMin Lee, Heung Seok Chae. Modularization of the UML Metamodel Using Model Slicing, Modularization of the UML Metamodel Using Model Slicing, Information Technology: New Generations,2008. ITNG 2008. Fifth International Conference on 7-9 April 2008 Page(s):1253-1254
[43]魏庆平.基于UML的水电梯级开发环境评价指标体系构建方法研究.硕士论文,华中科技大学,2007
[44]Michael Wooldridge.多Agent系统引论.北京：电子工业出版社,2003
[45]张云等.移动Agent技术.北京：清华大学出版社,2003
[46]Chi-Hung Chi, Sim. J, Kwok-Yan Lam, Agent warehouse:a new paradigm for mobile agent deployment, Tools with Artificial Intelligence,2002. (ICTAI 2002). Proceedings.14th IEEE International Conference on 4-6 Nov.2002 Page(s):455-462
[47]李杰.基于Agent个人助手代理的设计与实现.硕士论文,国防科学技术大学,2007
[48]周三元.面向Agent的企业信息系统建模方法,导弹与航天运载技术,2003,(2)：49-53
[49]M. Wooldridge, N. R. Jennings, D. Kinny. The Gaia Methodology for Agent Oriented Analysis and Design, Autonomous Agents and Multi-Agent Systems,2000,3:285-312
[50]P. Busetta, R. Ronnquist, A. Hodgson, and A. Lucas. Jack intelligent agents-components for intelligent agents in java. AOS Technical Report tr9901 Jan, http://www. jackagents. com/pdf/tr9901. pdf,1999
[51]汪良主等.基于Agent面向软件重用的敏捷供应链模型.计算机研究与发展,2002,39(2)：153-158
[52]杨文涛.Agent技术在CRM中的应用研究.物流技术,2002,(12)：16-18
[53]曹军海等.多Agent仿真中Agent行为的形式化描述方法.系统仿真学报,2004,16(11):2398-2400
[54]翁文勇等.UML技术在面向Agent系统分析中的应用研究.计算机工程与设计,2004,25(7)：1140-1142
[55]冯梅.Agent的行为研究与应用.硕士学位论文,山东师范大学,2001
[56]刘炜等.Multi-Agent系统中基于UML的领域本体建模.计算机工程与应用,2004,(5)：22-25
[57]兰少华.多Agent技术及其应用研究.博士学位论文,南京理工大学,2002
[58]王媛.多agent生产调度系统的设计与实现.硕士学位论文,大连理工大学,2005
[59]郭峰.多Agent系统的Petri网建模研究.系统仿真学报,2003,15(增刊)：105-108
[60]刘勇.多Agent系统理论和应用研究.博士学位论文,重庆大学,2003
[61]孙志勇.多Agent系统体系结构及建模方法研究.博士学位论文,合肥工业大学,2004
[62]蔡远利等.多Agent系统形式化建模方法学.2006系统仿真技术及其应用学术交流会论文集,2006
[63]Odell J, et al. Extending UML for Agent, www. jamesodell. com/ExtendingUML. pdf,2000
[64]Bauer Bernhard, Muller JorgP, Odell James. Agent UML:a formalism for specifying multi-Agent software systems. International Journal of Software Engineering and Knowledge Engineering, 2001,11(3):207-230
[65]曹智一,严浩.多Agent司的通讯研究.河北科技大学学报Vol.22 Iss：44,Sum：592001：76-78
[66]廖守亿等.基于Agent的建模与仿真设计模式及软件框架.系统仿真学报,2005,17(4)：863-866
[67]张心明等.基于Agent UML的多Agent系统建模研究.长春理工大学学报,2004,27(3)：33-35
[68]李宏亮.基于Agent的复杂系统分布仿真.博士学位论文,国防科学技术大学研究生院,2001
[69]张晓萍,刘玉坤.系统仿真软件Flexsim3.0实用教程[M].北京：清华大学出版社,2006,12
[2]王云松.现代物流发展趋势与治金企业物流体系的设想[J]. 现代物流,2003.2
[3]程国全.配送中心系统规划.中国物资出版社,2003,7
[4]王之泰.新编现代物流学.北京：首都经济贸易大学出版社,2005,2
[5]顾启泰.离散事件系统建模与仿真.北京：清华大学出版社,1999
[6]王红卫.建模与仿真.北京：科学出版社,2002
[7]Ganapathy, subhashini etc, simulation based decision support for supply chain logistics. Winter Simul Conf Proc. Dec 7-10 2003.1:1013-1020
[8]陈红玉等.物流系统建模方法的研究.物流科技,2002
[9]Boerkamps, J. H. K etc. Modeling behavioral aspects of urban freight movement in supply chains. Transp Res Rec.2000,1725:17-25
[10]Esteban, F.L.Bas, A.O.Escoto, R.P.Perales, D.P, Supply chain management. Modelling collaborative decision,Emerging Technologies and Factory Automation,2003. Proceedings. ETFA 03. IEEE Conference Volume 2,16-19 Sept.2003 Page(s):137-141
[11]Alibeiti, A. E. Benbanaste, J. Seon-Ho Choi,Estripeaut, I. Perry, J. J. Streufert, D. J. Lambert, J. H. Jennings, R. K, Business process modeling for a highway agency-a demonstration with planning and programming activities, Systems and Information Engineering Design Symposium,2005 IEEE 29 April 2005 Page(s):308-317
[12]陈红玉等.物流系统建模方法的研究.物流科技,2002,25(1)：19-22
[13]朱卫锋等.复杂物流系统仿真及其研究现状.系统仿真学报,2003,15(3)：355-356
[14]Jack G. A. J. van der Vorst, Adrie J. M. Beulens, Paul van Beek. Modelling and simulating multi-echelon food systems. European Journal of Operational Research,2000,122
[15]詹跃东等.基于Petri网的物流自动化系统建模与仿真研究[J].系统仿真学报,2001,13(4)：501-504
[16]彭晨等.基于Petri网的流程供应链过程建模分析[J].计算机工程与应用,2003,39(10)：199-201
[17]Cock, burn,Dobrila Petrovic, Rajat Roy, Radivoj Petrovic. Supply chain Modelling using fuzzy sets. Int. J. Production Economics,1999,59,443-453
[18]乔兵等.多Agent智能制造系统研究综述.南京航天航空大学学报,2002,33(2)：1-7
[19]李霄峰等.基于COM技术的物流系统的建模与仿真方法[J].计算机工程,2000,26(11)：71-72
[20]李霄峰等.基于Petri网/COM的物流系统建模仿真技术[J].信息与控制,2001,30(3)：284-288
[21]肖江波,杨福兴.基于Flexsim仿真的物流配送中心优化探讨[J].现代商贸工业,2007,19
[22]Shu Tang Liu, Guanrong Chen, Asymptotic behavior of delay 2-D discrete logistic systems, Circuits and Systems I:Fundamental Theory and Applications, IEEE Transactions on Volume
[23]Kristoffersen, T. Boudko, S. Simplified Workflow Management with Metadata-Enhanced Petri Nets, Systems, Man and Cybernetics,2006. SMC 06. IEEE International Conference on Volume 4,8-11 Oct.2006 Page(s):2729-2735
[24]Ahson, S. I. Petri net models of fuzzy neural networks, Systems, Man and Cybernetics, IEEE Transactions on Volume 25, Issue 6, June 1995 Page(s):926-932
[25]邵明习.基于AutoMod的配送中心建模与仿真[D].南京：南京林业大学,2006
[26]刘德宝.复合式卷烟分拣系统研究与设计[D].山东大学,2006
[27]王晓梅.推块式分拣机分拣系统的动力学理论研究与仿真[D].重庆大学,2002
[28]彭旺明.基于eM-Plant的天津港集装箱码头物流系统建模与仿真[D].武汉理工大学,2004
[29]李春杰.离散型制造企业物流系统优化方法的研究[D].物流科技,2007.30(2)：112-114
[30]Othman, Z. A. Abu Bakar, A. Hamdan, A. R. Omar, K. Shuib, N. L. M. Intelligent and Advanced Systems,2007. ICIAS 2007. International Conference on 25-28 Nov.2007 Page(s):219-223
[31]曾软志.基于Multi-Agent的林产品配送中心建模与仿真.博士论文,南京林业大学研究生院,2007
[32]袁罕.面向多任务多资源的车间调度优化研究[D].武汉理工大学,2008
[33]常鹏. 基于Flexsim的散货码头物流系统仿真[J]. 中国水运(理论篇),2007,49, Issue 11, Nov.2002 Page(s):1677-1682
[34]施昊华等.UML面向对象结构设计与应用.北京：国防工业出版社,2003
[35]Doug Rosenberg, Kendall Scott.2003, Applying Use Case Driven Object Modeling with UML.北京：科学出版社.
[36]莫剑荣.统一建模语言(UML)实时扩展.硕士学位论文,广东工业大学,2004
[37]张国宁.基于UML的软件体系结构六视图描述研究.硕士学位论文,合肥工业大学,2004
[38]湛辉来.基于UML的实时系统并行对象模型.硕士学位论文,重庆大学,2003
[39]Object Management Group. UML2.0 Infrastructure Specification. http://www. omg. org/cgi-bin /apps?ptc/doc/03-09-01. pdf
[40]Object Management Group. UML 2.0 Superstructure Specification. http://www. omg. org/doc /cgi-bin?ptc/2004-10-02
[41]Evans, A. S, Wellings, A. J, UML and the formal development of safety-critical real-time systems, Applicable Modelling,Verification and Analysis Techniques for Real-Time Systems (Ref. No.1999/006), IEE Colloquium on 11 Jan.1999 Page(s):2/1-2/4
[42]Jung Ho Bae, KwangMin Lee, Heung Seok Chae. Modularization of the UML Metamodel Using Model Slicing, Modularization of the UML Metamodel Using Model Slicing, Information Technology: New Generations,2008. ITNG 2008. Fifth International Conference on 7-9 April 2008 Page(s):1253-1254
[43]魏庆平.基于UML的水电梯级开发环境评价指标体系构建方法研究.硕士论文,华中科技大学,2007
[44]Michael Wooldridge.多Agent系统引论.北京：电子工业出版社,2003
[45]张云等.移动Agent技术.北京：清华大学出版社,2003
[46]Chi-Hung Chi, Sim. J, Kwok-Yan Lam, Agent warehouse:a new paradigm for mobile agent deployment, Tools with Artificial Intelligence,2002. (ICTAI 2002). Proceedings.14th IEEE International Conference on 4-6 Nov.2002 Page(s):455-462
[47]李杰.基于Agent个人助手代理的设计与实现.硕士论文,国防科学技术大学,2007
[48]周三元.面向Agent的企业信息系统建模方法,导弹与航天运载技术,2003,(2)：49-53
[49]M. Wooldridge, N. R. Jennings, D. Kinny. The Gaia Methodology for Agent Oriented Analysis and Design, Autonomous Agents and Multi-Agent Systems,2000,3:285-312
[50]P. Busetta, R. Ronnquist, A. Hodgson, and A. Lucas. Jack intelligent agents-components for intelligent agents in java. AOS Technical Report tr9901 Jan, http://www. jackagents. com/pdf/tr9901. pdf,1999
[51]汪良主等.基于Agent面向软件重用的敏捷供应链模型.计算机研究与发展,2002,39(2)：153-158
[52]杨文涛.Agent技术在CRM中的应用研究.物流技术,2002,(12)：16-18
[53]曹军海等.多Agent仿真中Agent行为的形式化描述方法.系统仿真学报,2004,16(11):2398-2400
[54]翁文勇等.UML技术在面向Agent系统分析中的应用研究.计算机工程与设计,2004,25(7)：1140-1142
[55]冯梅.Agent的行为研究与应用.硕士学位论文,山东师范大学,2001
[56]刘炜等.Multi-Agent系统中基于UML的领域本体建模.计算机工程与应用,2004,(5)：22-25
[57]兰少华.多Agent技术及其应用研究.博士学位论文,南京理工大学,2002
[58]王媛.多agent生产调度系统的设计与实现.硕士学位论文,大连理工大学,2005
[59]郭峰.多Agent系统的Petri网建模研究.系统仿真学报,2003,15(增刊)：105-108
[60]刘勇.多Agent系统理论和应用研究.博士学位论文,重庆大学,2003
[61]孙志勇.多Agent系统体系结构及建模方法研究.博士学位论文,合肥工业大学,2004
[62]蔡远利等.多Agent系统形式化建模方法学.2006系统仿真技术及其应用学术交流会论文集,2006
[63]Odell J, et al. Extending UML for Agent, www. jamesodell. com/ExtendingUML. pdf,2000
[64]Bauer Bernhard, Muller JorgP, Odell James. Agent UML:a formalism for specifying multi-Agent software systems. International Journal of Software Engineering and Knowledge Engineering, 2001,11(3):207-230
[65]曹智一,严浩.多Agent司的通讯研究.河北科技大学学报Vol.22 Iss：44,Sum：592001：76-78
[66]廖守亿等.基于Agent的建模与仿真设计模式及软件框架.系统仿真学报,2005,17(4)：863-866
[67]张心明等.基于Agent UML的多Agent系统建模研究.长春理工大学学报,2004,27(3)：33-35
[68]李宏亮.基于Agent的复杂系统分布仿真.博士学位论文,国防科学技术大学研究生院,2001
[69]张晓萍,刘玉坤.系统仿真软件Flexsim3.0实用教程[M].北京：清华大学出版社,2006,12