计算机工程2011，Vol.37Issue(2)：269-271,3.DOI:10.3969/j.issn.1000-3428.2011.02.095
柔性作业车间调度的多Agent协商策略
Negotiation Strategies for Multi-Agent Flexible Job-shop Scheduling
任海英 1商晓坤1
作者信息
- 1. 北京工业大学经济与管理学院,北京,100124
- 折叠
摘要
Abstract
The Flexible Job-shop Scheduling Problem(FJSP) is a generalization of the classical Job-shop Scheduling Problem(JSP).In this paper, a multi-Agent negotiation and scheduling strategy based on biding is proposed.This study focuses on bid calculation.The system contains part Agent and machine Agent.Through biding part Agent selects the appropriate machine and machine Agent selects the appropriate part by competing with others based on market mechanism to maximize its income and use dispatching rules to schedule the parts.The system is implemented in Java and the proposed algorithm is tested on a standard instance taken from the literature and compared with other approaches.Experimental results show the effectiveness of the negotiation function.关键词
多Agent系统/柔性作业车间调度问题/平均延迟Key words
multi-Agent system/ Flexible Job-shop Scheduling Problem(FJSP)/ mean tardiness分类
信息技术与安全科学引用本文复制引用
任海英,商晓坤..柔性作业车间调度的多Agent协商策略[J].计算机工程,2011,37(2):269-271,3.
