FMS多智能体调度系统投标算法和评估模型  

A kind of bidding algorithm and assessment model for FMS multiagent-based scheduling system

作　　者：黄恩洲[1] 

机构地区：[1]福建工程学院交通运输系,福建福州350108

出　　处：《广西工学院学报》2013年第4期41-44,50,共5页Journal of Guangxi University of Technology

基　　金：国家自然科学基金资助项目(61304210);福建工程学院科研发展基金项目(GY-211057)资助

摘　　要：在FMS多智能体调度系统框架基础上,提出一种智能体生产招投标算法、评估模型和运输调度算法,招投标算法在个体利益最大化的情况下提出叫价策略,而为了防止陷入局部优化,在评估模型中引入信誉因子,该因子会抑制个体智能体的贪婪欲望,防止个体智能体陷入局部优化而影响整体目标.经过仿真证明,在规模不太大的情况下,该方法能够得到较好的调度结果.This paper proposes a kind of bidding algorithm, assessment model and transportation scheduling to solve dynamic schedule in multi-agent-based scheduling for flexible manufacturing system. The bidding algorithm for single agent is only responsible for itself profit object, which could result in local optimal solution. To avoid that, a factor called credit is introduced into assessment model. The function of credit is to restrain single agent＇ s greed, and avoids local optimum. Simulation result proves that the algorithm and assessment model for muhi-agent-based FMS scheduling can help to find preferable scheduling solution.

关 键 词：柔性制造系统 调度 智能体 招投标算法 

分 类 号：TH16[机械工程—机械制造及自动化]