基于mas的造船调度系统研究.pdf

第２４卷第１期 江苏科技大学学报（自然科学版） Ｖｏｌ．２４Ｎｏ．１ ２０１０年２月 ＪｏｕｒｎａｌｏｆＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｆｅｂ．２０１０ 基于ＭＡＳ的造船调度系统研究 １，２ １ 赵　东 ，柳存根 （１．上海交通大学 海洋工程国家重点实验室，上海２０００３０） （２．江苏科技大学 船舶与海洋工程学院，江苏 镇江２１２００３） 摘　要：通过对现代造船企业生产管理模式的分析，结合瓶颈、ＴＯＣ、ＪＩＴ理论，提出了分层、分散型造船调度系统模型，将 调度过程分为厂级计划调度层、车间计划调度层和工段级控制层３个层次．利用多智能体系统分布式自主决策及Ａｇｅｎｔ 之间共同协作的特点，建立了基于多智能体系统的现代造船业调度系统模型，探讨了综合日程智能体Ａｇｅｎｔ的结构、智 能体之间的协商、通讯机制．基于多智能体系统的造船计划调度系统，有助于造船业调度问题的解决，为造船业提供指 导． 关键词：造船；生产计划；调度；多智能体系统；协商；通信 中图分类号：Ｕ６７１９９　　　　　文献标志码：Ａ　　　　　文章编号：１６７３－４８０７（２０１０）０１－００２３－０４ ＭＡＳｂａｓｅｄｓｈｉｐｂｕｉｌｄｉｎｇｓｃｈｅｄｕｌｉｎｇｓｙｓｔｅｍ １，２ １ ＺｈａｏＤｏｎｇ ，ＬｉｕＣｕｎｇｅｎ （１．ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＯｃｅａｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００３０，Ｃｈｉｎａ） （２．ＳｃｈｏｏｌｏｆＮａｖａｌＡｒｃｈｉｔｅｃｔｕｒｅａｎｄＯｃｅａｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＺｈｅｎｊｉａｎｇＪｉａｎｇｓｕ２１２００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｍｏｄｅｏｆｐｒｏｄｕｃｔｉｏｎｍａｎａｇｅｍｅｎｔｉｎｍｏｄｅｒｎｓｈｉｐｂｕｉｌｄｉｎｇｅｎｔｅｒｐｒｉｓｅｓｗａｓａｎａｌｙｚｅｄ．Ｔｈｒｏｕｇｈｔｈｅ ｂｏｔｔｌｅｎｅｃｋ，ＴＯＣａｎｄＪＩＴ，ａｈｉｅｒａｒｃｈｉｃａｌａｎｄｄｉｓｔｒｉｂｕｔｅｄｓｈｉｐｂｕｉｌｄｉｎｇｓｃｈｅｄｕｌｉｎｇｓｙｓｔｅｍｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｅ ｓｙｓｔｅｍｉｎｃｌｕｄｅｄｅｎｔｅｒｐｒｉｓｅｓｃｈｅｄｕｌｉｎｇ，ｗｏｒｋｓｈｏｐｓｃｈｅｄｕｌｉｎｇ，ａｎｄｐｒｏｄｕｃｔｉｏｎｆｉｅｌｄｓｃｈｅｄｕｌｉｎｇ．Ｂｙｍｅａｎｓｏｆ ｔｈｅｐｒｏｐｅｒｔｉｅｓｏｆｄｉｓｔｒｉｂｕｔｅｄｄｅｃｉｓｉｏｎｍａｋｉｎｇａｎｄｃｏｏｐｅｒａｔｉｏｎｂｅｔｗｅｅｎａｇｅｎｔｓ，ｔｈｅＭＡＳｂａｓｅｄｓｈｉｐｂｕｉｌｄｉｎｇ ｓｃｈｅｄｕｌｉｎｇｓｙｓｔｅｍｗａｓｅｓｔａｂｌｉｓｈｅｄ．ＦｕｎｃｔｉｏｎｓｔｒｕｃｔｕｒｅｏｆｇｅｎｅｒａｌｓｃｈｅｄｕｌｅｏｆＡｇｅｎｔ，ｍｅｃｈａｎｉｓｍｓｏｆｎｅｇｏｔｉａｔｉｏｎ ａｎｄｃｏｍｍｕｎｉｃａｔｉｏｎｂｅｔｗｅｅｎａｇｅｎｔｓｗｅｒｅｄｉｓｃｕｓｓｅｄ．Ｍｏｒｅｏｖｅｒ，ｔｈｅｐｒｏｂｌｅｍｏｆｓｃｈｅｄｕｌｉｎｇｗａｓｓｏｌｖｅｄ．Ｔｈｉｓ ｍａｙｐｒｏｖｉｄｅｉｎｓｔｒｕｃｔｉｏｎｓｆｏｒｔｈｅｓｈｉｐｂｕｉｌｄｉｎｇｅｎｔｅｒｐｒｉｓｅｓ． Ｋｅｙｗｏｒｄｓ：ｓｈｉｐｂｕｉｌｄｉｎｇ；ｐｒｏｄｕｃｔｉｏｎｐｌａｎｎｉｎｇ；ｓｃｈｅｄｕｌｉｎｇ；ｍｕｌｔｉａｇｅｎｔｓｙｓｔｅｍ；ｎｅｇｏｔｉａｔｉｏｎ；ｃｏｍｍｕｎｉｃａｔｉｏｎ ［２］ 　　现代造船以中间产品为导向，按区域组织生 的集中式计划调度 ，这是一种缺少生产适应性 产，壳、舾、涂作业在空间上分道，时间上有序，实