运筹学优超原则精选(九篇)

前言：一篇好文章的诞生，需要你不断地搜集资料、整理思路，本站小编为你收集了丰富的运筹学优超原则主题范文，仅供参考，欢迎阅读并收藏。

第1篇：运筹学优超原则范文

【关键词】 AHP； DEA； 灰色关联分析； 理想解法； 农超对接；

1 前言

决策是人们在经济、政治、技术和日常生活中普遍存在的一种行为，它是为了实现特定的目标，根据客观的可能性，在一定信息和经验的基础上，借助一定的工具、方法和技巧，对影响目标实现的各种因素进行分析、计算和判断选优后，对未来行动作出决定。一般情况下决策指的是多准则决策，它包括多目标决策和多属性决策。解决多属性决策一般涉及三方面内容，各指标的权重的确定，决策矩阵的规范化和方案的优劣排序。

主要方法包括在确定指标权重的过程中，本文介绍了层次分析法。层次分析法是一种结合主观和客观的方法，该方法要将层次内各项指标进行单排序和不同层次间各项指标的总排序，决策者在指标的基础上，比较它们的重要程度，构成判断矩阵，计算出特征向量和最大特征值，并进行一致性检验。当判断的数据很多时，决策者很难准确的进行判断，甚至不能通过一致性检验，需要进行不断地调整各项指标重要程度的比值，这样也影响了判断的效果。简解数据包络法因此便提出改进权重测定层次分析法的方案，它克服了在属性间比较过程中难以判断的问题，节省计算量，不需要进行一致性检验。通过AHP和改进权重确定方案的AHP比较，也证实了改进权重确定方案的可行性。

利用层次分析法可以对具有多属性的决策目标进行排序，然而层次分析法主观性很强，为了解决层次分析法是过于主观的问题，本文对层次分析法与其他方法进行结合，达到既能满足决策者的主观偏好，又能得到客观的评价目标。

对于多属性决策问题，在进行综合排序之前，必须消除属性的量纲，属性类型和数量级对决策的影响，利用一定的方法把量纲与不同性质的属性值转化为综合处理的“量化值”，通常把属性值变换到[0，1]范围内。本文通过数据包络法，经过搜集各指标下的输入输出数据，得出每个方案在指标下的效率值，得出决策矩阵。

随着现代农业产业化的发展，农超对接模式也在不断发展，本文以农超对接模式为案例进行研究，希望通过有效的绩效评价体系的建立，对应用农超对接模式企业的运营能力进行评价，能够为企业提出更好的改善措施和建议。

2 AHP评价方法

层次分析法（analytic hierarchy process， AHP法）是美国运筹学家沙旦（T. L. saaty）于20世纪70年代提出，是多目标决策分分析方法，定性与定量分析相结合的方法，该方法中，评价者首先将复杂的问题分成若干要素，然后将这些要素按照支配的关系形成层次结构模型，然后通过对比确定层次中各要素的相对权重，最后结合权重计算各要素的综合评价值，并根据综合评价进行决策判断。AHP法体现了人们在决策判断的过程中进行分解判断和综合的特点，由于层次分析法能够统一解决定性与定量结合得问题，因此具有系统性、简洁性和实用性的优点，尤其是将决策者的经验判断予以量化，对于目标结构特别复杂而且缺乏必要数据的情况下更为实用，近年来在我国的实际应用得到了迅速的发展。

2.1AHP法基本原理和步骤

2.1.1AHP法原理

面对比较复杂的决策问题，首先要对所涉及的问题进行分类，然后构建出各种要素相互关联的层次结构模型。因素可分为三类，包括目标类、准则类和措施类。在递阶层次结构模型中总体可分为三层，最高层作为目标层唯一要素，表示评价的目标和理想结果；中间层为准则层，包括二级准则层和三、四级子准则层，层次要素用来衡量目标能否实现的标准；最低层也称方案层或者措施层，表示实现目标的方案、方法和手段等。要构造好各类问题的层次模型结构图，是一件非常细致的分析工作，要有一定的判断和分析的经验，确定好各层要素的相对权重，才能够得出措施层中各类方案的相对权重，据此判断出各方案的优劣次序，供决策者进行更好的选择。

有矩阵理论可以看出，n为特征值，W为特征向量。当W为不可知时，可以根据决策者的主观判断，得到两两物体间的比值，进而得到各物体间的相对权重。然而决策者采用两两比较时，往往不可能做到判断的完全一致性，存在一定程度的比较误差，这必然会导致特征值和特征向量的误差。

2.1.2 构建判断矩阵

当层次结构模型建立以后，层次之间的隶属和支配关系已经确定，为了判断出层次中因素的重要性，就需要进行彼此之间的相互比较，并引入判断的标尺并予以量化，构造出判断矩阵。根据心理学家研究得出了结论：人们区分信息等级的极限能力为7。为了使各因素进行两两比较时得到量化的判断矩阵，将按照1～9比例标度进行赋值。用近似计算法判断出矩阵的最大特征值与特征向量。

2.1.3 计算方法

通过决策者比较得出判断矩阵后，应相继求出矩阵的最大特征值和特征向量，一般的讲，在层次分析法中，并不需要特别强的精度，所以可以用近似法来进行计算。常用的方法有方根法、和积法与幂法等方法，在这里主要介绍和积法。

2 建立加权灰色关联理想解法

2.1 灰色关联分析基本原理

灰色关联分析指的是对一个系统发展变化态势的定量描述和比较的方法，它通过确定参考数据列和相关比较数据列的几何形状相似程度来判断之间联系的紧密程度，它反映了曲线间的关联程度。

1982年我国著名教授邓聚龙发表首篇中文论文《灰色控制系统》标志着灰色系统这一学科的诞生。1985年灰色系统研究会成立，标志着灰色系统相关研究的飞速发展。1989年海洋出版社出版了英文版《灰色系统论文集》，同年，国际刊物《灰色系统》杂志正式创刊。目前，大概有200多种期刊发表灰色系统论文，很多国际会议把灰色系统列为讨论专题。国际著名检索已检索500多我国学者的灰色系统论著。灰色系统理论应用范围涉及到工业、经济、社会、能源、农业、石油、地质等众多科学领域，成功解决了生活、生产和科学研究中大量的实际问题，并取得了较好的成果。

