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

Yard operation scheduling of automobile terminals based on combining MAS and heuristic algorithm

作　　者：祖巧红[1] 张立志[1] 陈利[1] 

机构地区：[1]武汉理工大学物流工程学院,武汉430063

出　　处：《东南大学学报（自然科学版）》2010年第A02期297-300,共4页Journal of Southeast University：Natural Science Edition

基　　金："十一五"国家科技支撑计划资助项目(2006BAH02A06)

摘　　要：基于汽车码头堆场资源调度问题的基本假设,将MAS技术与启发式算法结合,进行分布式汽车码头堆场作业调度研究.首先建立汽车滚装码头堆场作业系统数学模型,通过模型求解确定调拨策略,根据调拨策略制定高效的汽车滚装码头堆场计划以提高堆场利用率.然后采用Anylogic仿真软件对计划制定的策略建立仿真模型,实现多个Agent之间的复杂交互.最后依据某汽车码头运营的历史数据,分析不同策略下以往堆场计划的执行状况,确定新的堆场作业计划,同时建立评价指标以评判设计策略的优劣,为堆场计划的制定提供依据,也为汽车码头合理的运营管理提供支持.通过仿真实验验证了模型的可信性和系统的实用性.Combining MAS（multi-Agent system） technology with heuristic algorithm,the problem of yard resources scheduling of distributed automobile terminals is studied based on basic assumptions.First,mathematical model of the yard operation system of automobile terminals is set up and solved to obtain the allocation strategy,by which a high efficient yard plan of automobile terminals can be made in order to improve the utilization rate of yard.Secondly,the simulation software Anylogic system is used to established a model according to the strategy,in which complicated interaction process of multi-Agent interaction is simulated.Finally,new yard operation plan is obtained by analyzing operating process of old yard plan in different strategies based on the historical data from one automobile terminals operation.Simultaneously,the evaluation indicators system can be built to appraise the design strategy.The results provide a reference for making yard plan and provide support for reasonable management of automobile terminals.The credibility of the model and the practicability of the system are validated by simulation experiments.

关 键 词：汽车滚装码头堆场作业 MULTI-AGENT系统 启发式算法 场作业调度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]