FBS-enhanced agent-based dynamic scheduling in FMS
FBS-enhanced agent-based dynamic scheduling in FMS
复制标题
FMS中FBS增强型基于代理的动态调度
DOI：
10.1016/j.engappai.2007.05.012
复制
发表时间：
2008-06
期刊：
影响因子：
--
通讯作者：
中科院分区：
文献类型：
--
作者：
柔性制造系统(FMS)是高度自动化的系统，需要有效的调度方法来提高系统性能并集成各种控制决策活动。针对由多个制造单元组成的FMS车间动态调度问题，提出了一种基于滤波束搜索(FBS)的启发式算法和多智能体相结合的方法。该方法基于混合体系结构，该体系结构由一组分布式代理组成，每个代理使用本地信息来生成实时调度。将基于FBS的算法作为调度引擎嵌入到代理中，对分支的生成过程进行了改进，以快速获得最优或次优调度。采用基于FIPA CNIP的协商机制实现多个智能体之间的协调，以实现全局最优调度。为了验证该方法的可行性和有效性，在JADE™平台上实现了一个概念验证原型系统。文中还给出了该方法的计算实验结果，并与其他方法进行了比较。
Flexible manufacturing systems (FMSs) are highly automated and require effective scheduling approaches to improve the system performance and integrate various control decision-making activities. In this paper, a multi-agent approach integrated with a filtered-beam-search (FBS)-based heuristic algorithm is proposed to study the dynamic scheduling problem in a FMS shop floor consisting of multiple manufacturing cells. The approach is based on a hybrid architecture which is composed of a set of distributed agents each using local information to generate real-time schedules. The FBS-based algorithm is embedded into agents as the scheduling engine, which makes improvement in the generation procedure of branches to obtain optimal or sub-optimal schedules quickly. A FIPA CNIP-based negotiation mechanism is utilized to realize coordination of agents to achieve a globally good schedule. To demonstrate the feasibility and effectiveness of the proposed approach, a proof-of-concept prototype system has been implemented in the JADE™ platform. Computational experiments of the approach are also presented in comparison with those of other methods.
登录
查看更多内容
DOI：
10.1016/s0921-8890(98)00080-3
发表时间：
1999-04
期刊：
Robotics Auton. Syst.
影响因子：
--
作者：
R. Rabelo;L. Camarinha-Matos;H. Afsarmanesh
通讯作者：
R. Rabelo;L. Camarinha-Matos;H. Afsarmanesh
DOI：
10.1109/icsmc.2004.1401077
发表时间：
2004-10
期刊：
2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583)
影响因子：
--
作者：
A. Boccalatte;A. Grosso;M. Paolucci;Valentina Queirolo;Mirko Tamoglia
通讯作者：
A. Boccalatte;A. Grosso;M. Paolucci;Valentina Queirolo;Mirko Tamoglia
DOI：
10.3233/ica-2002-9302
发表时间：
2002-08
期刊：
Integr. Comput. Aided Eng.
影响因子：
--
作者：
W. Shen
通讯作者：
W. Shen
DOI：
10.1080/10798587.1997.10750705
发表时间：
1997
期刊：
Intell. Autom. Soft Comput.
影响因子：
--
作者：
A. Saad;K. Kawamura;Gautam Biswas
通讯作者：
A. Saad;K. Kawamura;Gautam Biswas
DOI：
10.1080/0951192031000077870
发表时间：
2003-01
影响因子：
4.1
作者：
Honghong Yang;Zhi-ming Wu
通讯作者：
Honghong Yang;Zhi-ming Wu