2.2 理想解法基本原理

1981年Hwang与Yoon提出了理想解法（Technique for Order Preference by Sinilarity to Ideal Solution， TOPSIS），它是一种有效的多属性决策方法，根据接近理想解的程度进行排序。该方法通过构造决策问题的理想解和负理想解，并根据决策方案的属性值靠近理想解和远离负理想解的两个基准作为评价依据。

其中，理想方案就是设想中最期待的方案，它的每个属性值都达到所有备选方案中的最优值。负理想方案便是最不期望的结果，它的每个属性值是所有备选方案各个属性下的最差值。通过结合比较备选方案离理性方案和负理想方案的距x，对方案进行优劣排序。所以最优方案是离负理想最远离理想方案最近的方案。

但是，进行决策判断时，经常会遇到一些方案，它们是离理想方案最近但离负理想方案并不是最远的。于是便融合了称为方案的相对贴近度函数，根据方案的贴近度对备选方案进行择优排序。

2.3 加权灰色关联理想解法的建立

在传统灰色关联分析过程中，先计算出备选方案与理想方案的关联系数，再根据算术平均法计算关联度。但是，一般情况下各指标的重要性程度是不同的，必须考虑到它们的权重大小。本文则根据加权关联分析（weighted grey correlation analysis， WGCA）来确定关联度，对传统的关联分析有所改进。

理想解法是基于数据样本本身，具有很大程度的客观性，但是在多属性决策过程中统计数据往往是有限的，再加上人为因素会导致数据波动较大，直接用进行数据分析很难保证决策结果的正确性。而灰色关联分析方法具有原理简单，运算方便，所需数据少和易于挖掘数据规律等优点，将理想解法和灰色关联分析结合起来，在有限信息的情况下，首先进行灰色关联分析，挖掘数据内在的规律，然后结合理性解法对方案进行排序。

本文根据层次分析法或改进权重方案的层次分析法对指标因素进行赋权，然后结合 指标权重和灰色关联系数矩阵确定关联度，建立加权灰色关联理想解法。灰色关联理想解法中，首先确定决策方案与评价指标，利用层次分析法或改进权重确定方案的层次分析法确定指标的权重。然后根据数据包络分析法对方案在各指标下进行绩效分析，产生效率矩阵，确定理想方案与负理想方案，再应用灰色关联分析法，构造出备选方案与理想方案与负理想方案的灰色关联系数矩阵，并利用加权确定出灰色关联度，最后算出贴近度对方案进行择优排序。

3算例分析

3.1 农超对接

农超对接是一种对农产品实现超市、合作社和生产基地建立无缝化衔接的流通模式，由农户与商家签订协议然后向超市直供鲜活农产品的新型农产品物流方式。随着农业产业化的发展，优质农产品需要寻求更为广阔的市场，很多地方开展鲜活农产品“农超对接”试点，积极探索鲜活农产品“农超对接”的有效途径和措施，此模式对农产品流通费用的降低和农民收入的提高具有很大的作用，对建立现代农产品物流体制与促进城乡统筹发展有重要的理论和实践意义。目前“农超对接”的主要环节是超市、专业合作社和农户，因此超市为合作社与农户的主要对接对象。

判断农超对接模式是否完美的完成了预定目标，及完成的情况、取得的收益水平和付出的代价，要进行农超对接绩效评价。随着信息技术的不断发展，及时性的反馈信息显得尤为重要，因此农超对接模式的绩效评价对农产品供应链的发展至关重要，只要能通过有效的评价方法找出农超模式的优势与不足，就能够更合理的制定今后的战略目标和战略措施。评价过程中构建指标体系的方法和角度有很多，本文按照农超对接的业务流程，建立了采购和配送指标、仓储指标，流通加工指标和发展潜力指标四个指标，并在各指标中选取部分子指标以建立农超对接的绩效评价体系。

3.2绩效评价

3.2.1AHP方法的对比

在本文中介绍了层次分析法与改进权重确定方案的层次分析法，通过确定权重系数对各个指标进行中要素排序。层次分析法计算比较繁琐，检验一致性的时候有时需要多次调整才能通过检验，而改进权重确定方案的层次分析法相对简单，它用0和1进行标度，只需弄清两两物体的相对重要性即可，不用进行复杂的重要性程度判断，不需要验证一致性。在此我们通过农超对接的案例来表示结论的可行性。

3.2农超对接绩效评价

农超对接四项指标相对绩效评价的相对权重得出后，需要对决策单元进行DEA效率评价，这样才能对各个决策单元进行绩效评价总排序。经过对调查报告的搜集，本文对某地区8家大型连锁超市和中型便利超市展开调查，对它们的四项指标进行了了解，对考察结果的输入输出进行构造，按照数据包络法中输入指标越小越好，输出指标越大越好的原则，最终得到8家待评价超市的输入输出数据。

依次对8家超市的4个二层指标下的输入输出数据采用DEAP软件进行分析，得到各决策单元相对二层指标的效率值，构成决策矩阵。

4 结论

在现实生活中，企业或者个人都会遇到各种各样简单或复杂的问题，如何正确的处理决策问题关系到企业的发展和个人的成败，其中最重要的是选择正确合理的决策方法。开展决策分析理论方法的应用研究，对指导复杂的决策活动和发展科学的决策体系具有重要的意义。

在实际决策的过程中，面临的决策问题往往比较复杂，很难完全用数学模型进行精确刻画，即使建立精确的数学模型，其求解和分析的过程也可能很难进行，尤其是在统计数据有限的情况下。因此灰色系统理论得到了很好地应用，特别是灰色关联分析法能够有效的解决这种情况。传统的灰色关联分析法没有考虑指标的权重差异来确定关联度，进行分析的过程中要进行加权处理。

决策问题往往有很多复杂性和不确定性，凭借一种方法很难有效的解决现实问题，因此人们会提出很多方法结合的思想，更好的解决现实中的问题。本文根据AHP法或者使用改进权重确定方案的AHP法来确定多属性决策问题中各指标的权重，然后根据数据包络法得到各指标下方案的绩效值，得到决策矩阵，解决了属性量纲不统一的问题。然后提出理想解法与加权灰色关联分析相结合的思想，建立加权灰色关联理想解法，以关联度替代欧氏距离，计算灰色关联相对贴近度，根据贴近度对方案进行优劣排序。最后结合农超对接模式的例子，确定该方法的可行性。

