基于多Agent的集装箱码头生产调度系统的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
现代集装箱码头生产系统是由集装箱、集装箱船、装卸搬运设备、泊位、堆场、通信设施等要素构成的。由于船舶到港时间及船舶装卸箱量是随机的,使码头生产调度决策问题具有离散、动态性,因此为了缩短船舶的挂港时间,对现有有限资源最优分配,实现生产的高效率,以满足客户需求是码头生产调度问题的关键。
     随着机械技术、计算机控制技术和信息技术的高度发展,使得集装箱码头正朝着的自动化、大型化、信息化、智能化发展。而Agent具有智能性,能接收信息,自动与其他Agent协同完成复杂任务,从而降低整个系统的人工工作量。将Agent技术应用到集装箱码头的生产调度中,借助Multi-Agent的结构模式使集装箱码头调度系统智能化,为实际的码头生产管理决策提供科学依据。
     本文建立了基于多Agent的集装箱码头调度系统(MACTSS)框架和方法体系,并对其关键技术展开了深入研究,主要内容和成果如下:
     (1)针对当前集装箱码头生产管理的特点是解决资源优化利用问题,对集装箱码头生产管理决策研究方法、多Agent系统及蚁群算法的研究及应用的国内外动态进行综述,提出了基于多Agent的集装箱码头生产调度系统研究的目的、意义和需要解决的问题。
     (2)在分析了Agent技术以及集装箱码头作业流程基础上,提出了基于混合分布式MAS结构的MACTSS模型框架及其功能特点,该系统是由多个反映式Agent所组成,即每个Agent根据外部环境或从其他Agents传来的消息来做相应的决策和特定作业动作。根据系统中各Agent之间的交互关系,设计了各Agent之间的交互关系序列和MACTSS的调度流程。
     (3)分析并归纳了在集装箱码头生产调度过程存在的三种依赖关系:使能关系、并发约束关系、替代关系,并以此建立了相应的协商模型和协商过程模型。通过对多个协商机制的比较,选择合同网协议作为MACTSS的协商机制的基础。
     (4)根据集装箱码头泊位指派的实际情况和与岸桥分配的关系,建立了动态泊位——岸桥分配模型;根据泊位指派问题和蚂蚁觅食时的路径选择过程所存在相似之处,提出了基于信息素的多Agent合同网协议下的并行蚁群算法,并运用到泊位分配中,并与粒子群算法的优化结果进行比较,得出在解决泊位指派问题上,并行蚁群算法优于粒子群算法的结论。
     (5)在集卡调度问题上,采用动态调度的策略,即所有需要集卡参与的多条作业线共享所有集卡。应用模糊集理论和方法,对作业点位置与集卡位置间的距离模糊化,将不同优先度的作业点和已安排集卡的作业情况综合为该作业点的重要性指标,并对其模糊化,提出了多Agent的基于模糊集理论的合同网协商算法,并设计了模糊调度规则库,模糊推理,模糊蕴含关系矩阵,案例分析证明该算法的可行性。
     (6)结合集装箱码头作业过程的特点,选择消息/对话MACTSS中通信方法,提出MACTSS中多Agent之间的基本通信行为;在KQML规范下,结合基于合同网的协商机制,建立了通信原语集;设计了MACTSS的多Agent通信的通信机制,其中Agent物理通信机制采用Socket技术,给出了Agent之间通信的步骤,实现了MACTSS中Agent之间的通信过程。
     (7)建立了基于多Agent集装箱码头的调度系统的硬件结构和软件结构,以Visual C#语言为开发语言,SQL Server为数据库,在基于Asp.net技术上,搭建了MACTSS平台,并实现了其部分功能,令在不同操作平台上的Agent之间可以通过接口进行互操作,满足了各类Agent之间协商、通讯的要求,应用所开发的软件结合码头案例解决了集卡优化调度问题,为集装箱码头调度系统的智能化提供一种实现方法。
