基于Agent与分解协调的综合生产计划研究.pdfVIP

第37 卷第3 期 数学的实践与认识 V o l37　N o 3　 2007 年2 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y Feb. , 2007　 基于Agen t 与分解协调的综合生产计划研究 张人千, 　李艳艳 (北京航空航天大学经济管理学院, 北京　100083) 摘要: 　以作业单元为局部决策 , 车间管理者为全局协调 , 引入生产节点间的内部结算价格, 基 A gent A gent 于多A gent 系统, 建立了综合生产计划的分布式决策模型. 通过将局部A gent 决策目标的总和与全局A gent 决策目标进行对比, 证明了所引入的内部结算价格就是全局 目标函数关于物流平衡约束的 A gent L agrange 乘子. 基于L agrange 分解协调原理, 设计了局部作业单元A gent 和全局协调A gent 的迭代协调算法. 该迭代 算法以上次计算的中间结果作为对其它作业单元生产需求的估计, 从而能将各个生产单元A gent 的决策模 型分离, 实现了分布建模与求解. 在算例研究中使用启发式规则来确定L agrange 乘子迭代的步长系数, 保证 了较好的收敛性, 证明模型和算法是有效的. 关键词: 　生产计划; A gent; 拉格朗日; 分解协调 1　前　　言 　　综合生产计划是生产管理领域的传统问题之一, 早期的生产计划决策多基于线性模 [ 1, 2 ] 型 . 若考虑批量较大的情况, 产量决策可近似成线性规划来求解. 这类模型基本适应批量 生产的决策要求. [ 3 ] [ 4 ] 随着生产的发展, 在综合计划方面渐渐出现了随机模型 、动态模型 等. 这些决策方 法都是为了更精细描述生产系统而做出的重要尝试. 此外, 随着生产系统越来越大和越来越 复杂, 决策模型的规模也急剧膨胀, 大规模问题已不新鲜, 在大规模复杂生产决策方面, 采用 分层递阶结构并使用分布计算技术成为解决问题的重要手段. 多 系统( — ) 是分布式决策和计算的理想结构之一. 所谓 A gen t M u lti A gen t System M A S A gen t 是指一个实体, 该实体是具有自主能力、社交能力、反应能力和预动能力的软硬件系统, 甚 [ 5 ] 至还具有知识、信念、目的、义务等人类才具有的特性 , 因此也称为智能体或智能代理. 在综合生产计划方面, 文献[6 ][7 ]开发了基于A gen t 的生产计划系统, 使用分层递阶形 式, 基于三体A gen t 协商方法, 在项目管理上得到了成功应用; 文献[8 ]将A gen t 技术用于企 业内部物流和生产计划模型的求解上, 通过分布式并行计算, 大大提高了作业计划模型的求 解速度. 在多A gen t 系统中, 一个重要的问题就是局部模型的协调问题. 有两种思路, 一种思路 是纯粹通过局部协商, 去寻找全局次优解或满意解, 文献[9 ]在动态日程安排的研究中, 基于 A gen t 的局部协商, 可以快速找到问题的满意解. 另外一种思路, 就是基于总体模型的分解 协调, 通过一定的算法寻找全局最优解. 文献[10 ]就将大规模输电意外事故最优维护问题使 用分解协调方法进行分解, 基于A gen t 建模并进行算法实现.