本文在指巳ㄖ胤治龉程中，利用层次分析法，体现了决策者偏好的优点，同时提出改进权重确定方案的层次分析法，当使用1-9标度无法通过一致性检验时，为了解决难以精确判的问题，可使用0-1标度法，不再需一致性检验，不足之处是所确定的权重比较粗略，不能精确的得出指标间相对权重的大小。在确定决策矩阵时，使用数据包络法计算二层指标下企业运营的相对效率值，避免了判断的主观倾向，显示出数据包络的客观性和科学性。通过主观和客观数据的结合，既考虑到了决策者的偏好又具有客观数据的科学性，具有主客观分析的优势。一些利用灰色关联分析对传统理想解法的改进方法中，采用算术平均法确定关联度，忽略了指标权重的差异，因而采用指标权重和灰色关联系数矩阵进行加权确定灰色关联度，建立了加权灰色关联理想解法，丰富和完善了在有限信息下的多属性决策方法。

参考文献

[1] 吴泽宁，张文鸽，管新建.AHP中判断矩阵一致性检验和修正的统计方法.系统工程，2002，20，（3）：67-71

[2] 常丹，王金银.改进AHP主观性的DEA/AHO新模型[J].价值工程，2004，（9）：32-34.

[3] 汪浩，马达 层次分析标度评价与新标度方法[J].系统工程，1993，13（5）：24-26

第2篇：运筹学优超原则范文

论文关键词：生产调度系统，系统集成，生产不确定性

0引言

在生产过程中，很多企业实际加工时间占总加工时间不到15％，而有85％以上的时间用于等待、搬运和排队。以机械加工为例，15％的加工时间里，切削时间仅占30％，其余70％的时间用于零件装夹及定位、及用于换刀具、测量、机床调整、消除屑末等，多数机器90％的时间处于闲置状态[l]。因此，科学的生产调度系统模式就是要降低企业85%不增值的部分和优化生产过程，建立合理的生产调度模型，寻找有效的调度方法，改进生产调度方案，设计适宜的计划调度系统。传统的手段如降低库存、裁减雇员、精简机构、增加加工设备等已经达到了极限，不可能再有较多的进展，进一步的成本缩减可转向企业内外资源的合理配置和高效利用[2]。作业车间调度问题的研究于1950年展开，国内外对于生产调度问题的诸多研究可以归结为两个方面：生产调度问题的建模和生产调度问题算法设计与分析[3]。虽然对车间调度领域的研究已有六十多年的历史，但至今尚未形成一套较为完备的系统理论和方法，加强生产调度系统理论和应用的深入研究非常必要。

生产管理通常分为三个阶段：生产计划、生产调度和生产控制系统集成，其中生产调度是生产管理领域内的关键环节。调度与很多其它经营管理活动有关，如生产计划的可行性分析、销售部门接受订单的提前期、生产线的人力调配、设备保养维修、物料采购供应计划等。而实际生产过程中，车间生产调度过程是一个多元化管理模式，需要敏捷响应和反馈，要求在宏观上规划生产，微观上调控生产。科学合理的生产调度在满足客户要求和生产任务的前提下，依据生产过程获得准确信息，充分合理的利用与配置加工过程的各种制造资源、高效低耗地使用生产资源、合理安排加工工件的顺序、均衡设备负荷和生产、提高设备利用率、缩短换工装和物料准备时间、降低生产和人工成本、优化生产过程。生产调度围绕企业生产经营目标，对企业生产活动进行有效组织、指挥、控制和调节，根据生产目标和约束，为每个加工对象确定具体的加工路径、时间、机器和操作等，根据市场需求变化和产品订货，及时调整生产结构，及时应对和解决生产中的各种矛盾和问题，以保证整个生产经营活动的正常进行，保证在合适的时间，将合适数量和合格质量的物料输送到合适的地点，由已确定的人员进行加工，最后生产出满足客户需求的产品。因此，及时准确地生产调度对生产系统的高效运行有着重要地影响。

1生产调度的分类、影响因素及优化模型

1.1 生产调度的分类

在不同的制造资源、约束条件、生产规模、生产形式和管理方法下，生产调度问题的目标、调度策略也不同。任何优化模型都包含优化目标和约束条件，生产计划优化也不例外，但是约束计划的因素很多，为全面地考虑优化模型中的约束因素，需要对其进行分类，就对象而言，有模糊调度、离散事件和连续事件调度、静态和动态调度等；就调度方法而言，有Gantt图、分支定界、动态规划、规则调度和仿真等；就调度优化目标而言，有正规性能指标和非正规性能指标，如生产成本、提前/延迟(E/T)指标等。就调度加工系统的复杂度而言，可分为单机、多台并行机、流水车间调度和作业车间调度[4-7]。

1.2 生产调度的影响因素

现代企业生产环节多、协作关系复杂、生产连续性强、情况变化快，某一局部发生故障，或某一措施没有按期实现，往往会波及整个生产系统的运行。由于调度问题的复杂性和生产环境的动态性系统集成，必须将资源、约束、规模和方法等因素综合考虑来研究。在这种更新速度快、生产系统稳定性差且复杂多变的制造环境下，企业不仅仅要求能生产出质量高、性能优良的产品，而且还需要快速生产出市场所需求的产品，更要能够快速、准确地应对生产过程中频繁发生的各种扰动，这显然要求整个生产系统对生产过程中的控制更严格、更有效、更有柔性。任何产品生产的直接因素从空间上看分别来自用户要求、企业自身生产状况和供应商的供货状况等方面，它们对生产计划的约束通过施加到企业内部的影响体现出来。

首先，用户一般提出交货期、数量、质量、规格、交货方式等要求。交货期和数量直接约束生产企业计划，质量和规格通过设计部门转化为加工工艺要求，工艺部门进一步将加工工艺转化为加工次序和加工时间。用户需求对计划的约束体现在交货期、加工次序、加工时间、运输设备、运输次序等方面；其次，供应商对企业计划的约束主要是物料供货时间（物料到达企业的时间，包括物料的出厂时间和运输时间等）；最后，计划在企业内受到人力、资金、设备、库存、后勤保障（水、电、煤、气等）的约束，其中设备主要包括运输设备、工具工装、加工设备、场地等，工序负荷平衡、生产模式、现场实绩等非结构化约束，加上变化的工作条件，需要频繁地进行重调度。

