基于能力拍卖和多Agent的综合生产计划分布式建模及求解.pdfVIP

第 10卷第 6期 工 业 工 程 Vo l. 10 No. 6 2007年 11月 Industr ia l Eng in eer ing Journa l Novem ber 2007 基于能力拍卖和多 A gent的综合生产计划 分布式建模及求解 张人千 , 李艳艳 (北京航空航天大学 经济管理学院 ,北京 100083) 摘要 : 把拍卖和市场理念引入到生产计划的求解过程中 ,结合多 A gen t理论 ,对大规模生产系统按生产单元建立分 布式模型 。各个生产单元看作相对独立核算的经济实体 ,其 目标是实现 自身利益最大化 。当生产能力足够时 ,按照 需求进行生产 ;当生产能力不足以完全满足需求时 ,紧缺生产资源的持有者按照单位能力获得最大收益的原则进行 生产竞价与拍卖 ,实现了各个生产单元的分布式自主协商决策 ,并设计了求解算法 。算例研究证明该方法的可操作 性和求解的有效性 。 关键词 : 综合生产计划 ;能力拍卖 ;多 A gen t 中图分类号 : F273; C934　　　文献标识码 : A 　　　文章编号 :(2007) D istr ibuted M odel and Com puting for A ggrega tive Production Plann ing Ba sed on Capac ity B idd ing and M ultiagen t Sy stem ZHAN G R enqian , L I Yanyan ( School of Econom ics and M anagem en t, B eihang U n iversity, B eij ing 100083, Ch ina) A b stract: The cap acity b idd ing and m arket theory are in troduced in th is p ap er to p roduce a distribu ted de cision model for aggregative p roduction p lann ing (A PP) p rob lem. Th is model is ba sed on m u ltiagen t sys tem , and each activity un it is regarded a s a selfgoverned agen t, the goal of wh ich is to ob tain m axim um p rofit. M u lti agen ts are b idding for the cap acity of p reviou s agen t. A ccording to its cap acity and the p rice sen t by its lower agen ts, the owner of cap acity m ake s decision in order to ob tain m axim um p rofit. In th is distribu ted model, every activity un it can m ake its own p roduction decision. Th is p ap er also p re sen ts the algorithm for the distribu ted model, and the num eric study p rove s that the decisio