基于MAS的集装箱自动化码头协同作业系统模型.PDF

第３０卷第４期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．４ ２０１３年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１３ 基于ＭＡＳ的集装箱自动化码头协同作业系统模型 王祥雪，朱　瑾 （上海海事大学航运技术与控制工程交通行业重点实验室，上海２０１３０６） 摘　要：ＺＰＭＣ新型集装箱自动化码头使用低架桥轨道和电动小车构成立体装卸系统，将集装箱的装卸分解为 多个起重设备和水平运输设备的协作，实现了集装箱的自动装卸。针对该码头的运作特点，采用ＭＡＳ（ｍｕｌｔｉ ａｇｅｎｔｓｙｓｔｅｍ，多智能体系统）方法，将码头中的装卸设备抽象为具有一系列属性和方法的智能体，提出船舶、堆 场、任务管理、设备管理等智能体，构建出自动化码头协同作业系统模型。在系统的实现层类图中详细阐述了各 ａｇｅｎｔ的属性方法、交互关系，结合就近原则及时间估计优化策略，给出了集装箱装卸最短路径的搜索方案，通过 实例分析说明协同作业系统ＭＡＳ模型能较好地体现该码头分布、动态的运作特征。该研究将对ＺＰＭＣ集装箱 自动化码头的调度优化提供一定的理论指导，同时对完善 ＭＡＳ方法在集装箱码头生产作业中的应用体系起到 积极的推动作用。 关键词：ＭＡＳ；集装箱自动化码头；协同作业系统 中图分类号：ＴＰ３０３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０４１０７２０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０４．０３０ Ｍｕｌｔｉａｇｅｎｔｓｙｓｔｅｍｂａｓｅｄｃｏｌｌａｂｏｒａｔｉｖｅｏｐｅｒａｔｉｏｎｓｙｓｔｅｍａｂｏｕｔ ＺＰＭＣａｕｔｏｍａｔｉｃｃｏｎｔａｉｎｅｒｔｅｒｍｉｎａｌ ＷＡＮＧＸｉａｎｇｘｕｅ，ＺＨＵＪｉｎ （ＭａｒｉｎｅＴｅｃｈｎｏｌｏｇｙ＆ＣｏｎｔｒｏｌＥｎｇｉｎｅｅｒｉｎｇＫｅｙＬａｂｏｒａｔｏｒｙ，ＣｏｍｍｕｎｉｃａｔｉｏｎｓｏｆＳｈａｎｇｈａｉＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１３０６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｉｓｐａｐｅｒｒｅｖｉｅｗｅｄｔｈｅｒｅｓｅａｒｃｈｅｓａｂｏｕｔｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆＭＡＳｉｎｔｈｅｃｏｎｔａｉｎｅｒｔｅｒｍｉｎａｌｏｐｅｒａｔｉｏｎｓｙｓｔｅｍ．Ｔｈｅ ｐｕｒｐｏｓｅｗａｓｎｏｔｏｎｌｙｔｏｏｐｔｉｍｉｚｅｔｈｅｓｃｈｅｄｕｌｉｎｇｏｐｅｒａｔｉｏｎｏｆＺＰＭＣａｕｔｏｍａｔｉｃｃｏｎｔａｉｎｅｒｔｅｒｍｉｎａｌ，ｂｕｔａｌｓｏｔｏｐｅｒｆｅｃｔｔｈｅｔｈｅｏｒｙ ｏｆＭＡＳｉｎｔｈｅｆｉｅｌｄ．Ｉｔａｂｓｔｒａｃｔｅｄｔｈｅｅｑｕｉｐｍｅｎｔｉｎｔｏａｓｅｒｉｅｓｏｆａｇｅｎｔｓｗｉｔｈａｓｅｔｏｆｐｒｏｐｅｒｔｉｅｓａｎｄｂｅｈａｖｉｏｒｓ．Ｔｈｅｎｔｈｅｐａｐｅｒ ｐｒｏｐｏｓｅｄｓｈｉｐａｇｅｎｔ，ｔａｓｋｍａｎａｇｅａｇｅｎｔ，ｍａｃｈｉｎｅｍａｎａｇｅａｇｅｎｔａｎｄｙａｒｄａｇｅｎｔ．Ｔｈｅａｇｅｎｔｆｉｇｕｒｅｄｅｓｃｒｉｂｅｄｔｈｅｐｒｏｐｅｒｔｉｅｓａｎｄ ｍｅｔｈｏｄｓｏｆａｇｅｎｔｓａｎｄｔｈｅｉｒｉｎｔｅｒａｃｔｉｖｅｒｅｌａｔｉｏｎｓｈｉｐｉｎｄｅｔａｉｌ．Ｃｏｍｂｉｎｅｄｔｈｅｎｅａｒｂｙｐｒｉｎｃｉｐｌｅｗｉｔｈｔｈｅｔｉｍｅｅｓｔｉｍａｔｅｏｐｔｉｍｉｚａｔｉｏｎ ｓｔｒａｔｅｇｙ，ｉｔｐｒｅｓｅｎｔｅｄｔｈｅｓｈｏｒｔｅｓｔｐａｔｈｏｆｔｈｅｃｏｎｔａｉｎｅｒｌｏａｄｉｎｇ／ｕｎｌｏａｄｉｎｇａｎｄｆｉｎａｌｌｙｐｕｔｆｏｒｗａｒｄａｍｕｌｔｉａｇｅｎｔｂａｓｅｄｃｏｌｌａｂｏｒａ ｔｉｖｅｏｐｅｒａｔｉｏｎｓｙｓｔｅｍａｂｏｕｔｔｈｅｔｅｒｍｉｎａｌ．ＴｈｅＭＡＳｍｏｄｅｌｂｅｔｔｅｒｒｅｆｌｅｃｔｅｄｔｈｅｄｙｎａｍｉｃａｎｄｄｉｓｔｒｉｂｕｔｉｏｎｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