大多数的研究对约束问题考虑不是很周全，建模时也对真实环境进行了大量的简化，因此，车间调度系统应用到实际生产中时很容易碰上“计划赶不上变化”的困境。

1.3 生产调度的优化模型

在车间生产调度中，生产计划调度的任务是根据生产目标和约束，为每一个加工对象确定具体的加工路径、时间、制造设备资源和操作等，以保证车间制造系统的某一性能指标达到最优，具有静态特性。生产调度的优化模型如式（1）所示，

（1）

式中，为加工对象的生产计划；为企业收益，为加工成本；为加工该加工对象的时间，人员，设备等生产条件，为企业所拥有的加工条件等内部约束条件；为生产出产品的质量，数量等，为用户所提出的产品质量、数量等外部约束条件。

在理论研究中，生产调度问题常被称为排序问题、资源分配问题或组织优化问题。当然，调度不只是排序，还需要根据排序结果确定各个任务的开始时间和结束时间系统集成，并使约束得到满足，同时使车间制造系统的性能达到最优或次优。这些特点决定了生产调度高复杂性、动态随机性、突发性、多目标性、多约束性、多资源相互协调、非线性、目标可变性、大规模性和多极小性等特点，并且多数调度问题求解过程是NP(Non-deterministicPolynomial)问题，它的计算量随问题的规模呈指数增长。这导致生产调度要综合平衡这些条件自己的矛盾与冲突。多目标车间调度最终得到的解是一个解集，如何从解集中选出一个最优妥协解作为实施方案，使企业制定出合适的作业生产计划。生产调度问题作为现代制造系统的一个研究热点，由于系统建模方法的多样性，以及问题的侧重点不同，调度方法和研究对象也明显不同。

2传统生产调度体统下的生产问题

实际的生产系统是一个动态生产环境，存在着大量不确定性因素，往往会导致计划、调度与控制脱节，不能有效协调和均衡的生产，造成企业成本增加和效益下降。传统生产调度系统作用下的车间实际生产加工现场，虽然每个待加工的工件都被分配到指定的加工设备，并按照开始时已经规划好的调度方案进行加工。但由于实际生产情况复杂多变，生产现场工件到达时间随机性和制造过程中随机发生的扰动使得实际生产出现了与原调度方案的偏离，加工现场作业流程混乱，导致生产系统不能再按照原有的生产计划正常运行。为了保证生产顺利进行，这就要调整某些零件的加工顺序，而改变任何一道工序的顺序都可能会影响后面所有工序的加工顺序，导致作业计划要重排。在这些问题还没得到解决的同时，还要求实现产品生产周期短、制造成本低和相应市场变化能力迅速等目标，这些都要求中小型制造企业的调度系统具有良好的动态性和实现能力。因此，现有的落后生产计划管理模式不仅难以满足生产要求，也严重影响着公司的成本管理，造成公司效益提高缓慢，竞争力不强。具体体现如下：

2.1 当前制造业企业生产调度体系弊端在生产中的体现。（1）主观与经验性。在组织生产时，经常出现工艺流程、工时定额不完善等情况。生产计划与调度严重依赖管理者的经验、技巧，基础数据精确度低，缺乏科学的理论基础和现代管理理论的支撑，没有一个全面细致到位的科学调度安排。计划的及时性、均衡性、应变性差，造成在实际生产过程中，调度频繁，生产效率低下等不良现象。（2）拖期严重。工序流程周转不畅、产品生产周期不能满足客户订单要求的交货期系统集成，零部件的制造周期不能满足装配要求的交付期，并且各零件的加工状态无法追踪，生产过程的进度不能动态反映，严重影响了公司的信誉和市场竞争力。（3）生产调度系统未能与库存管理系统进行有效集成、无法查看即时的生产现场信息或库存情况。生产发生变化时计划调整困难，响应速度慢，不能满足快速响应的要求。仓库摆放大量零部件和半成品，可装配现场仍频繁缺件，库存的零部件不是产品装配所需的零部件。（4）生产计划未能充分进行资源的平衡。一方面，部分设备能力不能满足生产需求，成为加工的瓶颈，而部分设备却有能力富余；另一方面，计划调度人员仅仅根据所主管的型号安排计划，没有考虑到生产能力的平衡，使整个生产过程时紧时松，人员和机器不能达到很好的利用。

2.2 现行调度在企业实际生产中的缺陷表现在：(1)延迟性。生产车间的实时动态变化，统计数据不能够及时地反馈到调度部门，在时间上存在很大的滞后性。调度人员对数据手工分析，进而产生调度指令，时间上又有了一段延迟，信息处理和反馈速度慢。由于信息滞后，生产调度人员难以及时、全面地掌握生产信息，增加了对生产异常情况的处理难度，严重制约了生产正常进行。对车间缺乏有效的生产监控机制（包括生产计划监控、零件进度监控与产品或订单进度监控等），很难对生产进度实现有效管控，超差品常常得不到及时补救与处理。目前，调度管理基本上是采用反馈控制，该法是根据实际执行结果的反馈信息来调节和控制生产系统行为，具有时滞性，缺乏灵活性和适应性。(2)不准确性。在调度管理工作中，从数据的汇总、传递、分析到指令的下达等工作，基本采用手工处理，且难以达到优化的目的。由于人工采集的信息数据具有不可靠性和不完整性，一方面容易造成决策者错误决策，另一方面不能向客户反映生产进度情况系统集成，降低了生产的透明度。(3)调度低效率。由于系统本身的复杂和非线性行为、随时间变化的行为、信息集成的因素等原因，造成了车间信息客观上的不确定和复杂性，轻重缓急得不到合理安排，优先级的零件得不到及时安排，关键、瓶颈设备得不到合理使用，造成资源浪费；难加工、周期长的零件不能按期完成，拖延产品齐套时间，影响交期。生产过程的脱期任务变为紧急任务，导致计划频频变更、生产系统运作效率低下。不能用数字说话，达不到科学管理的要求。没有考虑到人力资源的重要性，没有引入人工激励机制，没有将人工的心理因素引入到生产调度，从而在一定程度上导致了企业的效率不高。（4）缺乏全局性和科学性。由于调度人员的智力、经验和处理能力的限制导致调度缺乏全局性和科学有效性，造成生产计划和生产安排及生产工序之间不协调、物流不畅，生产缺料和车间在制品大的情况同时存在。

