面向离散生产过程的车间级制造任务动态调度研究现状与展望

面向离散生产过程的车间级制造任务动态调度研究现状与展望/PAPEREDUCN1中国科技论文在线面向离散生产过程的车间级制造任务动态调度研究现状与展望王晋1,2，张映锋1基金项目高等学校博士学科点专项科研基金博导类资助课题（20136102110022）作者简介王晋（1985），男，博士生，主要研究方向是车间调度通信联系人张映锋（1979），男，教授，主要研究方向是制造系统智能化（1西北工业大学机电学院，陕西西安710072；52西安航空学院机械工程学院，陕西西安710077）摘要为了阐明离散生产过程车间动态调度的内涵与运行机制，对离散生产过程车间动态调度及研究现状进行了综述。对动态调度的概念进行了定义；以动态调度实施的策略为依据，对动态调度进行了分类，并对动态调度策略进行了分析。阐述了车间动态调度中理论模型和10算法两方面的研究现状，并从工艺规划与动态调度集成、柔性作业车间动态调度、多目标优化、基于多AGENT的动态调度和基于博弈论的动态调度五个方面对车间动态调度研究热点进行了分析，探讨了我国与国际先进水平的差距。基于上述综述分析，最后对动态调度的研究方向进行了展望。关键词动态调度；制造任务；研究现状15中图分类号TP301RESEARCHANDPROSPECTOFPRODUCTIONTASKSDYNAMICALSCHEDULEORIENTEDSHOPFLOORLEVELFORDISCRETEMANUFACTURING20WANGJING1,2,ZHANGYINGFENG11SCHOOLOFMECHANICALENGINEERING,NORTHWESTERNPOLYTECHNICALUNIVERSITY,XIAN,SHAANXI,7100722SCHOOLOFMECHANICALENGINEERING,XIANAERONAUTICALUNIVERSITY,XIAN,SHAANXI,710077ABSTRACTTOILLUSTRATETHECONNOTATIONOFDISCRETEPRODUCTIONPROCESSWORKSHOPDYNAMIC25SCHEDULINGANDOPERATIONMECHANISM,THECURRENTRESEARCHOFDYNAMICSCHEDULINGWASSUMMARIZEDANDLOOKEDFORWARDBESIDES,THECONCEPTOFDYNAMICSCHEDULINGWASDEFINEDTHEDYNAMICSCHEDULINGWASCLASSIFIEDACCORDINGTOTHEIMPLEMENTATIONSTRATEGYOFDYNAMICSCHEDULINGWHICHWASANALYZEDTHECURRENTRESEARCHONTHEORETICALMODELANDALGORITHMWEREDESCRIBEDTHERESEARCHHOTSPOTOFDYNAMICSCHEDULING,INCLUDINGINTEGRATEDPROCESSPLANNINGANDDYNAMIC30SCHEDULING,DYNAMICSCHEDULINGONFLEXIBLEJOBSHOP,MULTIOBJECTIVEOPTIMIZATION,JOBSHOPDYNAMICSCHEDULINGBASEDONMULTIAGENTANDDYNAMICSCHEDULINGBASEDONGAMETHEORYRESEARCHWEREANALYZEDFINALLY,THEGAPBETWEENOURCOUNTRYANDTHEINTERNATIONALADVANCEDLEVELWEREDISCUSSEDBASEDONTHEABOVESUMMARIZATIONANDANALYSIS,THEDYNAMICSCHEDULINGRESEARCHDIRECTIONWASPROSPECTED35KEYWORDSDYNAMICSCHEDULINGMANUFACTURINGTASKCURRENTRESEARCH0引言随着经济和信息技术的快速发展，制造企业之间的竞争愈演愈烈。为了提高自身的竞争力，制造企业越来越关注如何对车间中复杂多变的生产活动进行高效的调度，以满足多样化40的客户需求。从上世纪80年代开始，面向离散生产过程的动态调度问题逐渐受到学者的重视1。为了提升复杂生产系统的运作效率，越来越多的学者们开展对车间动态事件实时响应、维持车/PAPEREDUCN2中国科技论文在线间生产过程稳定以及在生产环境波动较大的情形下保持高性能的动态调度方法的研究和探索，取得了丰富的成果。如张超勇2研究了原材料延期到达、生产加工延误、紧急工件插入45等情况下的动态调度；BRANLE3研究了通过合并早期空闲时间，来提高性能的工件随机到达动态调度；GEORGE4通过研究机器故障和加工路径可选的车间动态调度，评估了作业平均延迟和平均加工成本对调度性能的影响。尽管上述研究成果对车间动态调度具有较好地促进作用，但由于现代制造系统及车间生产过程的复杂性以及随机性，对车间动态调度在实时性和动态性方面提出了更高的需求和挑50战。为此，本文探讨了车间动态调度的概念、特点以及分类，在此基础上总结了车间动态调度的研究现状并对动态调度的研究热点进行了分析，最后对其发展进行了展望。1车间动态调度概述11动态调度定义动态调度的概念出现较早，JACKSON于1957年便区分了动态调度和静态调度的概念5。55动态调度与静态调度的不同在于动态调度能够适应车间中动态的生产加工环境。当有突发事件发生时，动态调度系统能够迅速地做出响应，对生产过程实施再调度，以适应变化的生产环境。因此，动态调度更加符合实际的车间生产状况6。图1表示了动态调度的实施过程，当新模具到达、质量问题、订单改变等动态扰动事件发生时，通过再调度参数评估以及智能算法库等生成新的调度计划，代替原有调度并在车间60中执行。图1动态调度过程模型FIG1DYNAMICSCHEDULINGMODELOFPROCESS从上面的描述可以看出，动态调度就是由于车间中动态扰动事件的出现，从而打破原有65车间生产系统的平衡，为了使车间生产系统达到新平衡而进行的再调度过程。12动态调度特点当前我国制造业尚处于粗放型的管理阶段，制造行业的生产模式以及生产产品的多样性使得车间动态调度出现了很多特点。不同的研究者对动态调度特点有着不同的见解，许多研究人员对动态调度的特点进行了总结（如表1）。70表1动态调度特点TAB1DYNAMICSCHEDULINGCHARACTERISTICS/PAPEREDUCN3中国科技论文在线表1中各描述虽然不全相同，但整体上说明了动态调度的特点。由表1可知，车间动态调度具有复杂性、动态随机性、多约束、多目标性、可移植性等特点。13动态调度的分类75动态调度的分类直接关系到建立数学模型时，所需要考虑的目标以及约束等问题。不同的分类对于所要研究的动态调度有着不同的侧重点。从动态调度概念的产生到目前为止，研究者根据自己的研究，对动态调度进行了很多的分类（如表2）。表2动态调度分类TAB2DYNAMICSCHEDULINGCLASSIFICATION80分类依据分类代表类型代表研究者根据动态调度策略分类完全反应调度实时调度在线调度连续性调度VIEIRA13鲁棒性调度一次性调度自适应调度徐震浩14顾幸生15预反应调度整体重调度局部重调度LIRK16ABUMAIZAR17基于知识的调度基于规则的方法约束条件导向的搜索方法随机搜索方法APPLGUISTG18DRABBLEB19根据动态调度环境特点分类确定性调度车间信息明确性调度GRAVES20不确定性调度反应式调度随机式调度模糊调度FLOUDAS21LIU22综述以上分类方法，并且参考VIEIRA等13、AYTUG等23和POTTS及STRUSEVICH24从不同角度对早期一些探索性研究成果进行综述的文献，动态调度策略主要分为完全反应调度、鲁棒性调度、预反应调度和基于知识的调度。2车间动态调度的研究现状及热点分析21动态调度发展现状85在当前国际竞争日益激烈的市场经济时代，车间动态调度对于制造企业提高生产管理水平和客户服务能力至关重要。因此，在过去几十年中车间动态调度问题一直都是学术界和企业界研究热点之一25。下面围绕动态调度理论模型和动态调度算法，对当前国内外研究现提出者动态调度特点JACKSON5PARUN7（1）实时性（2）在线性（3）自适应性（1）计算复杂性（2）多约束（3）多目标（4）动态随机性余琦玮8（1）复杂性（2）动态随机性（3）多目标张仁锋9（1）复杂性（2）动态随机性（3）多约束（4）多目标刘爱军10（1）复杂性（2）动态随机性（3）多目标（4）可移植性（5）多约束性（6）离散性LAGEWEGBJ11（1）建模复杂性（2）计算复杂性（3）动态随机性（4）多约束性（5）多目标性鞠全勇12（1）计算复杂性（2）动态随机性（3）多约束性、多目标性（4）解决问题的多耦合性/PAPEREDUCN4中国科技论文在线状进行介绍。211动态调度理论模型90车间动态调度理论模型是对车间动态系统的一种抽象和简化。从现有的文献来看，对车间动态调度进行建模可归结为5种类型2627基于图与网络进行建模、基于控制论进行建模、基于数学规划进行建模、基于仿真方法进行建模和基于数据的生产过程调度建模。（1）基于图与网络建模基于图与网络建模作为生产过程主要的建模方法，包括利用活动循环图、关键路径法、95组合网络、PETRI网、GRAI网等进行建模28。其中PETRI网方法在制造系统的设计、分析和仿真中的应用最为广泛。NARAHARIY和NVISWANADAHAM29运用PETRI网对柔性制造系统进行了建模和分析。HATONO30则提出利用分层建模方法建立了FMS的PETRI网模型。（2）基于控制论建模基于控制论建模主要有扰动分析法（PA）和极大代数法31。扰动分析法是1979年由何100毓琦YCHO教授等人提出并发展起来的，它是计算机仿真和排队论分析相结合的一种混合型方法。极大代数法和解决线性系统问题的方法相类似，但它仅仅适用于制造系统的性能分析，并不适合调度。（3）基于数学规划建模基于数学规划建模使用运筹学的方法，它将调度问题化简为数学规划模型，运用整数规105划、动态规划以及决策分析等方法来解决调度最优化问题。COXHEAD32使用混合整数非线性规划模型对炼油厂的调度优化进行建模。ROSLOF等人33研究了基于混合整数非线性规划算法来求解生产调度和重调度RESCHEDULING问题，并且在造纸厂和制药厂进行了应用。虽然基于数学规划建模可对调度问题的决策变量、约束条件和目标函数等关键要素可以进行形式化描述，所建立的调度模型具有描述直观、便于理解的优点。但在复杂生产过程中采用数学规110划方法进行调度建模时，会产生无法进行形式化描述或者存在形式化描述过于复杂的缺陷。（4）基于仿真方法建模基于仿真方法建模是将制造系统的模型通过仿真语言SIMAN、SIMSCRIP、SIMON、MATLAB、SLAM、SIGNAL等进行描述，以减少系统的开发周期，降低开发风险并提高系统质量。基于仿真方法建模面临的主要问题是在复杂生产系统中，仿真算法复杂度的增大和115仿真成本的急剧增加34，并且在建模过程中，存在工作量大、不能应用在实时调度中等缺点。5基于数据的生产过程调度建模26基于数据的生产过程调度建模主要针对复杂生产过程的一种建模方法。此方法利用相关的数据历史数据、实时数据和有关调度仿真数据，采用提取/约简特征属性，通过特征分120析及分类/聚类、函数关系和关联关系等数据挖掘手段，并结合神经网络、粗糙集、向量机、模糊集、进化计算等理论和方法，建立适用于复杂生产过程调度的模型，或确定复杂生产过程相关调度模型的关键参数，以获取生产过程全局或局部调度性能指标及相关调度特征指标。此外，还有学者研究了生产调度问题的排队论建模方法35、MARKOV链建模方法36、基125于多AGENT的建模方法37、基于流松弛的建模方法38等。/PAPEREDUCN5中国科技论文在线212动态调度算法对于车间动态调度，传统的动态调度主要采用最优化算法、启发式规则或者仿真算法，但与实际应用的差距较大。近年来，随着专家系统、神经网络、多智能体、智能搜索等新方法的产生和发展，为动态调度问题的研究开辟了新思路，也为动态调度在实际中的应用奠定130了基础。下面就动态调度各种算法的优缺点进行比较（如表3）表3动态调度算法TAB3DYNAMICSCHEDULINGALGORITHM算法优点缺点传统动态调度方法最优化算法可得到全局最优解效率较低，对于复杂问题计算量较大，不能充分反映实际调度过程的随机性和复杂性启发式算法计算效率高、实时性好、算法灵活多变计算时间长，实现比较复杂，不能保证一定找到优质解仿真算法方法简单，可测试不同调度决策性能很难提炼出一般的规律性，生产的调度成本较高智能动态调度方法专家系统方便灵活、结果实用实现技术难度大，对新的调度环境的适应性较差神经网络具有较好的适应性仅能解决规模较小的调度问题多智能体速度快、可靠性高、自适应能力好技术难度较大，需要丰富的调度经验和知识的积累智能搜索精度高、速度快且易于实现，能够较好的和其它算法进行集成禁忌搜索应用范围窄模拟退火稳定性差、计算效率较差群集智能容易局部收敛遗传算法适应度函数选取比较困难上述动态调度算法均有不同程度的优缺点，因此很多研究者通过将动态调度算法进行组合，以弥补各自的缺点，发挥各自优势，从而提高优化调度方案的质量和求解效率。例如135ZHANG39等将禁忌搜索算法和模拟退火方法相结合，首先在大低谷中寻找优秀的解，然后利用禁忌搜索进行重新强化搜索，最终可在较短时间内得到高质量解，适用于解决动态调度问题；李进等40结合多智能体与遗传算法的优点，提出了一种基于多AGENT和遗传算法的动态调度系统，并分析了智能体的构成及功能、调度推理机制和系统调度流程。目前，各种动态调度方法的集成已成为动态调度领域研究的热点之一。14022动态调度热点分析近年来，车间动态调度问题的理论研究更系统化、复杂化，并进一步接近实际的生产过程，以下几个方面是车间动态调度研究的热点领域。221工艺规划与动态调度集成工艺规划与车间调度集成对于消除生产过程资源冲突，提高资源的利用率，减小产品制145造周期，提高产品质量和降低产品成本具有重要意义41。目前，国内外的学者提出了三种集成模型42非线性工艺规划、闭环式工艺规划以及分布式工艺规划。它们的共同点是通过工艺规划和车间调度的集成，充分发挥工艺规划系统的柔性，从而提高整个系统的柔性43。如图2表示了一种分布式工艺规划系统，工艺规划按照工艺要求选择可行的加工工序和生产资源，如机床、刀具等，并进行初步的资源分配及150资源匹配。生产调度则试图把可利用资源分配给指定零件加工工序。资源分配和匹配成为集成模型并行工作的交叉点。随着计算机集成制造技术的发展，将工艺规划与动态调度相集成，/PAPEREDUCN6中国科技论文在线将受到越来越多的关注。图2工艺计划与动态调度集成模型155FIG2PROCESSPLANNINGANDDYNAMICSCHEDULINGINTEGRATIONMODEL222柔性作业车间动态调度柔性作业车间动态调度不仅是传统作业车间调度的一种延续，相对于JSP的研究，FJSP是最困难的组合优化问题之一。目前，求解柔性作业车间动态调度的方法一般分为两类一类是分解法，即在柔性作业车间调度中将机器分配和工序调度分开进行求解，先确定每个工160序的机器，使FJSP问题转化为JSP问题，然后在确定的机器选择方案下解决工序的排序问题。最早采用这种方法求解FJSP问题的是BRANDIMARTE44，他首先运用规则将机器分配问题解决，然后用禁忌搜索算法求解JSP。另一类是集成法，即同时确定工序加工的顺序和机器的分配问题。MATIY等45在贪婪式启发式规则下利用集成方法同时解决机器选择和工序排序两个子问题。165另外，现有柔性作业车间动态调度研究大部分都以最大完工时间的最小为优化目标。此目标的重要性不言而喻，但以产品交货期为目标会更加贴近企业的实际。目前，对基于交货期为目标的车间动态调度问题研究还不常见，基于交货期的柔性车间动态调度也是今后的一个研究热点。223多目标优化方面170多目标优化问题和传统的单目标优化问题相比，存在以下两个方面的不同（1）各个优化目标之间具有不可公度性，即不同目标的取值范围和量纲不同，必须经过一定方法的转换才可计算；（2）各优化目标之间存在矛盾，即目标之间往往可能相互冲突，如果只针对其中一个目标性能进行优化，可能会导致其他目标性能的恶化。到目前为止，多目标优化问题已经取得了丰富的理论研究成果，并且越来越多应用到实175际中。例如BASSEUR等46提出一种基于多目标遗传算法和邻域搜索算法的混合算法，并应用于流水车间调度问题。ISHIBUCHI47研究了混合遗传算法和邻域搜索技术来增强解跳出局部最优的能力，并应用于流水车间双目标和三目标调度中。224基于多AGENT的车间动态调度智能体AGENT技术的发展为解决动态调度和敏捷调度提供了途径48。多AGENT系统是180通过在一系列分散的自治智能体间进行协同来解决问题的49，具有自治、分布、智能等特/PAPEREDUCN7中国科技论文在线性，可以满足复杂的、柔性的、鲁棒的和动态的生产过程调度的需求50。有关基于多AGENT的车间调度已取得了很多成果，SHENW51对基于多AGENT的分布制造调度进行了综述，提出了六个研究方向和挑战。王世进52将多AGENT技术和强化学习方法相结合，提出了集成合同网和Q学习的单元任务动态协调分配机制。随着多AGENT技术的发展，借助多AGENT的185自治性和协作能力为解决动态的、复杂的调度问题5354提供了可能。图3表示了基于多AGENT的车间动态调度系统结构，该系统结构分为两层计划层（高层）和车间层（低层）。此结构不仅使高层AGENT和低层AGENT之间存在交互，而且在同一层AGENT之间也存在交互。其优点是可靠性高、响应速度快、可扩展性强，能够处理具有空间分布特点的问题，且对不确定性数据和知识有较好的容错能力55。190图3基于多AGENT的车间动态调度系统结构图FIG3DYNAMICSCHEDULINGSYSTEMSTRUCTUREBASEDONTHEAGENTSWORKSHOP225基于博弈论的车间动态调度目前，博弈论已经在经济学中取得了巨大的成功。车间动态调度主要研究在一定的约束195下优化生产中的某些性能指标，实现对加工任务在机器上的分配问题。由于资源的有限性和目标的多样性，这使得动态调度中存在着激烈的竞争问题，这和经济学问题有一定的相似性。博弈论在解决有多约束、多目标的经济问题中的经验，可以引入到车间动态调度中。博弈论分为合作博弈和非合作博弈理论，早在1986年TIJS56就将合作博弈应用到生产调度问题中，提出了一种基于值的成本差额分配方法。近年来，偏重个体理性的非合作博200弈也越来越多的被用在解决生产调度问题中。TEREDESAI57采用边竞争边合作的方法，建立了将工件和机器看作局中人的博弈模型。王长军、席裕庚等5860定义了NASH均衡的调度概念，并将寻找NASH均衡点的调度算法应用到单机调度和并行机调度问题上。随着市场竞争的加剧，制造企业既要考虑自己的利益，又要满足客户的需求，而客户需求又具有多样性，这些对动态调度的研究提出更高的挑战。博弈论在处理多约束，多人多目标问题上的优势，将使205得基于博弈论的车间动态调度问题成为新的热点以及研究方向。23我国与国际先进水平差距总的来说，近30多年来，我国在车间动态调度方面的研究取得了突破性进展，有些方面甚至已经达到或者接近国际先进水平。但仍有很多方面处于初步探讨阶段，还需要更加细致的基础研究工作。210（1）动态调度模型方面经典车间动态调度模型都是对实际车间动态调度问题的抽象，围绕单机车间、流水车间、作业车间等问题展开的。一旦这些具体问题改变，相应的模型及其优化算法就要进行改变，/PAPEREDUCN8中国科技论文在线缺乏较为通用的模型。美国PURDUE大学的研究人员开发了一种面向动态调度建模和描述语言RGSPEC61。它可215以用来对复杂的动态调度问题进行建模和描述，然后通过专门的编译器转换成数学规划模型，是一种通用的动态调度问题描述语言。根据对文献的检索，得知国内这方面的研究很少，目前主要还是对特定动态调度问题进行建模以及研究具体的动态调度建模方法，并没有对通用的动态调度建模方法进行研究。（2）动态调度系统和工具包方面220在动态调度系统和工具包研究方面，主要是一些国外公司的产品。例如比较著名的有ILOG公司的ILOGCPLEX、ILOGSOLVER、ILOGSCHEDULER、ILOGDISPATCHER、ILOGCONFIGURATOR、ILOGJCONFIGURATOR、ILOGOPLSTUDIO和AMPL62；ARIMA公司的SYN2CRUN调度软件63；BMC公司的业务集成调度解决方案CONTROLMC64；PREACTOR公司的调度产品系列65，包括PREACTORLITE，PREACTORFCS，PREACTORAPS等；MADRIGAL公司的资源调度软件225RESSCHED66；美国ILLINOIS大学的BARON67；DASHOPTIMIZATION公司的XPRESSMP68；COSYTEC公司使用第2代约束规划技术的CHIPV569；MST公司的企业资源管理软件系列70；APLLITECH公司的供用户自主开发调度系统的工具SCHEDULEBUILDER71等。国内主要研究成果只是从数学或仿真的角度证明动态调度方法的正确性和有效性，而在方法的基础上开发调度系统并用于实践、证明方法的实用性研究还比较少。目前只是研究动230态调度的原型系统以及一些功能简单的动态调度系统，例如武汉理工大学蔡兰博士结合BORLANDCBUILDER60和MATLAB65开发平台，采用SQLSERVER2000数据库编制的生产调度原型系统72。（3）多目标柔性调度方面目前国内研究的多目标FJSP中，只针对各个工件性能指标相同的调度问题进行了研究；235但是实际情况中，车间调度员一次需要安排并投产一大批各种类型的订单，常常会碰到工件性能指标集不同的情况，此时必须兼顾各个工件本身的性能指标要求73。日本大阪大学的MURATA747576教授，将该类确定的FJSP转换为模糊交货期调度问题并进行研究。对于FJSP原型系统的研究，国内没有找到相关的文献，国际见到KHOO77的研究。KHOO提出了一个原型系统扩展遗传算法的制造系统多目标调度器。此调度器使用一个调度工具240箱作为中央处理部分，各种类型的调度问题都集成在调度工具箱内，如JOBSHOP、FLOWSHOP和制造单元等，但是也没有考虑FJSP。3动态调度展望动态调度作为企业生产管理的核心内容和关键技术，一直以来都是车间管理研究的热点。从现有的文献来看，关于动态调度在调度方法、数学模型建立、求解方法、动态调度系245统开发以及实现技术等方面都取得了许多有价值的研究成果，促进了动态调度在实际生产中的应用。通过上文对动态调度模型和动态调度算法的分析，总结出动态调度的发展趋势如下车间动态调度一直是国内外研究的一个热点问题，如何减少加工时间，提高加工质量以及降低加工成本是当前生产过程优化运作研究中关注的主要问题。随着人们对环境保护问题的日益关注，以减少生产过程中的资源消耗和环境影响等为目250标的相关研究，也逐步成为生产过程优化运行研究关注的主要内容。例如MALMBORGCJ78对并行混合生产流程调度问题进行了研究。STEFANISKS79提出了一种综合考虑资源环境因素的系统模型，并用其解决在半连续加工生产过程中的优化调度问题。但以上都是为连续性生产/PAPEREDUCN9中国科技论文在线过程优化调度提供改善生产过程资源消耗和环境影响的方法。机械加工系统是典型的制造系统，它在将加工资源转变为成品或半成品的同时，也产生了大量的资源消耗和环境影响问题。255国内外针对机械加工系统的节能减耗工作展开了大量的研究，但大多数集中在工艺以及产品的设计方面。随着环境保护问题的日益严峻，针对机械加工生产优化调度的资源环境问题将成为动态调度研究趋势之一。4结论生产调度是整个先进生产制造系统实现管理技术、运筹技术、优化技术、自动化与计算260机技术发展的核心。高效的调度方法和优化技术是实现先进制造和提高生产效益的基础和关键。但在实际生产环境中存在大量动态事件的扰动，动态调度更符合实际的生产情况。本文分析了动态调度的定义和特点，对动态调度进行了分类，从动态调度建模、动态调度方法等方面详细地综述了它的研究现状，并指出了我国在动态调度方面和国际上的差距，最后对动态调度今后的发展趋势进行了展望。265参考文献REFERENCES1胡咏梅基于粗集的车间动态调度研究D山东山东大学，20042张超勇，李新宇，王晓娟等基于滚动窗口的多目标动态调度优化研究J中国机械工程，2009，20（18）219021973BRANKEJ,MATTFELDDANTICIPATIONANDFLEXIBILITYINDYNAMICSCHEDULINGJINTERNATIONALJOURNALOF270PRODUCTIONRESEARCH,2005,4315310331294GEORGEC,VELUSAMYDYNAMICSCHEDULINGOFMANUFACTURINGJOBSHOPSUSINGGENETICALGORITHMSJJOURNALOFINTELLIGENTMANUFACTURING,2001,1232812935JACKSONJRSIMULATIONRESEARCHONJOBSHOPPRODUCTIONJNAVALRESLOGQUART,1957,432872956陶松桥，杨明忠基于ERP与MES集成的车间生产计划和调度方法J机电工程技术，2005，34（6）2756465，697PARUNAKHV,ARBORACHARACTERIZINGTHEMANUFACTURINGSCHEDULINGPROBLEMJJOURNALOFMANUFACTURINGSYSTEMS,1991,1032412598余琦玮基于遗传算法的作业车间调度问题研究D杭州浙江大学，20049张仁锋基于蚁群算法的车间动态调度方法研究D河北河北工业大学，200828010刘爱军离散车间多生产模式下作业调度研究D重庆重庆大学，201111LAGEWEGBJ,LENSTRAJK,RLNNOOYKANAHGAGENERALBOUNDINGSCHEMEFORPERMUTATIONFLOWSHOPPROBLEMJOPERATIONSRESEARCH,1978,261536712鞠全勇智能制造系统生产计划与车间调度的研究D南京南京航空航天大学，200713VIEIRAGE,HERRMANNJW,LINERESCHEDULINGMANUFACTURINGSYSTEMSAFRAMEWORKOFSTRATEGIES,POLICIES,285ANDMETHODSJJOURNALOFSCHEDULING,2003,61396214徐震浩基于免疫优化算法的不确定性间歇生产过程调度问题研究D上海华东理工大学，200415顾幸生不确定性条件下的生产调度J华东理工大学学报，2000，26（5）44144616LIRK,SHYUYT,ADIGASAHEURISTICRESCHEDULINGALGORITHMFORCOMPUTERBASEDPRODUCTIONSCHEDULINGSYSTEMSJINTERNATIONALJOURNALOFPRODUCTIONRESEARCH,1993,3181815182629017ABUMAIZARRJ,SVESTKAJARESCHEDULINGJOBSHOPSUNDERRANDOMDISRUPTIONSJINTERNATIONALJOURNALOFPRODUCTIONRESEARCH,1997,352065208218APPLEGUISTG,SAMIKOGLUO,PEKNYJ,ETALISSUESINTHEUSE,DESIGNANDEVOLUTIONOFPROCESSSCHEDULINGANDPLANNINGSYSTEMSJISATRANSACTIONS,1997,3628112119DRABBLEBMODERNPLANNINGANDSCHEDULINGTECHNOLOGIESJCOMPUTINGCONTROLENGINEERINGJOURNAL,1998,2959312312620GRAVESSCAREVIEWOFPRODUCTIONSCHEDULINGJOPERATIONSRESEARCH,1981,29464667521FLOUDASCA,LINXXCONTINUOUSTIMEVERSUSDISCRETETIMEAPPROACHESFORSCHEDULINGOFCHEMICALPROCESSESAREVIEWJCOMPUTERSANDCHEMICALENGINEERING,2004,28112109212922BLIU,YKLIUEXPECTEDVALUEOFFUZZYVARIABLEANDFUZZYEXPECTEDVALUEMODELSJFUZZYSYSTEMS300IEEETRANSACTIONSON,2002,10444545023AYTUGH,LAWLEYMA,MEKAYK,ETALEXECUTINGPRODUCTIONSCHEDULESINTHEFACEOFUNCERTAINTIESAREVIEWANDSOMEFUTUREDIRECTIONSJEUROPEANJOURNALOFOPERATIONALRESEARCH,2005,16118611024POTTSCN,STRUSEVICHVAFIFTYYEARSOFSCHEDULINGASURVEYOFMILESTONESJJOURNALOFTHEOPERATIONALRESEARCHSOCIETY,2009,605416830525李涛车用空调装配车间生产作业动态调度方法研究D重庆重庆大学，201026刘民基于数据的生产过程调度方法研究综述J自动化学报，2009，35（6）785806/PAPEREDUCN10中国科技论文在线27余建军，张定超，周铭新生产调度研究综述J中国制造业信息化,2009，3817131728熊光塄，刘青，罗彤译集成化离散生产控制分析与综合M北京清华大学出版社，199729NARAHARIY,VISWANADAHAMNAPETRINETAPPROACHTOTHEMODELINGANDANALYSISOFFLEXIBLEMANUFACTURING310SYSTEMSJANNALSOFOPERATIONRESEARCH,1985,3844947230HATONOL,YAMAGATAK,TAMURAHMODELINGANDONLINESCHEDULINGOFFLEXIBLEMANUFACTURINGSYSTEMSUSINGSTOCHASTICPETRINETSJIEEETRANSACTIONSONSOFTWAREENGINEERING,1991子琼，李小宁柔性制造系统建模及仿真M北京国防工业出版社，199332RECOXHEADINTEGRATEDPLANNINGANDSCHEDULINGSYSTEMSFORTHEREFININGINDUSTRYATACIRIANI,RC315LEACHMANMATHEMATICALPROGRAMMINGANDMODELINGTECHNIQUESINPRACTICE,VOL2CCHICHESTERJOHNWILEYSONS,199418619933JROSLOF,IHARJUNKOSKI,JBJORKQVISTETALANMILPBASEDREORDERINGALGORITHMFORCOMPLEXINDUSTRIALSCHEDULINGANDRESCHEDULINGJCOMPUTERSANDCHEMICALENGINEERING,2001,25482182834何霆，刘飞，马玉林车间生产调度问题研究J机械工程学报，2000，36（5）9710232035JACKSONJRJOBSHOPLIKEQUEUINGSYSTEMSJMANAGEMENTSCIENCE,1963,10113114236GOURGANDM,GRANGEONN,NORRESACONTRIBUTIONTOTHESTOCHASTICFLOWSHOPSCHEDULINGPROBLEMJEUROPEANJOURNALOFOPERATIONALRESEARCH,2003,151241543337CHENY,LINFL,BINMULTIAGENTMODELINGANDSHOPSCHEDULINGOFTHEMANUFACTURINGENTERPRISELOGISTICSAINPROCEEDINGSOFIEEEINTERNATIONALCONFERENCEONSERVICEOPERATIONSANDLOGISTICS,AND325INFORMATICSCSHANGHAI,CHINAIEEE,200664464838BERTSIMASD,GAMARNIKD,SETHURAMANJFROMFLUIDRELAXATIONSTOPRACTICALALGORITHMSFORHIGHMULTIPLICITYJOBSHOPSCHEDULINGTHEHOLDINGCOSTOBJECTIVEJOPERATIONSRESEARCH,2003,51579881339ZHANGCY,LIPG,RAOYQ,ETALAVERYFASTTSSAALGORITHMFORTHEJOBSHOPSCHEDULINGPROBLEMJCOMPUTERSOPERATIONSRESEARCH,2008,35128229433040李进，楼佩煌多代理和遗传算法在动态作业车间调度中的组合应用J机械制造与研究，2004，33（1）293241李新宇工艺规划与车间调度集成问题的求解方法研究D武汉华中科技大学，200942花广如,赵丽香,周雄辉基于并行工程的CAPP与生产调度集成研究J制造业自动化,2005,273454743张志英,唐承统,张建民遗传算法在柔性CAPP与生产调度集成中的应用J计算机集成制造系统，2004，3358862162444BRANDIMARTEPROUTINGANDSCHEDULINGINAFLEXIBLEJOBSHOPBYTABUSEARCHJANNALSOFOPERATIONSRESEARCH,1993,41315718345BASSEURM,SEYNHAEVEF,TALBIEDESIGNOFMULTIOBJECTIVEEVOLUTIONARYALGORITHMSAPPLICATIONTOTHEFLOWSHOPSCHEDULINGPROBLEMAINNCOUNCILPROCEEDINGSOFTHE2002CONGRESSONEVOLUTION340COMPUTATIONCHAWAIIANISLANDSIEEE，20021151115646MATIY,REZGN,XIEXANINTEGRATEDGREEDYHEURISTICFORAFLEXIBLEJOBSHOPSCHEDULINGPROBLEMAPISCATAWAYIEEEINTERNATIONALCONFERENCEONSYSTEMS,MANANDCYBERNETICSCWASHINGTONIEEE,20012534253947ISHIBUCHIH,MURATATAMULTIOBJECTIVEGENETICLOCALSEARCHALGORITHMANDITSAPPLICATIONTOFLOWSHOP345SCHEDULINGJSYSTEMSMANCYBERNETICSPARTCAPPLICATIONSREVIEWSIEEETRANSACTIONSON，1998,28339240348RABELORJ,CAMARINHAMATOSLM,AFSARMANESHHMULTIAGENTBASEDAGILESCHEDULINGJROBOTICANDAUTONOMOUSSYSTEM,1999,272152849JENNINGSNRONAGENTBASEDSOFTWAREENGINEERINGJARTIFICIALINTELLIGENCE,2000,117227729635050XIANGW,LEEHPANTCOLONYINTELLIGENCEINMULTIAGENTDYNAMICMANUFACTURINGSCHEDULINGJ,ENGINEERINGAPPLICATIONOFARTIFICIALINTELLIGENCE,2008,21L738551SHENWDISTRIBUTEDMANUFACTURINGSCHEDULINGUSINGINTELLIGENTAGENTSJIEEEINTELLIGENTSYSTEMS,2002,171889452王世进基于自治与协商机制的柔性制造车间智能调度技术研究D上海上海交通大学200835553CHUNHWWONGRYMAGENTBASEDNEGOTIATIONALGORITHMFORDYNAMICSCHEDULINGANDRESCHEDULINGJADVANCEDENGINEERINGINFORMATICS,2003,171L2254WANGSJXILFZHOUBHFBSENHANCEDAGENTBASEDDYNAMICSCHEDULINGINFMSJENGINEERINGAPPLICATIONSOFARTIFICIALINTELLIGENCE,2008,21464465755徐新黎生产调度问题的智能优化方法研究及应用D浙江浙江工业大学，200836056TIJSSDRIESSENTGAMETHEORYANDCOSTALLOCATIONPROBLEMSJMANAGEMENTSCIENCE,1986,3281015102857TEREDESAIT,RAMESHVC,AMULTIAGENTMIXEDINITIATIVESYSTEMFORREALTIMESCHEDULINGJIEEEINTERNATIONALCONFERENCEONSYSTEMSMANCYBERNETICS,1998,1143944458WANGCJ,XIYGMODELINGANDANALYSISOFSINGLEMACHINESCHEDULINGBASEDONNONCOOPERATIVEGAME365THEORYJACTAAUTOMATICSSINICA2005,31451652259席裕庚,王长军控制、规划和调度问题中的博弈论应用J中国计量学院学报,2005,160181260王长军基于非合作博弈的生产调度建模与算法研究D上海上海交通大学200661MGZENTNER,AELKAMEL,JFPEKNYETALALANGUAGEFORDESCRIBINGPROCESSSCHEDULINGPROBLEMSJCOMPUTERCHEMICALENGINEERING,1998,22112514537062ILOGCOMPANYILOGOPTIMIZATIO