计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2006年
4期
579-584
,共6页
吕赐兴%朱云龙%尹朝万%于海斌
呂賜興%硃雲龍%尹朝萬%于海斌
려사흥%주운룡%윤조만%우해빈
生产调度%分布规则%协商策略%组合拍卖%多智能体
生產調度%分佈規則%協商策略%組閤拍賣%多智能體
생산조도%분포규칙%협상책략%조합박매%다지능체
为了解决基于多智能体的敏捷生产调度中资源分配的协商策略问题,提出了实现组合拍卖的协商策略的解决方法.在描述资源分配问题的基础上,基于组合拍卖解法,利用对偶理论与组合拍卖设计之间的联系,给出了组合拍卖的设计和拍卖的过程.根据设计结果和拍卖过程,采用分布规则,描述和构建实现组合拍卖的协商策略,并存储在相关智能体的规则库内.运行时,通过这些策略使资源分配问题以组合拍卖的方式得到了解决,同时对协商策略的计算复杂性和通信瓶颈进行了分析.计算实验表明,提出的协商策略是可行和有效的.
為瞭解決基于多智能體的敏捷生產調度中資源分配的協商策略問題,提齣瞭實現組閤拍賣的協商策略的解決方法.在描述資源分配問題的基礎上,基于組閤拍賣解法,利用對偶理論與組閤拍賣設計之間的聯繫,給齣瞭組閤拍賣的設計和拍賣的過程.根據設計結果和拍賣過程,採用分佈規則,描述和構建實現組閤拍賣的協商策略,併存儲在相關智能體的規則庫內.運行時,通過這些策略使資源分配問題以組閤拍賣的方式得到瞭解決,同時對協商策略的計算複雜性和通信瓶頸進行瞭分析.計算實驗錶明,提齣的協商策略是可行和有效的.
위료해결기우다지능체적민첩생산조도중자원분배적협상책략문제,제출료실현조합박매적협상책략적해결방법.재묘술자원분배문제적기출상,기우조합박매해법,이용대우이론여조합박매설계지간적련계,급출료조합박매적설계화박매적과정.근거설계결과화박매과정,채용분포규칙,묘술화구건실현조합박매적협상책략,병존저재상관지능체적규칙고내.운행시,통과저사책략사자원분배문제이조합박매적방식득도료해결,동시대협상책략적계산복잡성화통신병경진행료분석.계산실험표명,제출적협상책략시가행화유효적.