2.3 生产计划和调度系统信息不完备。（1）信息的缺乏。信息的不统一、不完整、不及时等诸多问题已经影响到企业生产经营，造成整个生产系统处于应急的状态，原材料不能按时到位，延长了交货期，有时货物不能按时送达；生产现场的管理混乱，原材料和半成品堆放随意，影响生产车间的对外形象。(2)信息的复杂性。这主要取决于人们处理大量信息的能力，如分类、简约等来获取有用的信息。（3）生产调度软件的问题。由于目前的智能调度系统并不能真实反映实际生产中经常出现的不确定性，而现实生产中的不可预测扰动经常导致智能算法的最优解决方案并不能很好执行。如果按照这些算法进行生产计划的安排，会造成正反馈的累积效应，使得计划越来越脱离实际。

2.4 生产调度系统中的失控。实际生产过程中，会遇到各种各样的情况，有局部的，也有整体的；有内部的，也有外部的；有工艺方面的，也有设备方面的；有主观因素，也有客观因素。这些问题一旦出现，小则造成生产被动，大则造成生产过程中断，计划难于完成。我国工业虽已形成较为完整的生产体系，但技术装备和管理水平仍然比较落后，尤为突出的是由于缺乏生产计划造成宏观生产失控，以及调度系统不完善导致实时监控紊乱等方面的问题。

2.5 综合管理能力弱。管理基础薄弱系统集成，生产管理基础数据相对较少，缺乏科学的管理方法和工具是大多数制造企业亟待解决的问题。目前大多数制造企业仍然采用制度化管理，这种层次过多、划分过细的组织结构造成信息的上传下达缓慢。部门间分割管理，造成调度计划协调困难甚至相互矛盾，难以实现企业的全局最优。不符合现在灵活、快速、多变的生产制造特点，难以快速响应市场变化。同时各管理层各自编制的计划之间经常存在矛盾冲突，当产品到达现场时才进行解决，经常产生连锁不良反应。

2.6 部门间缺乏有效沟通。多个生产计划之间缺乏协商，在实施过程中经常互相冲突。各型号产品在定计划时，相关资源处于空闲状态，表面上看，产品交货节点可以保证，但是，由于各型号产品是同一时间内引用了相同的生产资源，在实际生产中，各产品会相互冲突，互相占用资源，生产节点无法保证。传统生产过程中，在工艺设计阶段人们关心的是加工方法的选择，加工顺序的确定，以及以手册和经验为依据的工艺参数的确定等纯技术设计，而不关心生产计划调度的内容和生产车间的实际状态。同理，在生产计划和调度过程中，人们把注意力放在生产进度和资源分配，而不考虑工艺过程和工序设计的细节问题。以卡莱橡胶制品有限公司为例，由于生产车间环境的变化，大约有30%的工艺加工计划在实施时需更改，这些更改往往只由调度人员进行，没有专业工艺人员参加，势必造成加工质量与加工效率的下降。在实际的生产过程中，过长的计划冻结期也会带来较大的负面影响：设备故障、人为操作失误、物料供应短缺、工艺流程过长等因素使得部分半成品被迫离线，而过长的计划冻结期会造成生产线旁半成品的大量累积，导致整个计划不能按时完成，延误了其它产品的生产。半成品的大量离线积压系统集成，会造成转运过程中不必要的质量损失和成本损失，也会造成部分产能的空闲累积。另外，在生产作业计划和实际作业之间存在偏差，还有需求变化、预测不准、库存控制指标不合理、外协计划未落实、生产作业计划衔接失误、设备维修计划失误等。

2.7 企业中存在信息化孤岛。企业在调度管理时，自动化设备的加工信息不能与电脑建立关联。由于缺乏准确、及时的企业数据和状况分析，导致调度管理失职。在传统生产中，降低产品成本主要通过批量优势来实现，但随着用户对产品需求的快速变化，不是按照产能生产、而是按照客户需求生产，用户要求制造企业提供质量高、成本低、交货准时和多样化的产品。因而自动化孤岛模式已经不再适应现代工业企业的生产要求。目前制造业，特别是机械工业中生产调度和过程优化控制相互脱节，在过程控制和管理信息系统之间存在着“信息鸿沟”，割裂了流程企业经营管理与生产控制。显而易见，关键是如何选择实时关系数据库，使企业中大大小小的“自动化孤岛”、“信息化孤岛”的信息能够流畅地进入数据库系统。生产调度方式已经不满足现代生产的需求，现行生产调度的优劣评估目前没有一个明确的评价系统。

3系统集成视角下的生产调度方法及其改进

生产调度问题同时也受到工厂管理方法的影响，在不同的管理方法下，调度问题的优化目标、优化策略及其优化数学模型均不同，几乎每一个生产环境都是唯一的，很难用一个生产环境的调度方案，去解决另一个生产环境的生产调度。一旦求解的问题改变，相应的问题建模方法和调度软件就要改变，而原先的算法也不再适用，必须重新换用新的方法建立数学模型和求解优化，即缺乏较为通用的建模方法和优化算法。由此可以看出，系统的“适应性”和“实用性”是目前企业计划调度系统的瓶颈所在。与此同时，由于各种随机因素，如机器故障、操作工人的熟练程度、环境参数等影响，只能得到加工时间的一个大概数据以及数据的可能变化范围，很少能获得精确的加工时间。因此，将加工时间按模糊数处理更加符合生产实际，更能保证调度的可行性。

