基于非合作博弈的多目标硫化车间生产调度研究

基于非合作博弈的硫化车间多目标生产调度研究学位论文完成日期： 指导教师签字： 答辩委员会成员签字： 独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含本人已用于其他学位申请的论文或成果。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名： 日期： 年 月 日关于论文使用授权的说明本学位论文作者完全了解青岛科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人离校后发表或使用学位论文或与该论文直接相关的学术论文或成果时，署名单位仍然为青岛科技大学。(保密的学位论文在解密后适用本授权书)本学位论文属于：保密 ，在 年解密后适用于本声明。不保密。(请在以上方框内打“” )本人签名： 日期： 年 月 日导师签名： 日期： 年 月 日基于非合作博弈的硫化车间多目标生产调度研究摘 要当前我国轮胎企业面临着严峻的挑战。轮胎硫化车间硫化过程普遍存在规模大、约束复杂、不确定性强、多目标和生产管理模式多样等特点，且传统调度研究的优化目标是由全体工件的同构目标加权组成的全局目标。对于可能存在的工件加工要求之间的差异，则通过权值在全局目标中简单地进行协调。显然，这种方法没有充分重视不同工件具有的独立要求，因此也很难准确表达不同类型的工件具有不同加工要求的意愿。针对多目标生产调度的需求现状，结合博弈理论，发挥其优点，建立一种新的解决硫化车间制造多目标生产调度的方法，有助于推动生产调度理论的发展，改善其性能，拓宽其应用领域，具有重要的理论意义和积极的实际意义，应用前景广阔。传统调度研究的关注于全局目标，忽视了客户目标，无法满足这类复杂制造过程生产调度的需要。为了适应新的要求，本文在已有研究的基础上，应用非合作博弈理论研究硫化车间的调度问题，分别建立基于客户和生产方驱动的非合作博弈模型，并应用相应的算法对模型进行求解，总结起来本文主要做了一下几方面的工作：通过查阅大量的文献总结了生产调度的分类、特点，以及目前生产调度存在的问题，阐述了已有的研究的背景及意义。回顾了博弈论的要点，剖析了博弈论的理论精髓，指出博弈论在生产调度中的应用的关键在于建模和求解。阐述了本文的研究关注点、可行性以及博弈论在生产调度中的研究思路。以客户利益为核心，建立客户驱动的非合作博弈的硫化车间多目标调度模型，将制造任务、硫化机映射到博弈模型中，研究使用遗传算法进行非合作博弈模型的 Nash 均衡点求解，通过求解结果验证模型的正确性。从生产方目标出发综合考虑全局目标，分析硫化车间的特点，建立基于生产方驱动的非合作博弈硫化车间多人多目标模型，给出纳什均衡调度的定义，分析纳什均衡点的存在性。针对生产方驱动的非合作博弈模型，以硫化车间生产调度为背景，将借鉴传统调度算法，设计了一种基于价格调节机制的算法，来求解松弛的纳什均衡调度，再将纳什调度转化为原纳什均衡调度的解，最后对算法进行仿真，通过仿真结果验证该算法的合理性。关键词：生产调度， 非合作博弈，纳什均衡，遗传算法，硫化车间STUDY ON VULCANIZATION WORKSHOP PRODUCTION SCHEDULING BASED ON NON-COOPERATIVE GAMEABSTRACTTire companies are facing severe challenges in China, the vulcanization process of the tire widespread large-scale, complex constraints, uncertainty, multi-objectives and the production management mode is various. The traditional scheduling optimization objective of the research is global goals. The differences that may exist between the jobs requirements and the requirements are simply coordinated by weighted in the global objectives. Obviously, this approach does not pay full attention to the independent requirements of different job, it is difficult to accurately express the different job with different types of processing , for the demand of multi-objective production scheduling, this research takes advantage of game theory to establish a new manufacturing production scheduling，that the establishment of multi-objective method to solve the vulcanization workshop to help promote the development of the theory of production scheduling, improve their performance and broaden its applications. The research has important theoretical and practical significance, broad application prospects.Traditional scheduling research focused on the global goal, ignoring the clients objectives, unable to meet the needs of such complex manufacturing process, in order to adapt to the new requirements, the paper takes advantage of non-cooperative game theory to study the vulcanization workshop scheduling problem, to create two models based on the customers and production-driven, and should use the appropriate algorithm to solve the model. Summed up this paper, the work lies in five aspects as follow:Review the main points of game theory and analyze its essence. Point out its applications in production scheduling in mathematical modeling and problem solving. Describe the focus and feasibility of this paper, including research ideas in production scheduling based on game theory.Build the multi-objective production scheduling model which is based on non-cooperative game theory and driven by the customersinterests,and map task manufacturing and vulcanizing machines into the game theory model，according to the core of the production namely the interests of customers.Meanwhile, study using the genetic algorithm to find out the Nash equilibrium point in the model of non-cooperative game theory, and verify the correctness of the model through the results.Set up the multi-objective non-cooperative game theory model promoted by the producers, starting from the targets of the producer, considering the global objectives, analyzing the characteristics of vulcanization workshop.Definite the Nash equilibrium scheduling, and analyze the existence of Nash equilibrium.The non-cooperative game theory model, pushed by the producer, taking the vulcanization workshop as the research background, will draw lessons from the traditional scheduling algorithms to design a Nash Equilibrium scheduling algorithm based on the price adjustment mechanism.By this sort of algorithms the problems of the slack scheduling of Nash equilibrium can be solved, and the answers will be converted to the solutions of the original Nash equilibrium scheduling. Finally, after simulation, the rationality of this algorithm will be verified.KEY WORDS: Vulcanization workshop ,Production scheduling，Non-cooperative game, Nash equilibrium, Genetic algorithm目 录前言 .1第一章绪论 .31.1 生产调度的问题概述 .31.1.1 生产调度的描述 .31.1.2 生产调度的特点 .41.1.3 生产调度的问题分类 .51.2 生产调度中研究方法 .51.3 本课题研究的背景和意义 .71.4 本文所做的工作与内容安排 .91.4.1 本文主要的研究内容 .91.4.2 本文的章节安排 .9第二章 博弈论在生产调度中应用 .112.1 引言 .112.2 博弈论 .112.1.1 博弈论概述 .112.1.2 博弈论的分类 .122.3 博弈论在生产调度中研究的现状 .122.4 博弈论在硫化车间生产调度研究中的市场前景 .152.5 本文的研究思路 .15第三章 客户驱动的硫化车间非合作博弈研究 .163.1 引言 .163.2 背景及建模思路 .163.2.1 研究背景 .163.2.2 硫化车间生产的特点 .163.2.3 建模思路 .183.3 客户驱动的硫化车间调度任务描述 .193.3.1 客户驱动的硫化车间调度数学模型的描述 .193.3.2 非合作博弈模型的纳什均衡 .213.4 结论 .22第四章 客户驱动的硫化车间非合作博弈模型的求解 .234.1 引言 .234.2 遗传算法概述 .234.2.1 遗传算法原理 .234.2.2 遗传算法的基本思想 .244.2.3 遗传算法的特点 .244.3 自适应遗传算法设计 .264.3.1 算法流程 .264.3.2 编码设计 .274.3.3 设计适应值函数 .274.3.4 自适应遗传算法的进化 .274.4 实验仿真 .294.4.1 实验初始化条件和参数 .294.4.2 结果与分析 .304.5 总结 .31第五章.生产方驱动的硫化车间非合作博弈研究 .325.1 引言 .325.2 基于非合作博弈的硫化车间调度问题描述 .325.3 生产方驱动的硫化车间非合作博弈建模 .335.3 纳什均衡调度定义 .365.4 纳什均衡的调度解的存在性 .365.5 客户评价的性能指标 .375.6 总结 .38第六章 生产方驱动的硫化车间模型求解 .396.1 引言 .396.2 传统相关算法 .396.3 价格机制算法的设计 .406.3.1 松弛模型及其纳什均衡解的定义 .406.3.2 价格调整机制算法 .416.3.3 价格调节机制算法的设计 .436.4 价格调整机制算法仿真 .456.4.1 仿真测试平台及实验参数 .456.4.2 调度结果 .466.4.3 本节小结 .516.5 总结 .51总结及展望 .52参考文献 .53致 谢 .57攻读硕士期间发表的论文 .59前言改革开放以来，随着经济的发展，人民生活水平的提高，汽车已经进入越来越多的家庭，伴随着汽车业的蓬勃发展，轮胎制造业也焕发了行业的青春。根据行业统计，2011年，我国汽车轮胎外胎总产量为8.32亿条，2012年全年产量为8.92亿条，同比增长4.25%。巨大的产量为轮胎制造企业带来了巨大的收益，同时也给企业生产带来了巨大的压力。并不断提高自身的竞争力，来参与国际化的竞争。十一五期间, 我国轮胎工业实现了持续快速增长,虽然遇到了全球金融危机, 但在国家大力实施拉动内需政策下, 轮胎产销基本得到恢复 1。我国目前轮胎的总产量已跃居全球首位，占全球总产量的1/4，到目前为止我国已经能生成2000多种规格的轮胎，涵盖子午线和斜交型载重、轿车、农业、工程机械和工业车辆等六大类轮胎。当前我国轮胎企业面临着严峻的挑战，一方面在国际贸易中，出现贸易壁垒，贸易保护主义抬头，经常出现打压我国轮胎出口的问题，近几年, 我国轮胎出口贸易遇到不小的挫折，轮胎出口先后遇到美国、巴西、印度、秘鲁、土耳其等国的反倾销制裁。另一方面我国很多轮胎企业中存在原料等存在严重的浪费现象，而且生产效率低下，很难保证产品在规定的交货期内交货，严重影响我国轮胎企业在国内外客户中的企业信誉，究其原因在于很多轮胎生产企业的生产计划调度仍然依赖人工完成，信息靠人工传递，规范性差，报表效率低，缺乏正确的、科学的、可行的生产调度方案，使得论坛生产车间设备使用不均衡现象普遍存在，不科学的生产调度严重阻碍了轮胎企业生产效率的提高。在这种情况下，设计良好的科学的轮胎生产调度计划，对于轮胎企业的生产效率的提高有着极为重要的意义。近年来随着计算机计技术的迅猛发展，计算机在提升传统产业、发展新兴产业上发挥了重要作用，成为促进传统产业技术进步和支撑新兴产业发展的重要工具 2。目前计算机已经广泛应用于轮胎生产企业，现代化的轮胎生产不仅要求计算机对整个的任务过程，生产过程进行全程控制和优化，而且要在获取生产全部过程尽可能多的信息基础上，对整个的生产进行全方位的控制调度，和对全部任务的综合管理。所谓的生产管理是指计划、调度、和控制，这三个方面是生产管理的三个基本过程。优化生产计划和生产调度成为增强企业的竞争力、提高企业的经济效益和社会效益的关键因素 3。轮胎企业的生产调度，不仅是轮胎生产企业生产运行的指挥调度中心，也是该类企业生产管理的核心组成部分之一，同时也是其获得经济效益的重要来源 4。目前，我国虽然已经步入橡胶工业大国，但是还算不上橡胶工业强国，虽然已经具有了向橡胶工业强国迈进的雄厚基础，但我国的橡胶工业面临的依然是机遇与挑战并存 5，力争通过大调整，大转变，大重组使我国在“十三五期间”步入橡胶工业强国的行列。轮胎制造行业是一个生产规模较大，资源和劳动力密集的行业，良好的生产计划的制定对企业的生产过程和实际收益具有重大的意义。我国轮胎生产行业普遍面临生产计划主要靠人工制定，生产效率不高的困境，因此提高企业调度计划制定水平是我国制造业亟待解决的问题。研究生产调度对我国橡胶生产企业有着重要的意义，能够加快我国橡胶工业迈向橡胶工业强国的步伐，在橡胶企业中生产调度是计算机集尘制造系统的组成部分，连接着管理层和控制层 6,在橡胶企业的生产管理中起着举足轻重的作用，现代轮胎制造业需要系统的、可行的、高效的生产调度方法。研究高效生产调度的方法，对于缩短轮胎的生产周期，确保轮胎按时交货，降低轮胎的生产成本有着极为重要的意义，特别是在当前经济全球化竞争激烈的市场环境下，对提高轮胎生产企业的核心竞争力有着重要的实用价值。同时有助于调高轮胎生产企业的全面高效的自动化水平，并为轮胎生产企业带来可观的经济效益。轮胎在硫化车间硫化是轮胎生产环节中最重要的一个工序，在这个环节中，硫化一条轮胎需要花费很长时间，合理的调度就愈显重要。单纯依靠人工制定调度计划，很难满足各种要求，如准时货期、花费成本最低等。利用计算机的强大的运算能力通过设计分析生产环境的特点，建立数学模型，将订单信息输入，通过大量的计算，能够得出相对较好的调度结果。利用这种调度结果进行生产，不仅能够提高企业生产效率和收益，而且可以节能减排，降低污染和浪费。因此投入大量精力进行此方面的研究，对轮胎企业和国家都具有很现实的意义。 第一章绪论1.1生产调度的问题概述1.1.1 生产调度的描述生产调度通常是生产过程的作业计划， 例如某机器上工件的加工顺序，以及要加工点的工件如何划分批次。从本质上分，调度问题可以为开环调度和闭环调度。所谓开环调度是指研究工件加工的顺序，所有的客户订购的产品，在机器上排序生产，不考虑其他的因素，闭环调度是指，除了考虑工件的加工顺序之外，还要考虑产品批次的大小等。显然闭环调度的复杂性远远大于开环调度的复杂性，目前对闭环调度的处理通常使用近似方法，首先确定批量大小，然后再确定加工顺序。生产调度的问题基本上可以概述为：对于某一项可分解生产任务，在特定的约束条件下，分派生产所需要的资源，安排子任务的生产时间，并对子任务进行排序，目标是产品的最短的制造时间，或者最低产品成本。其中生产所需要的资源主要包括：人力资源、资金、生产原料、生产设备等，评价目标好的的指标一般有：产品的生产周期短，总成本低和生产设备利用率低等。生产调度的形式可以描述为：n 个工件，m 台机器加工，每一个工件需要在m 台中的一台或者多台加工，假设第 i 个工件 ，在第 j 台机上加工ni1加工时间为 Pij，加工操作位 Oij 没一个工件的准备时间为 Rij，工件的j1交货期为 Dij，交货期是指必须在规定的时间内交货，每一个工件有相应的工艺流程，工件按照工艺的约束在机器上按顺序加工。所谓调度可以看做是，在一定的约束条件下工件如何分配到机器上加工，本质上来说调度就是将工件在机器上排序，其要符合以下两点要求：（1）符合产品工艺上的约束（可行调度） ；（2）对应的执行的目标调度是最优的 7；生产调度问题是一类复杂的问题，研究难度非常大，给学者的研究带来了不小的困难，当前生产调度的研究还有很多问题没有解决，很多实际的生产调度还停留在理论层次，大部分生产调度的算法研究只做了一些简单的假设，过于简单，与实际的生产差距较大。目前很多企业的调度还是靠人工完成，耗费了大量的人力物力，不利于企业成本的控制。1.1.2生产调度的特点生产调度存在着一下的共同特点；（1） 复杂性，由于产品种类繁多，各种产品的生产工艺多种多样，生产环境的条件复杂多变，生产调度问题的复杂程度会随着问题的规模的增加成指数增长，早已被证明为 NP 完全问题。（2） 约束性，约束条件主要是指产品往往有自己的工艺流程，设备，需要的原料，产品的原料，产品的库存，产品的交货期等等。（3） 不确定性，产品的生产设备故障会偶尔发生，存在不确定性，产品的物料运输的不确定性等，使得调度问题具有不确定性（4） 多目标性，生产调度优化的目标很多，比如产品的利润，产品的生产周期，产品的交货期等，这些目标往往存在冲突，使得同时优化所有的目标达到最优不太可能实现。生产调度，是生产过程一个关键的模块（如图 1-1） ，是整个先进制造系统发展的核心，高效的调度方法是实现提高生产效益的关键方法，能够增强企业的核心竞争力，目前生产调度的研究主要分为两个方面，一方面是对调度的建模，一方面是调度算法的设计，是个一个交叉性的研究领域，涉及非常多的学科，如数学，运筹学，计算机，控制工程，工业工程等等。其中建模研究的是调度的模型，调度的规则，调度的目标函数等等，算法主要研究的是指算法的设计，收敛性，优化等问题。生产过程决策信息管理信息调度信息工况信息测量信息经营决策管理系统生产调度监控系统控制系统决策层管理层调度层监控层控制层信息控制目标利润最大生产经营经营管理优化调度先进控制操作优化故障诊断复杂控制常规控制图 1-1 调度在生产过程中的作用Figure 1-1 The role of scheduling in the production process1.1.3 生产调度的问题分类生产调度从不同的角度可以有多种分类方式，表 1-1 给出了生产调度常见的分类方式。表 1-1 调度分类表Table 1-1 scheduling classification车间调度类型需求产生的来源 开环车间，闭环车间加工系统复杂度 单机问题，并行多机问题， flow shop， job shop加工性能指标 基于调度费用，基于调度性能生产环境特点 确定性调度，随机性调度作业加工特点 静态实时调度，动态实时调度工件加路线致性 有序加工，无序加工生产调度还可以依据不同的生产设备环境进行分类，可以分为以下几类：（1） 作业车间调度：作业车间调度是指要加工的产品有多道工序，每道工序由不同的设备完成，每个产品有不同的加工路径。作业车间调度是调度最基本的一种类型；（2） 流水车间调度：流水车间调度是指要加工的产品有多道工序，每道工序由不同的设备完成，每个产品不同的加工路径相同。生产线像流水一样产品从一端流入，从另一端流出；（3） 开放式车间调度：开放式车间调度是指要加工的产品有多道工序，每道工序由不同的设备完成，每个产品内部的工序是任意的，没有次序的限制，工序可以任意排列。生产过程可以分为连续，间歇，离散的制造过程，分类的依据在于生产的产品的性质。连续的生产过程是指，从原料到产品要经过某些专用设备，设备连续工作，产品的输出是连续的。间歇的生产过成是指每个产品经过多个生产的工序，每个工序之间是离散的，而工序之间是连续的。离散的制造过程是说，产品分批次加工，每个工件都有自己的特性，例如机械加工是典型的离散加工过程。相应的生产调度也可以分为离散的生产调度，间歇的生产调度等。1.2生产调度中研究方法生产调度的研究最早在 1954 年，Johnson 研究了两台机器的调度问题，之后很多学者纷纷加入了研究的行列，经过 50 多年的研究，车间调度领域取得了丰硕的成果，这一时期产生了很多重要的调度方法 8。调度的优化实质上就是调度模型的求解，目前调度的求解分为精确的求解，和近似的求解。精确求解的比较典型的方法有，解析法和枚举法，近似的求解主要有启发式方法，构造方法等一下是几种常见的方法：（1）枚举方法分支界定法，是枚举法中最典型的一类方法，其思想是将整个问题划分，分解成小的子问题，然后对子问题进行分析，如果子问题能够在域内求解，再将子问题分支。此法实质上求解相应子问题域的相对应问题的松弛问题。（2）邻域搜索算法邻域搜索算法是通过从邻域内不断寻找解来替换当前域内的解一种方法，这种算法的缺点在于运行时间长，但往往解的可靠性高。（3）启发式方法启发式方法具有很多的优点，在生产中应用广泛，虽然启发式具有计算复杂度低，简单，容易实现的特点，但是启发式方法不具备全局性的特点。许多年来，学者们进行了广泛的研究，并不断创造出新的调度规则，主要分为简单规则、复合规则、启发式规则三类 9。由于启发式调度规则简单，易于实现，计算复杂度低等原因，因此在生产中得到了广泛的应用，但启发式规则主要缺点是求出的解不一定满足所有的约束条件, 并且无法确定解的优劣, 常需要专家的介入 10 。（4）运筹学的方法运筹学方法能从理论上求取最优解，其思想是将复杂的生产调度问题简化成为数学规划模型，数学模型的求解通过分支界定法或动态规划法进行的 11。此类方法主要适合于处理较小规模的调度问题。但由于大部分生产调度问题非常复杂，究其本质，这是数学中一个规模很大的组合优化问题。并且其计算量会由于问题规模的增大而出现爆炸性增长，是一个典型的 NP 完全问题。另外，运筹学方法存在着很大的局限性，这种方法往往加入了与实际情况不符的假设，容易造成所研究的理论与真实的使用之间存在很大的差距。（5）拉格朗日松弛法拉格朗日松弛法是一种较好的解决调度问题的方法，因其能为复杂的调度问题提供好的次优解，并且有对给出的次优解进行定量评估的能力，所以成为解决调度问题的一种非常广泛方法 12。拉格朗日松弛法仍然存在着一定的缺点，例如与分枝定界法相比，更加耗时。拉格朗日松弛法得到的是原问题的一个界, 不能保证获得原问题的最优解, 甚至不能保证获得可行解。1.3本课题研究的背景和意义当今轮胎企业之间的竞争越来越激烈，产品的寿命周期变得越来越短暂，客户的需求也越来越多，这使得调度成为日益复杂的工作。面对着这些变化和随时可能发生的生产加工环境的改变，生产经营决策者必须多方面的考虑问题，解决诸多相互联系但又相互矛盾的问题。轮胎制造过程普遍存在规模大、约束复杂、不确定性强、多目标和生产管理模式多样等特点，传统调度方法无法满足这类复杂制造过程生产调度的需要，导致现在的企业人工调度的现象还普遍存在采用手工方式进行的现象，企业所制定的生产调度计划，基本上没有考虑订单、生产设备、原材料、工艺等很多的与调度有关的因素。企业没有能力处理生产过程中的突发事件，对此也很难做出快速的、准确的响应，企业很难通过合理有效的生产调度对产品的生产作出安排，来降低产品的生产成本。以上问题直接影响到企业的信誉、企业生产效率和生产产品成本。为了解决生产车间上述的问题，很多专家研究机构和企业对多目标生产调度问题正在进行大量的研究。随着中国改革开放的不断深化，中国经济正在蓬勃发展，良好的市场环境和巨大的市场，促使汽车工业的高速发展，世界各国的轮胎生产企业纷纷在中国投资建厂，经济的全球化加速了，国外轮胎生产企业向中国转移的步伐加快，目前全球前十位的轮胎生产企业，已经有绝大部分在中国安家落户，原有的国有重点轮胎生产企业很多已经被并购，这对我国的轮胎工业的发展将产生全局性的，深远的影响。当前，现代轮胎制造企业业正处于迅猛发展阶段，全球化市场环境下的竞争日趋激烈，快速面向市场推出高质量、低成本的产品已成为企业赢得竞争的关键点。轮胎生产是离散与连续的混合生产方式，是带有若干缓冲区的区域性功能生产系统，工艺、物流、设备属性复杂，管理与控制方式变化很大，给企业计划调度、质量、成本控制造成很多困难。对轮胎制造企业来说，有按时交货、库存最少、加工时间最短、各种半制品最少剩余、机器占用最少等众多生产目标，对提交订单的企业来说，包括按时交货、加工成本最低等目标。因此轮胎制造过程调度是具有多目标的生产调度。传统的生产和管理模式很难满足这一要求企业在考虑自身生产要求的同时，还须满足客户的需求。由于制造任务一般来源于不同客户，每个客户都希望自己提交的制造任务加工完成时间最短，生产成本尽可能低，这就导致了客户间的竞争 13-14。显然，传统生产调度方法难以满足以上要求，因此需要寻求一种新的生产调度策略和模型，以达到制造商与客户之间的利益均衡。一般情况下对于多目标生产调度研究是通过是通过对全体工件的优化目标加权组成的生产调度的全局目标，然后利经典的统数学方法或人工智能算法求解，对多目标生产调度问题，一般是将其中一部分目标作为限制条件。这些方法在调度中对满足客户的个体要求重视不足忽略了客户需求，因此对于客户的需求不具有适应市场变化的能力。20世纪中期提出并发展起来的博弈理论主要用于解决有约束、多人多目标且目标函数相互矛盾的决策问题 15，近年来博弈理论在控制、规划、计算机等领域也得到很多应用，而调度问题本质上描述的是具有约束和优化目标的，对于有限资源竞争和分配的问题，其中蕴藏着多个个体之间的冲突，因此博弈理论有可能成为描述调度问题的一种很好的工具，进化计算近年来已成为信息科学、人工智能与计算机科学的研究热点，是人们解决棘手问题的有力工具 16。针对多目标生产调度的需求现状，结合博弈理论和进化计算理论，发挥其各自的优点，建立一种新的解决轮胎制造多目标生产调度的方法，有助于推动生产调度理论的发展，改善其性能，拓宽其应用领域，具有重要的理论意义和积极的实际意义，应用前景广阔。调度问题实质上是描述典型的有约束和优化指标要求的稀缺资源分配和竞争问题。资源数量的限制，从而导致每个个体在分配资源时获得的利益可能不一直，因此调度问题中也不可或缺的存在个体之间的利益分配的冲突，从这一角度讲，调度问题跟规划，经济问题非常类似，综合上文的分析，博弈论有可能成为解决调度问题一种很好的理论工具，博弈论当前已经应用于很多调度场合如：多cpu ，空运，生产调度，生产调度作为其中具有代表性的一类问题，是本论文的主要讨论对象。调度是指在各种约束条件一定的情况下，通过对给定资源的合理利用，来完成指定的任务，同时满足各种性能指标，如