基于供应链的协同生产调度研究论文

《基于供应链的协同生产调度研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于供应链的协同生产调度研究论文一、引言知识经济时代国际竞争的日趋激化，使企业受到了前所未有的挑战。企业间合作的重要性日益凸显，其组织边界逐渐延伸到有业务关系的合作伙伴和客户，形成了整个价值链上企业内及企业间网络的集成。现在不断出现的虚拟企业、敏捷制造、动态联盟等概念都是强调了企业间的合作和优势互补，以提高制造系统的敏捷性。其实质都是供应链环境下的企业集成。对于制造业来说，面对日益激化的国际竞争，单个企业的生产计划、生产调度问题的解决已经不能完全满足现在供应链环境中企业协作生产的需要。多代理系统(Multi-AgentSy

2、stem，简称MAS)在供应链和生产调度方面的研究已经成为当前的热点之一。但是大部分的研究局限在企业内部.freel等3介绍了一个用于制造系统调度与车间控制的框架结构。框架中引入了资源代理、零件代理、工程控制代理和事件管理代理。各类代理间均存在错综复杂的通信关系。SaadA等4分析研究了柔性制造系统中的分布式调度，建立了分布式调度模型，在制造系统中建立了机床和工件智能代理，采用基于合同网协议的机制，将以零件为中心的谈判机制和以机床为中心的谈判机制相结合。郭文胜等5提出了基于Multi-Agent的虚拟车间调度作业原理与算法

3、，利用动态形成Agent对资源进行动态调整。杨根科等6提出了在动态联盟下，从销售代理的角度，研究供应链的最小成本制造规划的问题。傅小华等7研究了现代生产作业调度的特殊要求，既要满足系统整体目标，也要注意各子系统的具体特征及局部目标的实现，以及MAS的运用。而供应链下的协同生产计划调度优化过程是一个复杂的随机、多目标、动态调度问题，不同于单个企业的生产调度。供应链环境中，车间的生产组织方式发生了变化。随着市场需求向小批量、多品种和短交货期的发展及企业生产的横向联合，现代制造系统往往具有异地分布和异构化的特征。供应链环境下进行

4、生产调度，要同时兼顾企业内部生产调度的合理性以及供应链中各企业之间的生产衔接、利益分配等。SCOR(Supply-ChainOperationsReference-model)是第一个标准的供应链流程参考模型，是供应链的诊断工具，涵盖所有行业。SCOR模型的第一层描述了五个基本流程：计划(Plan)，采购(Source)，生产(Make)，交货(Deliver)和退货(Return)，如图1所示。它定义了供应链运作参考模型的范围和内容，并确定了企业竞争性能目标的基础。我们可以看到，供应链上游企业交货直接影响到下游企业的生产

5、计划和调度，而现在的很多企业供应链的设计，都是面向订单进行生产的。三、基于Multi-Agent的体系结构MAS是一个高度交叉的研究领域，对于Agent，现在还没有一个统一的定义，一般认为，Agent是由具有知识、信念、意向、期望等因素组成的一个实体8。但是Agent的核心概念——自治性已经被普遍接受。MichaelAS利用Agent来表示制造中的各种资源，通过网络及Agent通讯协议将它们连接成一个MAS，然后采用MAS的理论和方法对Agent进行研究。而在大规模定制生产方式下的供应链计划调度优化过程是典型的随机、动态、

6、多目标优化过程10，进一步根据计划进行生产调度就更加复杂。根据Agent的特点，我们可以将Multi-Agent技术运用在供应链环境下的生产调度中。现在，MAS被认为是模拟和支持这些分布式的复杂系统和环境的一个比较好的方法。MAS是一个包括若干个代理的、并以特定方式相互作用的复杂处理系统。MAS中的组织结构主要有以下几种：黑板结构、团体结构、合作规划结构、基于合同网协议的组织结构等。而基于合同网协议的结构在MAS被广泛采用，它模拟了合同行为中的招标、投标、中标者。合同网中的代理具有多个层次，可以既是下层代理的管理者，同时又

7、是上层代理的承包者。因此，对于供应链下的各企业协同生产调度，我们可以利用Agent来表示生产中的各类资源，通过网络和协议组成一个MAS系统，并利用MAS的方法通过协议、合作来完成各个企业的协同生产。基于MAS系统实现供应链企业协同生产的系统体系结构见图2所示。由于供应链下的企业生产调度关系到多企业、多车间调度策略的确定，因此，我们可以把模型划分成企业级和车间级进行区分。企业级代表了整个企业进入供应链的网络，与其他企业的Agent进行协商、合作和调度。企业内部车间级别的Agent主要是在企业内部发挥作用，保证了企业优化生产调

8、度的最终实现。进行这种两级划分的好处是使得企业可以灵活地选取需要的部分，在供应链环境下企业选择两级的Agent体系架构，保证了供应链下的总生产计划制定和各个企业根据总生产计划进行内部生产高度，为最终完成生产计划提供了有力的保证。而在单个企业中，也可以利用车间级别的Agent体系架构进行单个企业的生产调度