基于供应链的协同生产调度研究-1.docx
《基于供应链的协同生产调度研究-1.docx》由会员分享,可在线阅读,更多相关《基于供应链的协同生产调度研究-1.docx(17页珍藏版)》请在咨信网上搜索。
1、基于供应链的协同生产调度研究一、引言 知识 经济时代 国际竞争的日趋激化,使 企业 受到了前所未有的挑战。企业间合作的重 要性日益凸显,其组织边界逐渐延伸到有业务关系的合作伙伴和客户,形成了整个价值 链上企业内及企业间 网络 的集成。现在不断出现的虚拟企业、敏捷制造、动态联盟等概 念都是强调了企业间的合作和优势互补,以提高制造系统的敏捷性。其实质都是供应链 环境下的企业集成。 对于制造业来说,面对日益激化的国际竞争,单个企业的生产计划、生产调度 问题 的 解决已经不能完全满足现在供应链环境中企业协作生产的需要。多代理系统(Multi-Agent System,简称MAS)在供应链和生产调度方面
2、的 研究 已经成为当前的热点之 一。但是大部分的研究局限在企业内部,考虑供应链环境下企业生产调度的论文相对较 少。而在 现代 化大生产中,企业已经不单单是一个孤立的个体,而是供应链中的一个部 分,这是一个更加广阔的企业级结构模式。 运用基于MAS对于充分发挥车间制造系统的功能、调度过程中完善调度策略、供应链环 境下多企业协同生产以及生产过程的高效、稳定运行都是有很大帮助的。因此,为满足 企业在国际化生产的前提下进行合理的生产计划和生产调度,本文提出了基于供应链环 境下的两层MAS体系结构,建构了解决企业在供应链环境下的动态调度以及调度优化问 题的模型。 二、供应链下的协同生产调度 生产调度问题
3、可以描述为:在一定的时间范围内为完成特定的生产任务而分配共享资 源,并使得预定的某些生产指标最优。传统的生产调度问题基本属于一个企业内部 的生产调度。车间调度问题有以下特点:(1)复杂性。由于车间调度问题是在等式或不 等式约束下求性能指标的优化,在 计算 量上往往是NP完全问题,因而使得一些常规的最 优化 方法 往往无能为力。(2)动态随机性。(3)多目标。实际的车间调度往往是多目标的 ,并且这些目标间可能发生冲突。调度目标一般分为基于作业交货期的目标、基于作业 完成时间的目标、基于生产成本的目标三大类。 生产制造车间的计划与调度是一个非常复杂的、需要多方面知识与信息的决策过程, 近年来,人工
4、智能技术、Agent技术在车间计划与调度中得到广泛 应用 ,且应用的类型 很多。Riyaz sikora等介绍了在敏捷企业中,车间的生产组织方式发生变化,不再 是传统的固定式阶梯型方式,以及如何利用MAS来根据任务的变化对资源进行动态调整 。Kap Hwan Kim等介绍了一个用于制造系统调度与车间控制的框架结构。框架中引 入了资源代理、零件代理、工程控制代理和事件管理代理。各类代理间均存在错综复杂 的通信关系。Saad A等 分析 研究了柔性制造系统中的分布式调度,建立了分布式调 度模型,在制造系统中建立了机床和工件智能代理,采用基于合同网协议的机制,将以 零件为中心的谈判机制和以机床为中心
5、的谈判机制相结合。郭文胜等提出了基于 Multi-Agent的虚拟车间调度作业原理与算法,利用动态形成Agent对资源进行动态调整 。杨根科等提出了在动态联盟下,从销售代理的角度,研究供应链的最小成本制造 规划的问题。傅小华等研究了现代生产作业调度的特殊要求,既要满足系统整体目 标,也要注意各子系统的具体特征及局部目标的实现,以及MAS的运用。 而供应链下的协同生产计划调度优化过程是一个复杂的随机、多目标、动态调度问题 ,不同于单个企业的生产调度。供应链环境中,车间的生产组织方式发生了变化。随着 市场需求向小批量、多品种和短交货期的 发展 及企业生产的横向联合,现代制造系统往 往具有异地分布和
6、异构化的特征。供应链环境下进行生产调度,要同时兼顾企业内部生 产调度的合理性以及供应链中各企业之间的生产衔接、利益分配等。 SCOR(Supply-Chain Operations Reference-model)是第一个标准的供应链流程 参考 模 型,是供应链的诊断工具,涵盖所有行业。SCOR模型的第一层描述了五个基本流程:计 划(Plan),采购(Source),生产(Make),交货(Deliver)和退货(Return),如图1所示。 它定义了供应链运作参考模型的范围和 内容 ,并确定了企业竞争性能目标的基础。我们 可以看到,供应链上游企业交货直接 影响 到下游企业的生产计划和调度,而
7、现在的很多 企业供应链的设计,都是面向订单进行生产的。 三、基于Multi-Agent的体系结构 MAS是一个高度交叉的研究领域,对于Agent,现在还没有一个统一的定义,一般认为 ,Agent是由具有知识、信念、意向、期望等因素组成的一个实体。但是Agent的核 心概念自治性已经被普遍接受。Michael Wooldridge认为Agent是具有智能性、 自治性、理解力、 学习 能力、可以代替用户完成特定功能的软硬件系统。 目前 的Agent 研究主要在计算机软件领域展开,Agent是一个具有自治性的计算实体,能根据动态变 化的环境信息做出决策。MAS利用Agent来表示制造中的各种资源,通
8、过网络及Agent通 讯协议将它们连接成一个MAS,然后采用MAS的 理论 和方法对Agent进行研究。而在大规 模定制生产方式下的供应链计划调度优化过程是典型的随机、动态、多目标优化过程1 0,进一步根据计划进行生产调度就更加复杂。根据Agent的特点,我们可以将 Multi-Agent技术运用在供应链环境下的生产调度中。 现在,MAS被认为是模拟和支持这些分布式的复杂系统和环境的一个比较好的方法。 MAS是一个包括若干个代理的、并以特定方式相互作用的复杂处理系统。MAS中的组织结 构主要有以下几种:黑板结构、团体结构、合作规划结构、基于合同网协议的组织结构 等。而基于合同网协议的结构在MA
9、S被广泛采用,它模拟了合同行为中的招标、投标、 中标者。合同网中的代理具有多个层次,可以既是下层代理的管理者,同时又是上层代 理的承包者。 因此,对于供应链下的各企业协同生产调度,我们可以利用Agent来表示生产中的各类 资源,通过网络和协议组成一个MAS系统,并利用MAS的方法通过协议、合作来完成各个 企业的协同生产。基于MAS系统实现供应链企业协同生产的系统体系结构见图2所示。 由于供应链下的企业生产调度关系到多企业、多车间调度策略的确定,因此,我们可 以把模型划分成企业级和车间级进行区分。企业级代表了整个企业进入供应链的网络, 与其他企业的Agent进行协商、合作和调度。企业内部车间级别
10、的Agent主要是在企业内 部发挥作用,保证了企业优化生产调度的最终实现。进行这种两级划分的好处是使得企 业可以灵活地选取需要的部分,在供应链环境下企业选择两级的Agent体系架构,保证 了供应链下的总生产计划制定和各个企业根据总生产计划进行内部生产高度,为最终完 成生产计划提供了有力的保证。而在单个企业中,也可以利用车间级别的Agent体系架 构进行单个企业的生产调度,完成生产订单的生产。 Agent体系架构中 企业 级包括了计划Agent、企业级资源Agent、物流Agent。车间级中 包括了订单Agent、任务Agent、调度Agent、车间级资源Agent。本系统架构中,Agent 通
11、过相互协作而达到全局目标实现。同时,Agent尽力获取局部的自身利益,可以作为 一个自律的、自治的独立实体存在于整个系统之中。在两级资源Agent之间协作谈判的 实现 方法 主要是采用仲裁机制和招投标机制相结合。各代理的含义和功能 (1)计划Agent(企业级) 计划Agent主要有对内和对外两方面的职责。 对内职责:负责根据企业接到的生产订单制订生产计划,并根据生产计划产生一系列 的订单下发到车间级的订单Agent,根据企业知识库和企业级的资源Agent信息将企业总 的生产计划分解成车间级别的订单下发到车间级。 对外职责:由于企业是处在供应链的环境之中,所以,企业的生产可能依赖于其他企 业的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 供应 协同 生产 调度 研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。