国内外企业界己把注意力转移到节能降耗、少投入多产出的高效生产模式上。即集直接数字控制、监控优化、生产调度、经营决策等功能于一体的综合自动化模式(CIPS)。其核心问题是充分发挥信息在生产指挥调度中的辅助决策作用，有利于从更大范围更高层次上优化资源的配置，从而提高企业的社会经济效益。由于生产环境的动态性系统集成，生产领域知识的多样性，调度问题的复杂性，必须将人、数学方法和信息技术结合起来进行生产领域管理调度问题的研究。近20年来，国际生产工程学会(CIRP)曾总结了40种先进的制造模式，无论哪一种制造模式都是以优化的生产调度为基础的[8]。尽管调度方法逐渐走向复杂化和多元化，但是它们基本上可以归结为4种类型：基于运筹学的方法、启发式调度方法、基于仿真的方法和基于人工智能的方法。规则调度法是根据人们在生产实践中所总结、提炼出的很多行之有效的经验和规则(通常称其为调度规则)来决定下一步操作的调度方法。Panwalker等人总结了113个启发式调度规则，将其分为简单规则、复合规则、启发式规则，并对各规则的适应情况做了总结[9]。随着分布式人工智能的发展，特别是多Agent技术在生产调度领域的应用，促使基于多Agent技术的生产调度系统研究成为了生产调度领域中的一个重要的研究方向。目前有关车间调度问题的较高效算法的研究与设计仍是整个生产调度领域的重要研究内容。迄今虽然有些新算法产生，但其性能还有待进一步研究和验证。现有的研究生产调度的方法主要有OPT(优化生产技术)；PFS(过程流调度)；SCM(供应链管理)等。由于调度问题涉及面广、因素复杂，单纯的运筹学方法、随机优化方法，离散事件仿真和人工智能方法等，尚不能对调度问题进行全面而有效的求解。实际生产当中，企业生产调度问题不只是针对某几台设备，而是生产全过程，需要构建起覆盖整个企业生产过程的、简单有效的全流程级动态调度模型。在过去几十年中，通常和其他的方法结合使用，人们将许多算法应用于调度领域，但是人们使用各种调度算法需要特定的应用环境，判断何种算法适合何种环境是一个很有现实意义的问题。

在现实生产环境中，生产任务的种类、批量、加工设备、工装状况和任务进度等因素千变万化，针对不同的加工环境，车间调度系统应能快速地选择或组合相应的调度模型和算法。实际上在计划与调度过程中，影响系统决策的不确定性因素广泛存在。在确定性假设下得到的最优计划和调度在实际生产过程中由于不确定因素的影响往往变为次优，甚至不可行，但不确定条件下的计划与调度优化仍然没有得到充分的解决和实际应用。车间生产调度问题的复杂性和现实生产对优化调度的应用需求，促使从事现代制造研究人员提出很多解决方法，从而推动车间生产调度理论与实践的发展。实际生产中，各种工艺约束，资源约束，生产能力约束等平行存在，这就需要对生产作业进行合理的调度安排。而一个好的调度安排需要一个好的优化调度算法。以往车间调度系统只能适应某个具体车间环境且只能得到时间最短、设备负荷平衡一般的调度方案，这将严重影响企业的发展。生产计划与调度面临的难题包括不确定性的描述与求解、计算复杂性、基础数据采集、调度模型及其解算方法等。从已有的研究看系统集成，最优化方法虽然可以得到“最优解”，但单独应用优化模型无法考虑各种影响因素，难以反映制造的本质特征和动态运行过程，影响了模型及解的可信性、有效性，而仿真方法、启发式规则、人工智能以及遗传算法等具有计算效率高、适应性强等优点，在生产计划与调度研究中得到重视。因此，难有一个包罗万象的、普遍适用的调度策略、调度模型和算法。

综上所述，虽然对车间调度领域的研究已有六十多年的历史，但是至今仍未形成一套完备的系统理论和方法。主要存在的问题如下：

（1）将算法进一步的实用化。现在许多的研究只注重算法本身，而将算法广泛地运用到实际中真正解决实际问题，且能给企业带来巨大效益的应用成果却少之又少，因此如何综合应用现有优化算法，真正的提高车间调度的信息化水平有待于进一步的研究。由于实际调度问题的高度复杂性和现有计算条件的局限性决定了不可能把实际调度中所有影响因素都纳入考虑之中，NFL（No Free Lunch theorem）定理表明不存在万能的适用于任何问题的优化算法，因此探索各算法的适用范围也是一件重要的研究工作。建立系统的算法框架有利于该领域的发展，并扬长避短发展混合型算法，从而提高算法的性能。

（2）进一步确保解的次优性。总的来说，生产调度问题的研究方法主要有精确算法和近似算法。前者只能解决小规模的车间调度问题，虽然已有不少的改进，但是距离实用还有一段较大的距离。近似算法由于能在合理的时间产生比较满意的解，而被广泛应用于实际调度中，但是往往对解的次优性不能评估，所以解的次优性的保障及定量评估问题也是下一步要解决的问题。

（3）探索新的调度算法。针对于现有生产调度算法所存在的局限性，应与生物工程及应用数学等交叉学科相结合，探索新的实用算法。系统、全面、合理的生产调度方法，己经成为先进制造技术实践的基础和关键。

4不确定条件下的生产调度策略及评价指标

4.1 不确定条件下的生产调度策略

针对不确定条件下的生产调度策略问题，近年来出现了一些新方法用来解决NP难题，目前已经形成了以下策略。

（1）并行或分布策略。为适合不同车间控制结构与高度复杂问题的需要，不少学者利用并行或分布策略来解决车间调度问题。如用多智能体结构的分布式决策方法对柔性加工系统(FMS)进行动态调度。

（2）分解与成组策略。利用分解生产计划或成组技术的调度策略，可以大大降低问题的计算复杂性和规模，求得调度问题的较优解，同时优化系统的一些性能指标。

（3）人机交互策略。大量的研究成果表明：人机协同交互的策略可以减少系统的搜索空间，可在有限时间、背景知识条件下解决困难的问题。交互反应式调度的主要优点是：在交互反应排产之前，通过智能算法(如GA、PSO和ANN等)得到最优调度计划；一旦最优排产计划出现紊乱和扰动时，可通过交互反应系统集成，进行快速修复，使得调度方案能够快速适应变化。采用基于多智能体系统(MAS)的混合方法是解决模型的准确性、实用性和求解可行性的有效途径。

