Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems
Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems
复制标题
DOI：
10.1080/10798587.1997.10750705
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
A. Saad;K. Kawamura;Gautam Biswas
中科院分区：
文献类型：
--
作者：
A. Saad;K. Kawamura;Gautam Biswas
摘要提出了一种柔性制造系统的递阶调度方法。该方法采用多智能体协作问题解决范式，通过使用基于合同网协议的投标机制来生成生产计划和进度。总的来说，调度是使用生产预订方法来实现的。一个典型的作业车间测试床证明了这种方法的有效性，通过比较其性能的启发式调度规则。与启发式调度规则增强的生产预约也被证明是更有效的，并应证明在大品种的离散零件和装配制造过程中特别有价值。
ABSTRACT This article presents a heterarchical scheduling approach for flexible manufacturing systems. The approach adopts a multiagent cooperative problem solving paradigm by using a bidding mechanism based on the contract net protocol to generate the production plan and schedule. Overall, scheduling is implemented using a Production Reservation approach. A typical job shop testbed demonstrates the effectiveness of this approach by comparing its performance to heuristic dispatching rules. Production Reservation augmented with the heuristic dispatching rules has also been shown to be even more effective, and should prove especially valuable in large variety discrete part and assembly manufacturing processes.