基于Agent的同步休假排队调度系统仿真研究

【摘要】：排队是日常生活和工作中常见的现象,而排队问题可以看作成一个复杂的系统,这个系统中包含着多种随机因素,要想精确描述和求解这个问题,通过简单的数学模型或解析方法是难以做到的,系统仿真方法是目前最有效的解决途径。近年来,随着秦皇岛港口业务量的不断增加,港口卸车排队问题的问题日益突出,从而造成卸车效率低下。 首先,为解决港口卸车排队调度问题,我们研究了港口卸车流程和排队算法。从两个方面开展了工作,首先是对排队过程的调度管理流程进行优化;其次对服务机构设置的窗口数量进行选择。本文从这两个方面入手进行研究,提出一个排队问题的综合解决方案—构建了一个基于Agent的同步休假排队调度仿真模型,提出了一个基于Agent的同步休假排队调度算法。 其次,在基于Agent的港口卸车排队调度仿真模型中将列车、队列、翻车机房、堆场抽象为不同的Agent,并引入了管理Agent,管理Agent用于优化排队过程的调度管理。通过列车Agent、队列Agent、翻车机房Agent、管理Agent之间的交互仿真排队现象。管理Agent主要负责卸车调度,协调列车Agent和翻车机房Agent的动作,并对翻车机房Agent进行管理。 最后,采用Repast平台实现了同步休假的排队调度仿真模型,并对港口卸车排队调度进行了模拟仿真。由实验结果可知,基于Agent的同步休假排队调度仿真模型可以真实地模拟港口卸车调度排队现象,对减少卸车等待时间、提高港口卸车效率有借鉴作用。