Container terminal consists of containers, ships, handling equipments,communication equipments, berths, container yards and communication establishment, etc.Since container ships arrive at the terminal randomly and their loading capacities arealso stochastic, the problem of terminal schedule decision-making is discrete anddynamic. The target of terminal operation scheduling is to make the existed resourceof terminal most and to optimize schedule decision-making in order to shorten thetime in port for ships (transshipment time) on the basis of technological process ofloading and unloading.
     With the rapid development of computer control technology, it is inevitabledirection that the management of container terminal has become more automatic andintelligent. Since Agent has some intelligence to fulfill tasks in an automatic way,receive information, negotiate about affair and can confederate with other ones tosolve complex problem, it can reduce manual workforce and information burden.Application of agent technique to container terminal is helpful to such complexproblems as the scheduling of container terminal.
     According to features of loading/unloading process of port container, The keytechnologies of Multi-Agent-based Container Terminal Schedule System (MACTSS)are research in this paper; the main contents and results are as fellow:
     (1)To aim at that the characteristic of management of container terminal is howto optimize resource of terminal, the trends of decision-making way for managementof container terminal, research and application of Multi-Agent system and ant colonysystem are summarized. It is put forward that aim, significance and the problems tobe solved of MACTSS.
     (2)To aim at loading/unloading schedule problems of container terminal, basedon character of Agent and Multi-Agent and allocation rules of establishment andequipment on terminal, it is set up model of MACTSS in this paper. The Agent ofMACTSS make decision and act based on the message from other Agents, so theseAgents are reactivity ones. According to relationship of Agents, communicationsequence among Agents and Schedule flow of MACTSS are designed
     (3)According to three dependency relationship of equipments on terminal, it isset up model of coordination. Based on three elements of coordination mechanism,which is coordination strategy, coordination language and coordination protocol, thecoordination process is pointed out. Comparing some kinds of coordination mechanism, Contract Net Protocol is chosen as coordination mechanism toMACTSS.
     (4)According to fact of berth allocation on container terminal and based onanalysis of the berth and quay crane allocation problem, the paper proposes a berthand quay crane allocation programming and allocating program of Berth AllocationAgent through accepting message from Quay Crane Schedule Agent. According tooptimization theory of ant colony system, the paper proposes parallel ant colonyarithmetic based on pheromone and CPN, which is applied into berth allocation tohelp to shorten the time in port for ships. Through camparing with particle arithmetic,parallel ant colony arithmetic is better than particle arithmetic aim at berth allocationproblem.
     (5)Comparing traditional and dynamic schedule of container trucks, the latter isselected, which is all container trucks are shared by all crane. By applying fuzzytheory, this paper advances negotiation arithmetic based on fuzzy theory and CPN.this paper put forward a fuzzy control method of dynamic dispatching containertrucks on container terminal and carried out function design of container terminalfuzzy control and made an example as an explain on the base of fuzzy control systemtheory.
     (6)Combining the character of operation on container terminal and the ways ofcommunication among Agents, this paper finds that massage/dialog is fit fornegotiation in MACTSS and proposes communication behavior of Agents. Under theKQML criterion, combined the negotiation mechanism based on CPN, the Agentprimitive set of the system. This paper designs communication mechanism on base ofSocket technology to realize the communication among multi-Agent.
     (7)This paper adopts C# as developing language, SQL Server as database,ASRnet as developing technology to establish the platform of MACTSS, on whichAgents in different operation systems can communicate and negotiate with one other.An example of Truck scheduling conform model and Agent technology applying inthe container terminal schedule system based Multi-Agent.
