《生产计划与调度》
课程研究报告
一、研究内容
此次课程研究,我以《基于协商的 Mult-i Agent 生产计划与调度系统》[1]这篇论文为研究对象,探讨其所提出方法的核心思想并对其进行研讨。
1.1论文研究背景
这篇论文主要是解决生产计划与调度中ERP中当加工数量和工序的加工时间计算变动提前期时难以解决的提前期定义问题,提出了基于协商Multi-Agent的集成生产计划与调度的方法。
1.2论文研究方法的核心思想
生产计划与调度通常采用三层模型描述:1、战略层或高层计划;2、战术计划;3、生产调度(作业计划)。相应这些层分别与长期、中期和短期计划相对应。传统三层模型的缺点是每一层成为下一层的制约,结果导致计划的不可行。即使可行,这样的计划也不是优化的。不可行问题通常通过能力需求计划来解决,但不能保证计划的优化。这篇论文考虑通用的、离散、多场所的生成存货系统,这是知道企业中最典型的制造形式。生产计划与调度主要是对各个工作中心的负荷能力进行平衡,使企业资源得到合理利用。考虑到最终的生产定单是由工作中心完成, 调度也是对各工作中心的任务( 工序) 进行, 如果增加工作中心的智能, 把人的智能集成到工作中心中, 因此, 把工作中心封装为Agent, 通过各个工作中心 Agent 与其它功能 Agent 之间的交互和协商, 依据各自能力和成本最终达成协议并形成承诺, 生成生产计划( 定单) 以及详细的车间作业计划, 生成的计划是 可行的且是优化的, 使得调度问题简单化。通过多 Agent 间的协商, 实现分布式计算, 解决由于硬件和软件技术的限制而采取的分层的计划与调度 模型中层与层之间的约束以及计划的不可行问题。
这篇论文中的系统有如下类型的功能Agent,如表1所示:
表 1 Agent 名称及其扮演的角色
Agent 体系结构分为个体 Agent 体系结构和 Agent 群体体系结构。目前个体 Agent 结构主要有慎思型结构、反应型结构和混合型结构。个体 Agent 的体系结构决定了推理过程和推理的熟练程度, 我们采用如图 1 的结构。
将各工作中心 Agent 与其它功能 Agent 通过网络 ( Internet/Intranet) 形成一个松散合的系统, 如图 2 所示。
各 Agent 之间的交互如下: Task Agent 感知订单信息, 依据销售利润率计算产品最高成本; 根据BOM、库存信息计算出产品净 需求和相关物料需求信息, 并根据工艺路线和需求数量计算出所有工序需要加工的时间, 完成任务分解。Task Agent 把加工的最后一道工序( 含价格信息和需求时间) 发消息给 Facilitator Agent, 询问谁有能力完成该任务 , 根据应答信息获取该 Agent 的名字和地址, 建立通讯联系。接受任务的 Agent 根据它的能力数据和加工成本计算出完成该任务所需要的资源价格和时间即上一道工序完成时间, 根据其熟人集( 从属关系) 发送消息 给下一个Agent。下一个Agent 同样询问Task Agent 该工序的加工时间, 直到初始工序计算出所需要的资源即原材料必须在何时以什么价格准备好, 发消息给 Purchase Agent, Purchase Agent 询问 TaskAgent, 需要多少, 并查询物料主文件, 根据采购提前期判断是否满足, 如果满足根据订货策略产生相应的采购计划,如不满足发消息给 Co-ordination Agent,根据协调策略选择适当Agent, 被选中 Agent 根据其熟人集( 合 作关 系) , 与 合作Agent 进行协商分担其加工任务( 工艺路线替代、工序转包)或延长工作时间, 直到最后 各 Agent 达成协议, 形成承诺并保持。按这种倒排生成的生产计划是给客户的最低承诺,当有新的订单、机器故障或紧急任务发生时, 各Agent可通过协商和协调机制, 动态调整生产计划。
Agent 通过交互、协商产生协作, 理性、完善的交互机制是多 Agent 之间进行协商、协调 和协作的基础。Agent 之间的交互发生在信息交换协议、会话协议与会话规则、交互策略三个层次上:
1、第一层研究内容是 Agent 通讯语言( Agent CommunicationLanguage, ACL) , ACL 是知识查询和处理语言( Knowledge Queryand Manipulation Language, KQML) , 在 这一 层 Agent 交换 彼此相互理解的消息。
2、第二层, 会话 协议与会话规则将这些消息组织成有限的、连续的消息序列。
3、第三层, 交互策略用来组织会话协议和异常规则 : 什么时候, 为什么目的 应采用什 么会话协议来与谁通信。
交互策略涉及到对具体问题的分析, 对相关Agent情况的了解, 以及对交互协议的分析。对于相对稳定、封闭的问题环境, Agent 的交互策略可以在系统的设计阶段由设计人员预先分析解决, 而在开放、动态的应用环境中应采取动态的交互策略。
二、研究论文的优缺点
这篇论文通过Multi-Agent 之间的协商, 根据加工数量和工序的加工时间计算变动提前期, 解决了现有ERP 中难以解决的提前期定义问题, 使生产计划的安排基于实时能力信息和生产成本, 并能获取实时生产和调度信息, 企业资源利用得到优化。
其优点之一是这种基于Multi-Agent之间的协商方法实际上是在系统中引入了负反馈机制,通过将工作中心封装成智能体,然后自能力和成本最终达成协议并形成承诺。其中Monitor Agent对工作现场的各个Agent进行实时监控,并为Co-ordination Agent提供决策支持。当生产过程出现资源不足或不能正常生产时,则Co-ordination Agent负责协调各类Agent之间的工作,重新指定计划,使生产顺利且高效进行。从自动控制原理中可知,系统中引入负反馈机制,能够使系统更加稳定以及响应更灵敏,并且提高其抗扰动能力。这篇论文其实就是通过Agent在系统中引入负反馈,而加工数量和工序的加工时间的变化对于系统来说是一中扰动,Multi-Agent的负反馈机制能较好地抵抗这种扰动,解决现有ERP 中难以解决的提前期定义问题。优点之二就是这篇论文将工作中心封装成Agent,封装成Agent后有利于一些高层决策算法的实现,比如智能体的协商等,这样使得系统中具有更多的智能因素。
这篇论文的缺点是:
1、这篇论文采用的是自己定义的Agent 之间的协商过程与协议,但是对于当出现Multi-Agent经过协商也无法找到解决方案时此时缺乏一中策略,使得生产计划正常进行;
2、这篇论文因为要经过Multi-Agent进行协商,通信量大,需要较高的通信带宽,这对于一些环境比较恶劣的工作现场可能实现起来比较困难;
3、论文没有考虑但Agent故障没有回应或通信失败时如何继续生产计划与调度工作。
三、提出改进方法
针对上面对这篇论文提出的缺点,我提出相应的改进方法:
1、在计划任务中先设定一套默认的应急措施,当出现Multi-Agent经过协商也无法找到解决方案时立马启用应急机制,使得生产能够正常进行;
2、由于通信量比较大,如果在一些恶劣的环境下难以实现时,则应采取低带宽通信策略,在上层对于一些消息进行编码解压缩,如采用一些数据的无损压缩算法哈夫曼编码等,保证低带宽情况下消息能正常通行;
3、预先设置预备Agent,如果Agent出现故障,则应立马启用应急机制,保证生产计划的正常运行,另一方面则启用备份Agent,代替故障Agent。
第二篇:雉街乡贯彻落实全县人口和计划生育工作紧急调度会议情况汇报
雉街乡贯彻落实全县人口和计划生育工作紧急调度会
情况汇报
全县人口与计划生育工作紧急调度会于7月x日召开
后,我乡党委、政府高度重视,乡党委书记龙成万于当日晚上8点组织召开了党政联席会议、于9日下午2点组织召开了全乡干部职工会,要求各村立即召开村组干部会及群众工作会,层层传达会议精神,积极引导全乡干群认清形势、找准问题、振奋精神、集中力量、攻坚克难,明确措施,奋战80天,确保完成“双降”目标任务,全面提升我乡人口和计划生育工作水平。现将具体情况汇报如下:
一、认真组织学习省、市、县相关文件及领导讲话精神 8日晚,在乡党政席会上,乡党委书记龙成万组织学习了《省计生委副主任贺宏琼在20xx年人口计生重点管理县第二次督查赫章县反馈会上的讲话》以及县委黄书记《聚力攻坚 决战80天 确保人口计生“升位摘帽”目标实现》的重要讲话,传达了相关领导的讲话精神,并结合我乡实际,分别从充分认识我乡人口计生工作面临的的严峻形势,认真查找工作中存在的困难和问题;明确工作重点和工作职责,继续实行计生工作“一联两包”等方面作了重要阐述。
9日下午2点,在全乡干部职工会上,乡党委书记龙成万组织学习了《省计生委副主任贺宏琼在20xx年人口计生重点管理县第二次督查赫章县反馈会上的讲话》、赫县党办发
【20xx】8号《中共赫章县委办公室 赫章县人民政府办公室 关于开展人口和计划生育工作大战80天确保升位摘帽目标实现的活动方案》等文件精神,以及县委黄书记《聚力攻坚 决战80天 确保人口计生“升位摘帽”目标实现》重要讲话精神、并再次组织学习了再次组织学习了黔党发【20xx】17号、毕党发【20xx】4号文件,由乡党政办及时印发以上文件给各村包村领导、包村干部,村干部、计生特岗等人手一套,每月采用“一查二问三考”方式进行考核,考核结果记入年终考核。
二、精心安排部署下一阶段计划生育工作
(一)抓学习。各村立即召开村组干部会、育龄妇女小组长工作会及群众工作会,层层传达会议精神,搞好贯彻落实。
(二)抓排查。要求各村于7月x日前再次认真对本
村全员人口特别是对本村范围内的育龄妇女进行彻底的核查,摸清底数上报乡计生办;
(三)抓宣传。要求每村至少再更新制作5幅以上计生宣传标语,及时更新计生读报栏内容,充分发挥计生宣传室的作用,村组干部会及群众工作会必须宣传计生政策,大力推进人口文化进校园;
(四)抓队伍。全乡形成由党委书记亲自抓,协管领导具体抓,包村领导各自抓的齐抓共管局面,责任分解 层层
落实;
(五)抓培训。每次干部职工会议均开展计生业务培训,以会代训,并每月定期对计生特岗和包村干部、村干部进行计生工作业务技能专题培训,村组干部会及育龄妇女小组长会均组织计生业务培训,提高干部群众的业务能力和迎检能力;
(六)抓考核。全乡领导、干部职工必须以80%以上的精力抓好第四季度工作,统一思想、明确措施,奋战80天,全乡每月采取“一查二问三考”的考核方式,对全乡包村领导、包村干部、村干部计生政策应知应会考核结果均计入年终考核。