基于MAS和Petri网的自动化立体仓库调度控制研究
摘要
在现代物流系统中,自动化立体仓库作为物流系统的一个核心和枢纽,是物流系统实现合理化的关键所在,在现代物流中有着举足轻重的地位。立体仓库的自动化水平的提高依靠的是调度控制软件效率的提高。本文着重研究自动化立体仓库的出入库调度优化与控制问题。课题主要包含以下内容：
建立基于MAS(多Agent系统)与Petri网的复合调度模型。首先,建立基于多Agent系统的混合式控制结构模型,并论证了这种模型的优势。其次建立决策层各个Agent的详细模型,并将层次分析法与匈牙利算法作为Agent中的核心算法；实体层采用Petri网来建模任务执行过程。
根据模型编写自动化立体仓库出入库调度系统仿真管理软件。以JADE(Java Agent Development Framework)为开发平台,在Eclipse开发环境中使用Java语言开发出一个自动化立体仓库出入库调度系统管理软件,验证了模型的可行性。
结合本校现代制造与物流系统实验室的实际设备,进行半物理仿真软件的研制。采用Socket技术使Java与VC++两种编程语言之间可以进行数据交换。并进行了实验验证。
In the modern logistics system, the AS/RS (Automated Storage and Retrieval System)which is the core and the hub of logistics system is the key to achieve the rationalization of logistics system,it is very important in logistics system. To improve warehouse automation level rely on improving scheduling control software efficiency. The emphasis of this paper is researching loading and unloading scheduling optimization of AS/RS and its control problem. In this paper, several works have been done as followed:
A hybrid scheduling model based on MAS(multi-Agent) and Petri net is established. First of all, a hybrid control structure model based on multi-Agent technology was set up and advantages of this model was discussed. Second, in decision-making layer, all the Agents detailed models were established, AHP and Hungary algorithms are the heart of Agents. In physical layer, Petri net was used to complete execution process.
The AS/RS scheduling control simulation management software is compiled according to existed model. JADE is used as development platform, in the Eclipse development environment Java language is used to develope an AS/RS scheduling control management software and verify the feasibility of the model.
Combining the AS/RS of modern manufacturing and logistics laboratory, a semi-physical simulation software was developed. Socket technology enabled data exchange between Java and VC++ programming languages and the experiment was done.
建立基于MAS(多Agent系统)与Petri网的复合调度模型。首先,建立基于多Agent系统的混合式控制结构模型,并论证了这种模型的优势。其次建立决策层各个Agent的详细模型,并将层次分析法与匈牙利算法作为Agent中的核心算法；实体层采用Petri网来建模任务执行过程。
根据模型编写自动化立体仓库出入库调度系统仿真管理软件。以JADE(Java Agent Development Framework)为开发平台,在Eclipse开发环境中使用Java语言开发出一个自动化立体仓库出入库调度系统管理软件,验证了模型的可行性。
结合本校现代制造与物流系统实验室的实际设备,进行半物理仿真软件的研制。采用Socket技术使Java与VC++两种编程语言之间可以进行数据交换。并进行了实验验证。
In the modern logistics system, the AS/RS (Automated Storage and Retrieval System)which is the core and the hub of logistics system is the key to achieve the rationalization of logistics system,it is very important in logistics system. To improve warehouse automation level rely on improving scheduling control software efficiency. The emphasis of this paper is researching loading and unloading scheduling optimization of AS/RS and its control problem. In this paper, several works have been done as followed:
A hybrid scheduling model based on MAS(multi-Agent) and Petri net is established. First of all, a hybrid control structure model based on multi-Agent technology was set up and advantages of this model was discussed. Second, in decision-making layer, all the Agents detailed models were established, AHP and Hungary algorithms are the heart of Agents. In physical layer, Petri net was used to complete execution process.
The AS/RS scheduling control simulation management software is compiled according to existed model. JADE is used as development platform, in the Eclipse development environment Java language is used to develope an AS/RS scheduling control management software and verify the feasibility of the model.
Combining the AS/RS of modern manufacturing and logistics laboratory, a semi-physical simulation software was developed. Socket technology enabled data exchange between Java and VC++ programming languages and the experiment was done.
引文
[1]张正义等.自动仓储系统及其应用[J].物流技术与应用,2006,(7)：63-72.
[2]缪兴锋.浅析物流自动化立体仓储系统设计新技术[J].物流技术,2006,(8)：47-49.
[3]Zaki Sari. Can Saygin. Noureddine Ghouali. Travel-time models for flow-rack automated storage and retrieval systems [J]. International Journal of Advanced Manufacturing Technology,2005,25: 979-987.
[4]张晓萍等.CIMS系统特点及物流关键技术[J].物流技术与应用,2000,(3)：35-39.
[5]杨小侠.中日物流成本现状比较[J].物流技术,2009,28(1)：156-158.
[6]钟德琰。试论我国自动化立体仓库的市场前景[J].物流技术,1994,(3)：33-36.
[7]周国华.生产作业调度问题的软件计算方法研究[D].西南交通大学,2003.
[8]徐胜阳.自动化立体仓库中的计算机控制及其仿真[D].武汉理工大学,2003.
[9]真虹等.基于并行工程理论的物流系统方案设计方法研究[J].物流技术,2006,(5)：23-26.
[10]田国会,刘长有等.自动化立体仓库若干优化调度问题及其研究进展[J].山东工业大学学报,2001,(2)：12-17.
[11]陈国仁.物流输送系统的智能控制与调度研究[D].北京机械工业自动化研究所,2004.
[12]徐香玲等.基于专家系统的自动化立体仓库出入库调度研究[J].物流技术,2005,(2)：38-40.
[13]刘韬等.基于面向对象赋时Petri网的出入库系统建模[J].系统仿真学报,2006,18(3)：537-541.
[14]Wen Wang, Weiping Fu, Mingyun Ma, Dexin Li and Shiqiang Yang. Selection of AS/RS scheduling rules based on genetic algorithm. [C] IEEE International Conference on Automation and Logistics, August,18-21,2007:536-540.
[15]Rubrico J. I. U, Ota. J. Scheduling Multiple Agents for Picking Products in a Warehouse. [C] Proceedings of the 2006 IEEE International Conference on Robotics and Automation Orlando, Florida-May 2006.
[16]Triebig.C. Simulating Automatic High Bay WarehousesUsing Agents. University of Wurzburg, M. Pechoucek, P. Petta, and L.Z. Varga (Eds.):CEEMAS 2005, LNAI 3690,653-656,20 05.
[17]Kim.B. Intelligent agent modeling of an industrial warehousing problem [J]. HE Transactions (2002) 34:601-612.
[18]孙建军.基于智能Agent的仓储管理、调度和控制系统的研究[D].武汉：华中科技大学.2005.
[19]汪应洛主编.系统工程理论、方法与应用[M].北京：高等教育出版社,1998：170-174.
[20]张杰,周硕主编.运筹学模型与实验[M].北京：中国电力出版社,2007：90-95.
[21]韩旭来.多智能体技术在车间调度系统中的应用[D].河北：河北工业大学.2006.
[22]何炎祥等.用多Agent技术实现个性化搜索[J].计算机应用,2003,23(4)：1-3.
[23]张洁等.基于多Agent的车间重构模型[J].中国机械工程,2000,11(4)：432-434.
[24]江志斌.Petri网及其在制造系统建模与控制中的应用[M].北京：机械工业出版社,2004.
[25]樊宏,戴良铁.基于层次分析法的岗位评价报酬要素权重确定方法[J].价值工程,2004(7)：55-57.
[26]钱颂迪等编.运筹学[M].北京：清华大学出版社,1990：461-466.
[27]J. P. vandenBerg,A. J. R. M. Gademann. Simulation study of an automated storage/retrieval s ystem[J]. International Journal of Production Research,2000(38):1339-1356.
[28]Riccardo Manzini,Mauro Gamberi,Alberto Regattieri. Design and control of an AS/RS[J]. International Journal of Advanced Manufacturing Technology (2006) 28:766-774.
[29]党伟超等.自动化立体仓库货位分配概念数据模型的研究[J].太原重型机械学报,2003,24(4)：308-311.
[30]S. Hsieh,K.-C. Tsai. A BOM Oriented Class-Based Storage Assignment in an Automated Stor age/Retrieval System [J]. International Journal of Advanced Manufacturing Technology (2001) 17:683-691.
[31]何振彪.提高物流中心作业效率的利器-—货位规划与调整[J].实用物流技术,2002(3)：84-87.
[32]严云中等.立体仓库库位号与堆垛机运作效率关系的探讨[J].工业工程与管理,2000(6)：29-33.
[33]李诗珍等.立体仓库自动存取系统的作业周期与货位分区管理[J].起重运输机械,2002(10)：8-11.
[34]郑玲英等.物流中心仓库货位优化系统的研究[J].物流技术,2004(8)：28-30.
[35]张旭辉等.最优指派问题匈牙利算法的探讨与C++的实现[J].物流技术,2004(5)：67-69.
[36]宋文彦,吴俊甫.最优分派的矩阵算法[J].信阳师范学院学报,1995,8(2)：144-146.
[37]刘树立,于丽英.人数与任务数不相等的指派问题[J].运筹与管理,2005,14(2)：84-66.
[38]王时龙.FMS生产运行仿真系统的研究[D].重庆大学,1991.
[39]JADE TUTORIAL JADE PROGRAMMING FOR BEGINNERS. http://jade.cselt.it/.2003.
[40]JADE PROGRAMMER'S GUIDE. http://jade.cselt.it/.2003.
[41]吕宏伟.Agent通信语言及相关理论的研究[J].计算机工程,2004,30(3)：82-84.
[42]M. Hannebauer. Autonomous Dynamic Reconfiguration. LNAI 2427, pp.95-113,2002.
[43]曹智一等.多Agent间的通讯研究[J].河北科技大学学报,2001,22(4)：76-78.
[44]徐香玲.基于专家系统的自动化立体仓库出入库调度策略研究[D].西安理工大学,2004：18-20,46.
[45]李东.管理信息系统的理论与应用[M].北京大学出版社,2000：124.
[46]http://jade.tilab.com/doc/tutorials/JADEAdmin/startJade.html.2007.
[47]丁立言,张铎.仓储自动化[M].北京：清华大学出版社,2002.
[48]楼佩煌,朱锦标,谭惠民.自动化立体仓库控制系统中的通信技术研究与开发[J].南京航空 航大大学学报,1998,30(4)：406-411.
[49]徐常凯,王耀才.基于专家系统的自动化仓库监控系统设计与实现[J].计算机工程,2002,28(11)：219-220.
[50]朱喜福,郭逢昌,赵玺编.Java网络应用与编程入门[M].北京：人民邮电出版社,2005：12-23.
[51]薛亮编著.Java实用教程[M].陕西：西安电子科技大学出版社,2003：174-184.
[2]缪兴锋.浅析物流自动化立体仓储系统设计新技术[J].物流技术,2006,(8)：47-49.
[3]Zaki Sari. Can Saygin. Noureddine Ghouali. Travel-time models for flow-rack automated storage and retrieval systems [J]. International Journal of Advanced Manufacturing Technology,2005,25: 979-987.
[4]张晓萍等.CIMS系统特点及物流关键技术[J].物流技术与应用,2000,(3)：35-39.
[5]杨小侠.中日物流成本现状比较[J].物流技术,2009,28(1)：156-158.
[6]钟德琰。试论我国自动化立体仓库的市场前景[J].物流技术,1994,(3)：33-36.
[7]周国华.生产作业调度问题的软件计算方法研究[D].西南交通大学,2003.
[8]徐胜阳.自动化立体仓库中的计算机控制及其仿真[D].武汉理工大学,2003.
[9]真虹等.基于并行工程理论的物流系统方案设计方法研究[J].物流技术,2006,(5)：23-26.
[10]田国会,刘长有等.自动化立体仓库若干优化调度问题及其研究进展[J].山东工业大学学报,2001,(2)：12-17.
[11]陈国仁.物流输送系统的智能控制与调度研究[D].北京机械工业自动化研究所,2004.
[12]徐香玲等.基于专家系统的自动化立体仓库出入库调度研究[J].物流技术,2005,(2)：38-40.
[13]刘韬等.基于面向对象赋时Petri网的出入库系统建模[J].系统仿真学报,2006,18(3)：537-541.
[14]Wen Wang, Weiping Fu, Mingyun Ma, Dexin Li and Shiqiang Yang. Selection of AS/RS scheduling rules based on genetic algorithm. [C] IEEE International Conference on Automation and Logistics, August,18-21,2007:536-540.
[15]Rubrico J. I. U, Ota. J. Scheduling Multiple Agents for Picking Products in a Warehouse. [C] Proceedings of the 2006 IEEE International Conference on Robotics and Automation Orlando, Florida-May 2006.
[16]Triebig.C. Simulating Automatic High Bay WarehousesUsing Agents. University of Wurzburg, M. Pechoucek, P. Petta, and L.Z. Varga (Eds.):CEEMAS 2005, LNAI 3690,653-656,20 05.
[17]Kim.B. Intelligent agent modeling of an industrial warehousing problem [J]. HE Transactions (2002) 34:601-612.
[18]孙建军.基于智能Agent的仓储管理、调度和控制系统的研究[D].武汉：华中科技大学.2005.
[19]汪应洛主编.系统工程理论、方法与应用[M].北京：高等教育出版社,1998：170-174.
[20]张杰,周硕主编.运筹学模型与实验[M].北京：中国电力出版社,2007：90-95.
[21]韩旭来.多智能体技术在车间调度系统中的应用[D].河北：河北工业大学.2006.
[22]何炎祥等.用多Agent技术实现个性化搜索[J].计算机应用,2003,23(4)：1-3.
[23]张洁等.基于多Agent的车间重构模型[J].中国机械工程,2000,11(4)：432-434.
[24]江志斌.Petri网及其在制造系统建模与控制中的应用[M].北京：机械工业出版社,2004.
[25]樊宏,戴良铁.基于层次分析法的岗位评价报酬要素权重确定方法[J].价值工程,2004(7)：55-57.
[26]钱颂迪等编.运筹学[M].北京：清华大学出版社,1990：461-466.
[27]J. P. vandenBerg,A. J. R. M. Gademann. Simulation study of an automated storage/retrieval s ystem[J]. International Journal of Production Research,2000(38):1339-1356.
[28]Riccardo Manzini,Mauro Gamberi,Alberto Regattieri. Design and control of an AS/RS[J]. International Journal of Advanced Manufacturing Technology (2006) 28:766-774.
[29]党伟超等.自动化立体仓库货位分配概念数据模型的研究[J].太原重型机械学报,2003,24(4)：308-311.
[30]S. Hsieh,K.-C. Tsai. A BOM Oriented Class-Based Storage Assignment in an Automated Stor age/Retrieval System [J]. International Journal of Advanced Manufacturing Technology (2001) 17:683-691.
[31]何振彪.提高物流中心作业效率的利器-—货位规划与调整[J].实用物流技术,2002(3)：84-87.
[32]严云中等.立体仓库库位号与堆垛机运作效率关系的探讨[J].工业工程与管理,2000(6)：29-33.
[33]李诗珍等.立体仓库自动存取系统的作业周期与货位分区管理[J].起重运输机械,2002(10)：8-11.
[34]郑玲英等.物流中心仓库货位优化系统的研究[J].物流技术,2004(8)：28-30.
[35]张旭辉等.最优指派问题匈牙利算法的探讨与C++的实现[J].物流技术,2004(5)：67-69.
[36]宋文彦,吴俊甫.最优分派的矩阵算法[J].信阳师范学院学报,1995,8(2)：144-146.
[37]刘树立,于丽英.人数与任务数不相等的指派问题[J].运筹与管理,2005,14(2)：84-66.
[38]王时龙.FMS生产运行仿真系统的研究[D].重庆大学,1991.
[39]JADE TUTORIAL JADE PROGRAMMING FOR BEGINNERS. http://jade.cselt.it/.2003.
[40]JADE PROGRAMMER'S GUIDE. http://jade.cselt.it/.2003.
[41]吕宏伟.Agent通信语言及相关理论的研究[J].计算机工程,2004,30(3)：82-84.
[42]M. Hannebauer. Autonomous Dynamic Reconfiguration. LNAI 2427, pp.95-113,2002.
[43]曹智一等.多Agent间的通讯研究[J].河北科技大学学报,2001,22(4)：76-78.
[44]徐香玲.基于专家系统的自动化立体仓库出入库调度策略研究[D].西安理工大学,2004：18-20,46.
[45]李东.管理信息系统的理论与应用[M].北京大学出版社,2000：124.
[46]http://jade.tilab.com/doc/tutorials/JADEAdmin/startJade.html.2007.
[47]丁立言,张铎.仓储自动化[M].北京：清华大学出版社,2002.
[48]楼佩煌,朱锦标,谭惠民.自动化立体仓库控制系统中的通信技术研究与开发[J].南京航空 航大大学学报,1998,30(4)：406-411.
[49]徐常凯,王耀才.基于专家系统的自动化仓库监控系统设计与实现[J].计算机工程,2002,28(11)：219-220.
[50]朱喜福,郭逢昌,赵玺编.Java网络应用与编程入门[M].北京：人民邮电出版社,2005：12-23.
[51]薛亮编著.Java实用教程[M].陕西：西安电子科技大学出版社,2003：174-184.