引文
[1] Davidson, N.: A global capacity assessment and needs analysis, Proceedings of the 39th Terminal Operating Conference, Antwerp, Belgium, 2005.
    [2] Vicent J. Botti, Multi-Agent System Technology in a Port Container Terminal Automation, ERCIM News No. 56, January 2004:37-39
    [3] 孙凤山,港口发展集装箱物流的优势和途径现代物流,港口经济,2007,2:33-35
    [4] 宗蓓华,真虹,港口装卸工艺学,人民交通出版社,2003
    [5] 曹志伟.优化TPS集卡调度系统提高集装箱码头装卸效率.上海海运学院硕士学位论文.2003.3
    [6] Rehemujiang, Reyimujiang, Yushu Ma, Ciqian Ding and Guli.Tuerxun, "Cooperative Multi-AGENT System in Diagnosing the Well Drilling Malfunction and Accident Solving", Proceedings of the Seventh International Conference on CSCW in Design, September, 2002, Rio de Janeiro, Brazil, pp231-235.
    [7] 廖强,周凯,张伯鹏.基于现场总线的多Agent作业车间动态调度问题的研究.机械科学与技术.2000,21(4),pp.757-760
    [8] Botter R C. Stowage container planning: a model for getting an optimal solution. IFIP Transaction B:Computer Applications in Technology, 1992, 5: 217-229.
    [9] Crainic T G, Gendreau M, Dejax P. Dynamic and stochastic models for the allocation of empty containers. Operations Research, 1993, 41: 102-126.
    [10] Lai Y J, Hwang C L. Fuzzy Mathematical Programming. Berlin: Springer Verleg, 1992.
    [11] Shen W S, Khoong C M. A DSS for empty container distribution planning. Decision Support Systems,1995, 5: 75-82.
    [12] Evers J J M, Koppers S A J: Automated guided vehicle traffic control at a container terminal. Transportation Research A, 1996, 30 (1): 21-34.
    [13] Avriel M, Penn M, Shpirer N, and Witteboon S. Stowage Planning for Container Ship to Reduce the Number of Shifts. Annals of Operation Research, 1998, 76:55-71.
    [14] 杨静蕾,丁以中.集装箱码头设备配置的模拟研究.系统仿真学报,2003,15(8).
    [15] De Monie, G.: Inter-port cooperation and competition: developing transshipment operations in the Mediterranean Environmental Scanning in Ports, Proceedings of the Fourth MedTrade 2006. St. Julians, Malta, 2006.
    [16] 周鹏飞,面向不确定环境的集装箱码头优化调度研究,大连理工大学博士学位论文,2005.10
    [17] Edmond E D, Maggs R P. How useful are queue models in port investment decisions for container berths. Journal ofthe Operational Research Society. 1978, 19(8): 741-750.
    [18] Lai K K, Shih K. A Study of Container Berth Allocation. Journal of Advanced Transportation, 1992, 26(1): 45-60.
    [19] Brown G G, Lawphongpanich S, Thurman KP. Optimizing ship berthing. Naval Research Logistics, 1994, 41: 1—15.
    [20] Brown G G, Cormican K J, Lawphongpanich S, Widdis D B. Optimizing submarine berthing with a persistence incentive. Naval Research Logistics, 1997, 44: 301-318.
    [21] Chen C Y, Hsieh T W. A Time-Space Network Model for the Berth Allocation Problem. 19th IFIP TC6 Conference on System Modeling and Optimization, Cambridge, UK, 1999, 7.
    [22] Legato P, Mazza R M. Berth planning and resources optimization at a container terminal via discrete event simulation. European Journal of Operational Research, 2001, 133(3): 537-547.
    [23] lmai A, Nagaiwa K, Tat C W. Efficient planning of berth allocation for container terminals in Asia. Journal of Advanced Transportation, 1997, 31(1): 75-94.
    [24] Imai A, Nishimura E, Papadimitriou S. The dynamic berth allocation problem for a container port. Transportation Research Part B, 2001, 35: 401-417.
    [25] Nishimura E, Imai A, Papadimitriou S. Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research, 2001, 131: 282-292.
    [26] Imai A, Nishimura E, Papadimitriou S. Berth allocation with service priority. Transportation Research Part B, 2003, 37: 437-57.
    [27] Lim A. The berth scheduling problem. Operations Research Letters, 1998, 22:105-110.
    [28] Li C L, Cai X, Lee C Y, Scheduling with multiple job-on-one-processor pattern. IIE Transactions 1998, 30: 433-445.
    [29] Guan Y P, Xiao W Q, Cheung R K, Li C L. A multiprocessor task scheduling model for berth allocation: heuristic and worst-case analysis. Operations Research Letters, 2002, 30: 343-350.
    [30] Daganzo C F. The crane scheduling problem. Transportation Research B, 1989, 23 (3): 159-175.
    [31] Peterkofsky R I, Daganzo C F. A branch and bound solution method for the crane scheduling problem Transportation Research B, 1990, 24(3): 159-172.
    [32] Bose J. Vehicle dispatching at seaport container terminals using evolutionary algorithms. Proceeding of 33th Hawaii International Conference of System Sciences, Hawaii, 2000.
    [33] Kim K H, Park Y M, Ryu K R. Deriving decision rules to locate export containers in container yards.European Journal of Operational Research, 2000, 124: 89-101.
    [34] Kim K Y, Kim K H. An optimal routing algorithm for a transfer crane in port container terminals. Transportation Science, 1999c, 33(1): 17-33.
    [35] Kozan E, Preston P. Genetic algorithm to schedule container transfers at multimodal terminals.International Transactions of Operational Research, 1999, 6:311-329.
    [36] Agostino G.Bruzzone, Pietro Giribone, Roberto Revetria. Operative requirements and advances for the new generation simulators in multimidal container terminals. Proceedings of the 1999 Winter Simulation Conference. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans, eds.
    [37] Brhrokh Khoshenevis,Ardavan Asef-Vaziri. 3D Virtual and Physical Simulation of Automated Container Terminal and Analysis of Impact on In Land Transportation. 2000. University of Southern California
    [38] Kap Hwan Kima, Ki Young Kim. Routing straddle carriers for the loading operation of containers using a beam search algorithm [J]. Computers and Industrial Engineering, 1999, 36:109-136.
    [39] Bodin L D, Golden B L, Assad A A., Ball M O. Routing and scheduling of vehicles and crews.Computers and Operations Research, 1983, 10 (2): 63-211.
    [40] Steenken D, Henning A, Freigang S, Voss S. Routing of straddle carriers at a container terminal with the special aspect ofinternaI moves. OR Spektrum, 1993, 15 (3): 167-172.
    [41] Chen Y, Leong Y T, Ng J W C, Demir E K, Nelson B L, Simchi-Levi D. Dispatching automated guided vehicles in a mega container terminal, paper presented at INFORMS Montreal, 1998.
    [42] Bish E K, Leong T, Li C, Simchi-Levi D. Analysis of a new vehicle scheduling and location problem.Naval Research Logistics, 2001, 48(5): 363-385.
    [43] Van M R. Operational control of internal transport, ERiM Ph.D. theries Research in Management,2000, 1.
    [44] Baker C. High time for straddles. Cargo systems, 1998, 10:23-26.
    [45] Kim K H, Bae J W. A dispatching method for automated guided vehicles to minimize delays of containership operations. International Journal of Management Science, 1999, 5(1): 1-25.
    [46] Vis, IFA, Koster R, Roodbergen K J, Peeters L VJ P. Determination of the number of automated guided vehicles required at a semi-automated container terminal. Journal of the Operational Research Society, 2001, 52: 409-417.
    [47] 吕显强,张宏伟.集装箱码头分派车辆的整数规划模型.大连水产学院学报,2004,19(6).
    [48] Si Hwa Kim, Kung Keun An Optimization-based Decision Support System for Ship Scheduling. Computer Industry Engineering, 1997: 689-692
    [49] 真虹.集装箱码头生产过程动态图形仿真优化的研究.中国图像图形学报.1999,4(6):502-506.
    [50] J"urgen B"osel, Torsten Reinersl, Dirk Steenken2, and Stefan Voβ1 Vehicle Dispatching at Seaport Container Terminals Using Evolutionary Algorithms.Proceedings of the 33rd Hawaii International Conference on System Sciences-2000
    [51] 刘文自.优化TPS集卡调度系统提高集装箱码头装卸效率.上海海事大学硕士学位论文.2003
    [52] 曹志伟.集卡调度系统(TPS)在集装箱码头上的应用及优化.水运管理,2003,12:2-6.
    [53] 钱永兴.集装箱码头集卡调度系统.装卸工艺与设备.2005,5
    [54] 高玮,周强.集装箱码头集卡作业模式比较及其建模与仿真.港口装卸.2003(2):27-29.
    [55] Ebru K Bish, Thin-Yin Leong, Chung-Lun Li, Jonathan WCNg, David Simchi-levi. Analysis of a new vehicle scheduling and location problem [J]. Naval Research Logistic, 2001, 48: 363-385.
    [56] Gambardella L M, Bontempi G, Tailard E, Romanengo D, Raso G, Pieimari P. Simulation and forecasting in Intennodal Container Terminal. Simulation in Industry, 8th European Simulation Symposium, 1996, 1: 626-630.
    [57] Ramani K V. An interactive simulation model for the logistics planning of container operations in seaports. Simulation, 1996, 66(5): 291-300.
    [58] Yun W Y, Choi Y S. Concept Design for Container Terminal Simulation Using An Objective-oriented An Objective-oriented Approach, Proceedings of the 3th Annual International Conference on Industrial Engineering Theories. Applications and practice, 1998, 2: 868-875.
    [59] Merkuryev Y, Tolujew J, Blumer E, Novitsky L, Ginters E, Vitorova E, Merkuyeva G, Pronins J. A modelling and simulation methodology for managing the Riga Harbour. Simulation, 1998, 71 (2):84-95.
    [60] 翁民玲.集装箱运输管理信息系统的设计与实现.引进与咨询.2003,8:16-19
    [61] 刘律军,杨浩.港口枢纽集装箱运输的组织优化研究.土木工程学报,2004,34(10).
    [62] Agostino G.Bruzzone, Pietro Giribone, Roberto Revetria. Operative requirements and advances for the new generation simulators in multimidal container terminals. Proceedings of the 1999 Winter Simulation Conference. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans, eds.
    [63] Brhrokh Khoshenevis,Ardavan Asef-Vaziri. 3D Virtual and Physical Simulation of Automated Container Terminal and Analysis of Impact on In Land Transportation.2000. University of Southern California
    [64] Nevins MR, Macal CN, Love RJ, Bragen NJ. Simulation, animation and visualization of seaport operations. SIMULATION 1998, AUG,71(2):96-106
    [65] Nevins MR, Macal CM, Joines JC. A Discrete-Event Simulation Model for Seaport Operations. SIMULATION 1998, APR,70 (4):213-223
    [66] A.A. Shabayek, W.W. Yeung. A simulation model for the Kwai Chung container terminals in Hong Kong. European Journal of Operational Research 2002: 1-11
    [67] 张新艳,张煜,王少梅.基于虚拟现实的港口集装箱码头装卸系统仿真建模技术.武汉理工大学学报 2001(4)
    [68] 张新艳,张煜,孙国正.基于虚拟现实的港口集装箱码头装卸仿真系统.中国工程机械学会论文集 2002年4月
    [69] 彭传圣.港口码头系统计算机模拟技术应用的现状与发展.水运科学研究所学报,1999,6:1-10.
    [70] 一个集装箱码头计算机模拟研究实例.水运科学研究所学报,2002,2:26-33.
    [71] 李冠声等.上海港集装箱码头吞吐能力与设备配置优化.集装箱运输.2002(8):25-26.
    [72] Gianluca Bontempi,Luca Maria Gambardella, Andrea Emilio Rizzoli.Simulation and Opitimization for Management of Intermodal Terminals , Paper presented at ESM'97(Istanbul, Turkey, Jun.1-4). Society for Computer Simulation International, 1997:646-652.
    [73] Bruzzone, A.G. and R.Signorile. Genetic Algorithms and Simulation as Support for Planning a Port Terminal.In Proceedings of the 8th European Simulation Symposium (Genoa, Italy, Oct. 24-26). Society for Computer Simulation International, 1996:616-620.
    [74] Gambardella, L.M., G.Bontempi, E.Taillard, D.Romanengo,G.Raso and Piermari. Simulation and Forecasting in Intermodal Container Terminal.In Proceedings. of the 8th European Simulation Symposium (Genoa, Italy, Oct. 24-26), Society for Computer Simulation International, 1996:626-630.
    [75] 王媛.多agent生产调度系统的设计与实现.大连理工大学硕士学位论文,2005.3
    [76] DEGANO, C.,PELLEGRINO, A, "Multi-Agent Coordination and Collaboration for Control and Optimization. Strategies in an Intermodal Container Terminal", IEEE International Engineering Management Conference (IEMC-2002), Cambridge, UK, IEEE.
    [77] Bicchieri Cristina, Ephrati Eithan, et al. Games Servers Play: A procedural Approach. In:Intelligence Agent Ⅱ: Agent Theories, Architectures, and Languages. Springer-Verlag Berlin Heidelberg: Germany, 1995:127—142.
    [78] 高阳,周志华,等.基于Markov的多Agent强化学习模型及算法研究.计算机研究与发展.2000,37(3):257-263.
    [79] ShervinN.Agent-based approach to dynamic task allocation[A].Procof 3rd Int Workshop on Ant Algorithms[C].Brussels,2002.28-39.
    [80] Jennings N R. Joint Intentions as a Model of Multiagent Cooperation. Ph.D dissertation, University of London, 1992.
    [81] Haddadi A. Reasoning about Cooperation in Agent Systems: A Pragmatic Theory.University of Manchester Institute of Science and Technology, 1995.
    [82] Rao A.S, Georgeff M.P. The semantics of intention maintenance for rational agents. IJCAI-95 [C]. California: Morgan Kaufmann Publishers, 1995.704-710.
    [83] Emerson E.A. Temporal and Modal Logic. Handbook of Theoretical Computer Science, Edited by J.Van Lecuwen, 1990.
    [84] Georgeff, M. P. Rao, A. S. A profile of the Australian AI Institute. IEEE Expert,1996, 11(6):89-92.
    [85] Wooldridge M,石纯一等译.多Agent系统引论.北京电子工业出版社,2003
    [86] 胡立山,石纯一,Agent的意图模型.软件学报.2000.11(71:965-970.
    [87] Finin, T. and Wiederhold, G, An Overview of KQML: A Knowledge Query and Manipulation Language. Dept. of Computer Science, Stanford Univ., 1991.
    [88] Finin, T., Fritzson R., and McKay, D. et al. An Overview of KQML: A Knowledge Query and Manipulation Language.Technical report, Department of Computer Science, University of Maryland, 1992.
    [89] Piotr J Gmytrasiewicz, Matthew Summers, Dhruva Gopal. Toward automated evolution of agent communication language.In: Proceedings of the 35th Hawaii International Conference on System Sciences,HICSS-35, 2002.
    [90] Lisa Cingiser DiPoppo, Ethan Hodys, Bhavani Thuraisingham. Towards a Real-Time Agent Architecture-A Whitepaper, Object-Oriented Real-Time Dependable Systems. In: Proceedings Fifth International Workshop on Monterey, CA, USA, 1999: 59-64.
    [91] Gaspari, M. An ACL for a dynamic system of agents. Computational Intelligence,2002, 18(2).
    [92] ButlerJ, Ohtsubo H.ADDYMS: architecture for distributed dynamic manufacturing scheduling[M].Artificial Intelligence Application in Manufacturing, MIT Press, 1992. 199~214
    [93] HadaviK, Hsu WL,Voigt K. ReDS-a dynamic planning, scheduling, and control system for manufacturing[J].Journal of Manufacturing Systems, 1990, 32 (4):332~344
    [94] ChenH, Luh P B. Scheduling and coordination in manufacturing enterprise automation [C].In:Proceedings of the 2000 IEEE International Conference on Robotics & Automation, USA: San Francisco, CA, 2000.389~394
    [95] ShenW, Norrie D H. An agent—based approach for dynamic manufacturing scheduling [C].In:Workshop Notes of the Agent—Based Manufacturing Workshop at Autonomous Agents'98, 1998
    [96] 陈文,王时龙,黄河.基于多Agent的蚁群算法在车间动态调度中的应用研究.组合机床与自动化加工技术,2004,06,:58-59,61
    [97] 何曙光,齐二石,李钢.基于多Agent系统的项目调度研究数学的实践与认识.2005,35(1)
    [98] 王家海.用于协调调度的遗传算法的实现.机械科学与技术.2002,21(4)
    [99] 王艳红.一类基于多Agent和分布式规则的敏捷生产调度.控制理论与应用.2004,21(4)
    [100] 孙辰军,王翠茹.多Agent的电网调度智能决策支持系统.电力信息化.2004,2(2)
    [101] 饶运清,谢畅,李淑霞.基于多Agent的Job Shop调度方法研究.中国机械工程.2004,15(10)
    [102] 胡晶晶,曹元大,焦德朝,徐丽.基于多Agent的多任务协作时间调度算法研究.期计算机集成制造系统.2005,11(3)
    [103] Gambardella, L. M., A. E. Rizzoli, et al. (1998). "Simulation and planning of an intermodal container terminal" Simulation71 (2): 107-116.
    [104] REBOLLO, M., JULIAN, V., CARRASCOSA, C.,BOTTI, V., "A Multi-Agent System for the Automation of a Port Container Terminal", Autonomous Agents 2000 workshop on Agents in Industry., Barcelona, Spain.
    [105] THURSTON, T., HU, H., (2002), "Distributed Agent Architecture Automation", 26th International Computer Software and Conference, 2002, Oxford, UK. pp.81-90.
    [106] 范中洲.大连智能虚拟港口.海事大学学报.2005,31(1)
    [107] Koza JR.Automatic Creationof Human-Competitive Programsand Controllers by Meansof Genetic Programming[J]. Ge-netic Programming and Evolvable Machines,2000,1:121-164.
    [108] 孙福春.遗传算法在车辆调度问题中的应用交通与计算机 2005,23(2)
    [109] Parsopoulos, K.E. Vrahatis, M. N. Recent approaches to global optimization problems through particle swarm optimization, Natural Computing, vol.1, no. 2-3, Kluwer Academic Publisher, 2002.235-306
    [110] 自兴,龚涛.免疫算法研究的进展.控制与决策.2004,19(8)
    [111] Morrice D J, Sch ruben L W.Simulation sensitivity analysis using frequency domain experiments[A].Proc Winter Simulation Conference[C]. San Diego, 1989: 367-373
    [112] M.Dorigo, A.Colorni. The Ant System: Optimization by a colony of cooperating agents[C]. IEEE SMC, 1996, 26(1):1-13.
    [113] M.Dorigo, G.D.Caro. Ant colony optimization: a new meta-heuristic[C]. IEEE Evolutionary Computation, 1999, 1470-1477.
    [114] M.Dorigo, G.D.Caro. The Ant Colony Optimization Meta-Heuristic[M]. New York: New Ideas in Optimization, 1999, 11-32.
    [115] M.Dorigo, G.D.Caro, L.M.Gambardella. Ant algorithms for distributed discrete optimization [J]. Artificial Life, 1999, 5(2):137-172.
    [116] A.Roli, M.Milano. Metaheuristics:a Multiagent Perspective JR]. DEIS-LIA-01006.
    [117] 张纪会,徐心和.一种新的进化算法——蚁群算法[J].系统工程理论与实践,1999,19(3):84-87.
    [118] Goldberg D E. Genetic Algorithm in Se:,rclt, Optimization, and Machine Learning. Addison-Wesley.Reading, NIA. 1989.
    [119] Schatfer J D, Caruana R A, Eshelman L J.Dan R. r. Study of Control Parameters Affecting On-Line Performance of Genetic Algorithms for Function Optimization. Genetic Algorithm and Their Application, Proceeding of the Third International Conference on Genetic Algorithms, 1989:51-60.
    [120] Goldberg D E, Kno C H. Genetic Algorithms in Pipeline Optimization. J Comput Civil Eng, 1987, 1(2):128—141.
    [121] Dorigo M,Gambardella LM.Ant colony system: Acooperative learning approach to the traveling sales man problem[J]. IEEE Transon Evolutionary Computation, 1997,1(1): 53-66.
    [122] ShervinN.Agent-based approach to dynamic task allocation[A].Procof 3rd Int Workshop on Ant Algorithrns[C].Brussels,2002.28-39.
    [123] LiYJ,WuTJ.A nested antcolony algorithm for hybrid production scheduling[A].Procof the American Control Conf[C].Anchorage,2002.1123-1128.
    [124] LiYJ,WuTJ.A nested hybrid ant colony algorithm for hybrid production scheduling problems [J].Acta Auomatica Sinica,2003,29(1):95-101.
    [125] JoaquinB,JordiP.Ant algorithms for assembly line balancing[A].Procof 3rd Int Workshop ANTS[C].Brussels,2002.65-75.
    [126] Michael JBK, Jean-BernardB, Laurent K. Ant-like task and recruitment in cooperative robots [J]. Nature,2000,406(31):992-995.
    [127] HuangSJ. Enhancement of hydro electric generation scheduling using ant colony system based optimization approaches[J].IEEE Transon Energy Conversion, 2001, 16(3):296-301.
    [128] 金飞虎,洪炳熔,高庆吉.基于蚁群算法的自由飞行空间机器人路径规划[J].机器,2003,24(6):526-529.
    [129] 樊晓平,罗熊,易晟,等.复杂环境下基于蚁群优化算法的机器人路径规划[J].控制与决策,2004,19(2):166-170.
    [130] Lawrence Henesey, Paul Davidsson, and Jan A. Persson.Agent Based Simulation Architecture for Evaluating Operational Policies in Transshipping Containers. Springer-Verlag Berlin Heidelberg 2006:73-85
    [131] 王媛.多agent生产调度系统的设计与实现[D].大连理工大学硕士学位论文.2005
    [132] M. E. Bratman. Intentions, Plans, and Practical Reason. Cambridge, MA: Harvard University Press, 1987.
    [133] Brooks, R A. A Robust Layered Control System for a Mobile Robot. IEEE Journal of Robotics and Automation. 1986, 2(1): 14-23.
    [134] Michael Wooldridge著,石纯一,张伟等译多Agent系统引论.北京:电子工业出版社,2003.
    [135] S.L. Wang, H. Xia, F. Liu et al. Agent-based modeling and mapping of a manufacturing system. Journal of Materials Processing Technology. 2002, 129(1-3): 518-523.
    [136] Byung-In Kim, Sunderesh S. Heragu, Robert J. Graves, et al. A Hybrid Scheduling and Control System Architecture for Warehouse Management. IEEE Transactions on Robotics and Automation. 2003, 19(6): 991-1001.
    [137] 蔡芸.港口集装箱物流系统仿真和优化方法的研究及应用[D].武汉理工大学博士学位论文,2005.
    [138] 于蒙,王少梅.基于多Agent的集装箱码头生产调度系统建模研究.武汉理工大学学报,2007(3).
    [139] Henesey, L.: Agent Based Simulation for Evaluating the Operational Policies in the Transshipping of Containers. Transportation Review, 2005.
    [140] Wooldridge, M.: An Introduction to Multi Agent Systems. John Wiley and Sons Ltd., West Sussex, England, 2002.
    [141] Meng Yu, Shaomei wang. Study on Scheduling System Based on Multi-Agent of Container Terminal. Proceedings 2006 10th International Conference on Computer Supported Cooperative Work in Design 2006.5: 579~584.
    [142] Smith R.G. The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Trans. On Computers, 1980, 29(12): 1104-1113
    [143] Conry, S.E, Kuwabara K, Lesser V.R, Meyer R.A. Multistage Negotiation for Distributed Satisfaction, IEEE Transactions Systems, Man, and Cybernetics, 1991,21 (6): 1462-1474
    [144] Sandholm T.W. An Implementation of The Contract Net Protocol Based on Marginal Cost Calculations. In Proc. 11th National Conference on Artificial Intelligence (AAAI-93), July 1993
    [145] Park S, L.E. Lifelong Adaptation in Heterogeneous Multi-Robot Teams:Response to Continual Variation in Individual Robot Performance, Autonomous Robots, 2000, 8 (3) :239-267
    [146] Sycara K. Persuasive Argumentation in Negotiation. Theory and Decision. 1990,3(28): 203-242
    [147] Decker K, Lesser V.R. Generalizing the Partial Global Planning Algorithm. International Journal of Intelligent and Cooperative Information Systems, June 1992, 1(2):319-346
    [148] Malone Thomas W.,Crowston Kevin. The interdisciplinary study of coordination. ACM computing surveys, 1994,26(1):87-119.
    [149] 郜庆路.分布式自治制造系统中协调机制的研究与仿真.华中科技大学博士学位论文.2005
    [150] 赵龙文,侯义斌.多Agent系统及其组织结构[J].计算机应用研究,2000,7:12-14.
    [151] 文生妙.基于KQML和CNP的多Agent系统协作研究[D],兰州大学硕士学位论文,2006
    [152] 张海霖,江志斌,许泓.集装箱港口集疏运调度系统作业模式的仿真分析[J].上海交通大学学报,2006,6(40):1024-1030
    [153] 熊锐,吴澄.车间调度问题的技术现状与发展趋势.清华大学学报, 1998,38(10):55-60.
    [154] 凌兴宏,丁秋林,伍贝妮.基于协商的Muti-Agent生产计划与调度系统.机械科学与技术.2004,/23(2):249-252
    [155] ConrySE, MeyerRA, LesserVR. Multistage Negotiation in Distributed Planning [A]. Distributed Artificial Intelligence[C].Morgan Kaufmann Publishers Inc., 1988.367-384.
    [156] 刘大有,钟绍春,陈建中一种改进的合同网协商模型.第三届中国人工智能联合学术会议论文集.
    [157] 张海俊,史忠植.动态合同网协议计[J].计算机工程,2004,11:44-46.
    [158] Mohanasundaram K M, Natarajan K. Scheduling rules for dynamic shops that manufacture multi-level jobs [J].Computers & Industrial Engineering,2002,44(1): 119-131.
    [159] De Koster R, Le-Anh T, Vander Meet J R. Testing and classifying vehicle dispatching rules in three real-world settings [J].Journal of Operations Management,2004, 22 (4): 369-386.
    [160] Etsuko Nishimura, Akio Imai. Berth Allocation Planning in the Public Berth System by Genetic Algorithm. European Journal of Operational Research, 2001: 282-292
    [161] Akio Imai.The Dynamic Berth Allocation Problem for a Container Port. Trransportation Research Part B, 2001:401-417
    [162] 衣杨,汪定伟.并行多机成组工作总流水时间调度问题.计算机集成制造系统,2001,7(7): 7-11
    [163] 中交第一航务工程勘察设计院,交通部天津水运工程科学研究所.海港总平面设计规范.北京:交通出版社,1999
    [164] 刘志雄.调度问题中的粒子群优化方法及其应用研究.武汉理工大学博士学位论文,2005
    [165] 邱跃龙.集装箱自动化码头物流系统规划与仿真.武汉理工大学硕士学位论文,2005
    [166] 诸静.模糊控制原理与应用.北京:机械工业出版社,2003
    [167] 肖辞源编著.工程模糊系统.北京:科学出版社,2004
    [168] 周济,查建中,肖人彬.智能设计.北京:高等教育出版社,1998.
    [169] 曹文君.知识库系统原理及其应用.上海:复旦大学出版社,1995.
    [170] M.Torrance. The AGENT-Programming Manual. Computer Science Department, Stanford University[J], 2001
    [171] J.McCarthy. Elephant 2000: A Programming Language Based on Speech Act. Unpublished Manuscript[J] ,2000
    [172] 胡文斌.基于多Agent的分布式智能群决策支持系统关键技术研究[D].武汉:武汉理工大学,2001
    [173] 马亚龙,王精业,徐丙力等.基于分布式交互作战仿真的智能决策支持系统分析[J].系统仿真学报,2002,4(14):531-533
    [174] Yannis Labrou, Tim Finin. A proposal for a new Specification.ARPA Knowledge Sharing Initiative, External Interfaces Working Group Working paper[J], 1997, 2.
    [175] 魏晓斌、周盛宗等.Agent通信机制探讨[J]_计算机工程与应用,2002,5:66-70.
    [176] 孙宪鹏,张宇等.基于KQML语言的合同网协议模型及实现[J].信息与控制.2000,5:454-460
    [177] 陈业斌,周建钦,方木云.扩充KQML以实现合同网[J].计算机技术与发展,2006,2:53-56
    [178] ARPA Knowledge Sharing Initiative. Specification of the KQML Agent-communication language. ARPA Knowledge Sharing Initiatve, External Interfaces Working Group working paper., July 1993
    [179] Yannis Labrou &Tim Finin , A Proposal for a new KQML Specification. ARPA Knowledge Sharing Initiative, External Interfaces Working Group working paper., February 1997
    [180] 李力.一种基于主体的智能通讯网络[J].中国矿业大学学报,1999,2(28):194-197
    [181] 赵新昱,陈文伟,牛晓丽.基于Multi-agent决策支持系统中通信和语言机制得到设计和实现[J].小型微型计算机系统,2002,1(23):103-105
    [182] 王勇,盖江南,尚红听等.ASP.NET宝典.北京:电子工业出版社,2002
    [183] 严政.基于动态优了组合的集装箱专用卡车自动化调度系统研究[D].武汉:武汉理工大学,2005

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700