期刊文献+

柔性作业车间调度的多Agent协商策略 被引量:4

Negotiation Strategies for Multi-Agent Flexible Job-shop Scheduling
下载PDF
导出
摘要 柔性作业车间调度问题是经典作业车间调度问题的扩展。为此,提出一种新的基于招投标的多Agent协商调度策略,并研究各Agent协商时的价格函数。系统主要由工件Agent和机器Agent组成,工件Agent通过招投标的方式,选择合适的机器完成加工任务,机器Agent按照市场机制通过自由竞争获得工件的加工权,根据基于规则的调度策略处理工件。用Java设计仿真实验程序,并通过实验验证所提价格协商函数的有效性。 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.
出处 《计算机工程》 CAS CSCD 北大核心 2011年第2期269-271,共3页 Computer Engineering
关键词 多AGENT系统 柔性作业车间调度问题 平均延迟 multi-Agent system Flexible Job-shop Scheduling Problem(FJSP) mean tardiness
  • 相关文献

参考文献5

  • 1陈亮,王世进,周炳海.柔性作业车间调度问题的集成启发式算法[J].计算机工程,2008,34(1):256-258. 被引量:12
  • 2Lin G Y, Solberg J J. Integrated Shop Floor Control Using Autonomous Agents[J]. IIE Transactions, 1992, 24(3): 57-71.
  • 3Macchiaroli R, Riemma S. A Negotiation Scheme for Autonomous Agents in Job Shop Scheduling[J]. International Journal of Computer Integrated Manufacturing, 2002, 15(3): 222-232.
  • 4Siwamogsatham T, Saygin C. Auction-based Distributed Scheduling and Control Scheme for Flexible Manufacturing Systems[J]. International Journal of Production Research, 2004, 42(3): 547-572.
  • 5KrothapaUi N, Deshmukh A. Design of Negotiation Protocols for Multi-Agent Manufacturing Systems[J]. International Journal of Production Research, 1999, 37(7): 1601-1624.

二级参考文献5

  • 1Xia Weijun,Wu Zhiming.An Effective Hybrid Optimization Approach for Multi-objective Flexible Job-shop Scheduling Problems[J].Computers & Industrial Engineering,2005,48(2):409-425.
  • 2Kacem,I,Hammadi S,Borne P.Pareto-optimality Approach for Flexible Job-shop Scheduling Problems:Hybridization of Evolutionary Algorithms and Fuzzy Logic[J].Mathematics and Computers in Simulation,2002,60(3/5):245-276.
  • 3Sabuncuoglu I,Bayiz M.Job Shop Scheduling with Beam Search[J].European Journal of Operational Research,1999,118(2):390-412.
  • 4Mastrolilli M,Gambardella L M.Effective Neighbourhood Functions for the Flexible Job Shop Problem[J].Journal of Scheduling,2002,3(1):3-20.
  • 5庞哈利.柔性Job shop集成化计划调度模型及其求解算法[J].控制与决策,2003,18(1):34-39. 被引量:11

共引文献11

同被引文献22

  • 1梁迪,谢里阳,隋天中,陶泽.基于遗传和禁忌搜索算法求解双资源车间调度问题[J].东北大学学报(自然科学版),2006,27(8):895-898. 被引量:7
  • 2吴秀丽,孙树栋,余建军,蔡志强.多目标柔性作业车间调度决策精选机制研究[J].中国机械工程,2007,18(2):161-165. 被引量:16
  • 3Aldea A, Banares-Alcantara R, Jimenez L, et al. The Scope of Application of Multi-agent Systems in the Process Industry: Three Case Studies[J]. Expert Systems with Applications, 2004, 26(1): 39-47.
  • 4Kuhn H W. 博弈论经典[M]. 韩 松, 刘世军, 译. 北京: 中国人民大学出版社, 2004.
  • 5Zhou Guanghui, Jiang Pingyu, Huang G. A Game-theory Approach for Job Scheduling in Networked Manufacturing[J]. International Journal of Advanced Manufacturing Technology, 2009, 41(9/10): 972-985.
  • 6刘昶,史海波,于海斌.基于多Agent制造过程的建模方法[J].控制丁程,2005,12(6):515-519.
  • 7刘建国,李青松,王宁生.柔性制造系统的合作博弈调度[J].华南理工大学学报(自然科学版),2007,35(9):101-106. 被引量:4
  • 8柳颖,马剑.基于多目标决策的车间作业调度算法研究[J].中国制造业信息化(学术版),2007,36(11):14-18. 被引量:4
  • 9BRUCKER,P,NEYER,J. Tabu search for the multimode job-shop problem[J].{H}OR SPEKTRUM,1998.21-28.
  • 10GLOVER F. Future paths for integer programming and links to artificial intelligence[J].{H}Computers & Operations Research,1986.533-549.

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部