（4）动态重调度策略。预测控制是上世纪70 年代后期产生的一类新型的计算机控制算法，其基础是3 个基本原理：预测模型、滚动优化和反馈校正。其与其他传统最优控制的根本区别在于，在预测控制中优化不是一次离线进行，而是反复在线进行。不是用一个对全局相同的优化性能指标，而是在每一时刻有一个相对于该时刻的优化性能指标。它放弃了全局最优的概念，通过在向优化每个滚动区间，使系统在此区间内达到最优，通过滚动而得到较为满意的控制结果。这使预测控制在工业过程控制中取得了广泛的应用。这一思想同样可以用于生产调度系统中。方剑等针对Job-shop 调度问题，提出了基于工件的滚动调度的方法[10]。张纯刚等运用基于预测控制的滚动优化的思想，对机器人路径进行规划[11]。把这种思想用于生产调度，主要的研究内容在于怎样确定滚动窗口，以及怎样进行再调度以保证生产的连续性。车间制造过程的随时性和不确定性需要不断地进行重调度，以处理突发的事件。基于目前的研究，对于动态调度的具体策略有：周期调度，连续调度，事件驱动调度，周期与事件驱动混合调度，周期与连续调度混合的策略等[12]。因此发展重调度和在线调度系统，建立具有鲁棒性的动态集成模型有现实意义。

（5）生产计划、调度与监控集成策略。生产计划与调度的集成研究具有全局优化的特征，也符合先进制造模式的思想，同时提高了生产系统的柔性。全局调度与局部控制相结合：生产调度管理系统必须在宏观上把握生产的全过程，又必须对每一个车间和装置的具体生产作出指导，以保证生产的优质高效。传统生产作业计划、调度和控制三者是相互独立的，将三者结合的集成研究具有全局优化的特征，符合先进制造模式的思想，是目前研究领域中的热点问题。

（6）异地生产调度策略。作为敏捷制造模式的关键技术之一，异地生产调度策略也成为近期的研究热点，具有比较广阔的应用前景。

（7）生产调度工作要以预防为主、以生产进度计划为依据，这是生产调度工作的基本原则。生产调度工作的灵活性必须服从计划的原则性，要围绕完成计划任务来开展调度业务。贯彻预防为主的原则，就是要抓好生产前的准备工作，避免各种不协调的现象产生。在组织生产过程中，不仅要抓配套保证需要系统集成，还要抓原辅料保证需要，防止只抓出产不抓投入，抓后不抓前的做法。通过对生产系统内、外部条件的观察、调查、预测和分析，预测生产系统可能出现的结果，将预测结果与期望结果进行比较，对可能存在的偏差或隐患提前采取处理措施，以获得预期的生产结果。生产调度工作要从实际出发，要经常深入生产第一线，掌握第一手资料，及时了解和准确地掌握生产活动中千变万化的情况，摸清客观规律，深入细致地分析研究问题。把调度的生产指令规范化、具体化，使调度工作有计划性、合理性、预见性，保证生产调度的各环节紧密衔接。加强生产调度管理，建立上下贯通、左右协调、集中统一、灵活高效的生产调度系统，及时了解、掌握生产进度，研究分析影响生产的各种因素，采取相应对策，是保证企业安全稳定生产的关键。因此生产调度就要及时了解掌握各类影响因素，组织有关部门、有关人员处理解决这些不平衡因素，消除隐患，来保证生产长周期安全运行，保证生产计划按要求实现。

（8）完善成本预算。企业成本控制的一个重要方面就是全面实行成本预算管理，包括预算编制、预算实施、预算差异分析、事后对标管理、经济活动分析等。实践中的预算可以时刻生产进行差异分析，有效的加强对管理薄弱环节的控制，充分的提高生产设备的利用率及减少变动成本的浪费，从总体上降低生产成本。建立健全专门的预算管理机构，加强企业各部门间的信息沟通和相互约束，加强对预算执行情况的监督与考核，并对预算中不合理的地方做出调整，根据部门对预算的执行情况，把成本管理的责、权、利落实到每个职工，将成本指标与工作绩效挂钩，严格考核、奖罚系统集成，通过预算管理的全过程来激发员工。

4.2 生产调度系统评价指标

企业生产调度方案评估系统，是面向制造企业，结合企业的生产特点、生产订单、生产工艺和基础数据等信息，构建的智能决策系统。计划实施评价是计划目标与其实现情况的检查、对比和分析。实际的生产往往对一个调度问题有多个方面的优化目标，在生产过程中这些目标之间可能发生冲突，导致调度方案无法产生符合预期的优化效果。多个目标常常是交织在一起，需要用一种优化算法来找到几个目标的平衡点，这样就更增加了调度算法的复杂性，也增加了生产调度评估的难度。企业实际生产环境差异性很大，基于不同的考虑，对于不同的生产方式，企业生产调度评估的侧重点不同。比如有的侧重于效率，有的侧重于客户的满意度。因此程序不应该一成不变的设定评定指标，而应根据实际情况的需要，由专家灵活的选择。不同企业的制造执行系统是不同的，实际的生产过程千差万别，系统中机器配置和资源、调度目标、调度策略均多种多样，一个企业在不同市场形势下的调度问题也可能大相径庭。计划实施过程中的所有不确定因素，会使计划的实际与预期的目标相偏离。而提高对环境的响应能力最根本的是制造系统要将自身的资源进行合理快速的重构，通过内部变化来适应外部环境的变化。实施评价是一种反馈行为，它可以为计划的调整或者新计划的编制提供依据和经验。有必要定期把计划的实际执行结果与原始目标比较，作出系统、客观的评价。计划实施的评价可以在计划的过去、现在和将来之间建立起认识的桥梁，增强制造系统适应市场的变化能力，它是制造业策略的目标。

生产调度系统评价指标体系如表1所示。每方面又各自包含多项评估指标，较为全面的概括了生产调度方案评估的摘要有：

(1)验证先进合理的生产调度算法。通过优化调度算法，优化生产指标参数。

(2)为生产决策提供重要依据。生产调度系统可以为生产相关部门提供基本数据，这些数据是进行生产决策的基础。良好的生产作业排序方案是编制生产作业计划的重要依据。同时，生产调度方案的顺利实施要靠生产、供应、工艺等部门的密切协作来完成。

(3)提高生产管理水平。生产调度系统中数据库及其管理模块的建立，促进了生产相关数据的规范化，对生产设备、产品、零件、加工工艺等实行有效管理，为整个生产管理系统的建立与运行提供条件。

5结论及展望

