MAS与启发式算法结合的汽车滚装码头堆场作业调度研究.pdfVIP

MAS 与启发式算法结合的汽车滚装码头堆 场作业调度研究 祖巧红 张立志 陈 利 （武汉理工大学物流工程学院，武汉430063 ） 摘要：本文将MAS技术与启发式算法结合，进行分布式汽车码头堆场作业调度研 究，制定高效的汽车滚装码头堆场计划。采用了Anylogic仿真平台对计划制定的策 略进行建模，实现多个Agent之间复杂交互，依据某汽车码头运营的历史数据，分 析不同策略下以往堆场计划的执行状况，确定新的堆场作业计划，建立评价指标以 评判设计策略的优劣，为堆场计划的制定提供依据,并通过实验验证模型的可信性 以及系统的实用性。 关键词：汽车滚装码头堆场作业；Multi-Agent 系统；启发式算法；堆场作业调度 中图分类号：TP391 文献标识码：A Research on yard operation scheduling of automobile terminals based on combining MAS and heuristic algorithm Zu Qiaohong Zhang Lizhi Chen Li (School of Logistics Engineering, Wuhan University of Technology，Wuhan430063，China ） Abstract: In this paper,we combine MAS technology and heuristic algorithm to research yard job scheduling of distributed automobile terminals to make a high efficient yard plan of automobile terminals in automobile logistics chain.The simulation software Anylogic is used to build model according to the strategy, in which simulates complicated interaction process of multi-agent interactive.With the model we can analyse operating process of before yard plan under different strategies according to the historical data from one automobile terminals operation. We can obtain new yard operation plan with importing new data, and evaluate the advantage and disadvantage of designing strategy by indexes increment. The conclusion can be used to provide reference for making yard plan. The model’s credibility and the system’s practicability was validated in experiment. Key words: yard operation system of automobile terminals; Multi-Agent system; heuristic algorithm; yard operation scheduling 0 绪论 目前，国内外对于汽车滚装码头堆场作业系统的研究不是很多，国内基本上还没有人 对汽车滚装码头堆场作业进行深入的研究。汽车滚装码头堆场空间资源调度主要是指作业堆 —————————————— 基金项目：“十一五”国家科技支撑计划课题“现代物流综合管理关键技术与