适应市场的变化需要制造业在向多品种、小批量的生产模式转变，在这种模式下车间级的组织与控制方式对其生产调度要求更高，因此需要一个先进适用的调度系统，通过计算机进行准确的数据处理系统集成，对于下达的生产任务进行一定程度上的智能优化调度，最大程度地减少生产过程中的非增值时间。车间生产调度系统的研究已经成为一个提高车间生产效率、提高企业竞争力的关键技术。其发展趋势主要表现在以下几个方面：

(1)集成化。车间生产调度系统与工艺系统等其他系统的集成已经是车间生产发展驱使的必然结果，发展方向是计划调度控制一体化集成。只有将调度和控制综合考虑，实现信息与功能的集成，才能形成一个适应生产环境不确定性和市场需求多变性的全局优化的高质量、高柔性、高效益的智能生产系统。因此，调度系统应能与现有企业的信息基础结构进行通信和信息交换，并作为信息基础结构的一部分，这也是生产调度理论和方法的研究方向之一。信息化则可以在很大程度上使现有管理方式规范化，增加管理的透明度、增强各部门之间的沟通，使企业信息流、资金流、物流畅通无阻。调度层在CIMS结构中占有很大的比重，涉及生产进行的各个方面，其是承上启下、维持生产进行的中间环节。

(2)动态化。在加工过程遇到扰动和故障时，调度方法能根据系统的状态修改原定的加工顺序和调度系统的所有资源，使系统持续地、优化地运行；生产计划的安排基于实时能力信息和生产资源，能获取实时生产和调度信息，企业资源利用得到优化。对生产异常进行动态调度，系统每发一组指令，都要在当前的模型环境下运行这些调度指令，预测其后果，在不发生冲突并有利于调度目标的情况下，才能执行调度指令，保证生产能够在异常情况下也能够得以正常的运行。如果动态调度结果影响到下游分厂的生产，应及时将本分厂的调度结果通知给下分厂，下分厂即可对本厂的作业计划进行调整，保证生产的顺畅进行。进行动态调度时要在原有模型环境的基础上进行，减少大范围调整造成的生产混乱的局面。通过将动态多变的复杂生产调度与控制问题，转化为分散到各个决策节点上的局部决策问题，由于局部决策相对与全局决策规模小，借助于节点间的协调、合作实现制造系统的整体调度与控制功能。

(3)高效智能化。寻找新的调度算法，该算法应该快速、高效地找到大规模调度问题的最优或次优解，并能对找到的解进行评估。其中，混合车间调度算法是当前和未来的研究热点之一。车间生产调度系统的算法正在朝着人工智能技术方向发展，如遗传算法、蚁群算法及模拟退火算法等。智能化的计算机具有学习功能，可以从旧有调度案例中获取调度规则用于指导工作系统集成，从而避开无法综合考虑所有影响因素的难题。由于MAS能够充分体现人类的社会智能，对开放、动态的现实环境具有良好的灵活性和适应性，因此MAS理论受到重视并迅速发展，在制造领域(如车间资源配置、生产调度与控制、生产管理决策等)获得越来越多的应用。

(4)柔性化。在传统的车间调度问题的研究中，仅考虑每一工件具有唯一确定加工工艺路线的情况。随着加工技术、自动化技术的发展，特别是FMS的出现，工件加工工艺路线必须唯一确定的传统限制己被突破，工件具有多个可选择的加工路线，即路径柔性己成为生产的实际需求。车间生产调度系统正在由单目标优化向多目标优化发展，使车间调度更贴近实际车间的情况。

(5)排程可视化、最优化、精准化。在生产能力负荷范围内避免拖期及无辜等待时间，对计划变更能做出快速的响应。排程系统为柔性的，满足生产组织的灵活性，支持插单功能，同时也支持数据的自动调整与修正等。提升计划的精确度及效率，建立高精度的未来生产计划，实现可视化和目标管理，以分钟的精度建立。工厂的每一台机器设备或者每位工作人员从明天到未来的生产计划，并且导出可行的生产指令。

随着生产调度研究的深入及调度算法与生产实践的进一步相结合，生产调度研究已经从理论探索转移到实际应用阶段。目前，在基础数据的制定和规范方面做了大量的工作，如物料的编码管理等，为企业进一步的信息化集成奠定了良好的规范化基础，促进企业向现代企业模式的转变，为企业的可持续发展提供动力。将信息技术与现代管理技术、工业过程控制技术等相结合，通过信息化带动工业化进而取得企业的进步和发展将是企业的必由之路。大规模动态复杂生产调度系统是未来研究中的一个热点与难点，对于生产调度问题这一具有NP-Hard特性的研究，随着应用数学方法的发展，必然朝着集成化、动态实用化、多目标化、高度优化方向深入。

参考文献

[1]沈福金.缩短节拍时间与柔性实用相结合[J]， 世界制造技术与装备市场，2005(2): 156-157

[2]袁刚.多品种小批量机械制造企业生产管理流程优化研究[D]，天津大学研究院：2005，1:4

[3]成浩.求解作业车间调度问题的禁忌演化算法[D]，武汉理工大学机电工程学院：2006，9:10

[4]Brian Slack，James J．Wang．The challenge of peripheral ports：all Asianperspective[J]．Geo Journal，2002．56(2)：159-1 66．

[5]Raymond K．Cheung，Judy H．Tong and Brian Slack．The transition fromfreight consolidation to logistics：the case of HongKong[J]．Journal of Transport Geography，2003．11(4)：245-253．

[6]John R．M．Gordon，Pui—Mun Lee，Henry C．LucasJr．A resource-based view of competitive advantage atthe Port of Singapore[J]．Journal of StrategicInformation Systems，2005．14(1)：69—86．

[7]Jose Tongzon，Wu Heng．Portprivatization，efficiency and competitiveness：Some empirical evidence from container ports(terminals)[J]．Transportation Research Part A：Policy and Practice，2005．39(5)：405—424．

[8]朱剑英.现代制造系统模式、建模方法及关键技术的新发展[J]，机械工程学报 2000(8): 1-5

[9]夏锐.基于约束理论的生产作业计划模型研究[D]， 五邑大学:2006:14

[10]方剑．进化算法及其在Job Shop调度中的应用[D]．上海：上海交通大学自动化研究所，1996:9-15．