基于TOC与计算智能的生产调度问题研究

大连理工大学硕士学位论文基于TOC与计算智能的生产调度问题研究姓名：余华申请学位级别：硕士专业：控制理论与控制工程指导教师：杨素英20051218基于TOC与计算智能的生产调度问题研究作者：余华学位授予单位：大连理工大学参考文献(43条)1.尤军.李少远生产调度问题的模糊满意优化[期刊论文]-上海交通大学学报2003(11)2.王凌车间调度及其遗传算法20033.牛群.顾幸生基于DNA进化算法的车间作业调度问题研究[期刊论文]-控制与决策2005(10)4.RadulescuA.GemundAJLow-costtaskschedulingfordistributed-memorymachines2002(06)5.庞庆华.潘郁多品种小批量生产环境下的柔性调度研究[期刊论文]-南京工业大学学报(自然科学版)2003(2)6.潘尔顺生产计划与控制20037.王军强.孙树栋.余建军.孙强集成化生产计划管理与控制模型[期刊论文]-计算机集成制造系统2005(9)8.RondeauPJ.LitteralLAEvolutionofmanufacturingplanningandcontrolsystems:fromreorderpointtoenterprisereourceplanning2001(02)9.HallPMeasuringSMEperformance2002(03)10.DimitrijevicZ.RangaswamiR.ChangEYSystemssupportforpreemptivediskscheduling2005(10)11.DreyfusLP.AhireSL.EbrahimpourMTheimpactofjust-in-timeimplementationandISO9000certificationontotalqualitymanagement2004(02)12.QianZ.VarshneyPK.WeselRDOptimalbi-levelquantizationofsensorobservationsforbinaryhypothesistesting2002(07)13.YuZ.YukunZTheintroducecommentsofadvancedproductionmanagementmethodsfromabroadforChina'senterprises1999(09)14.王玉荣瓶颈管理200215.王军强.张翠林.孙树栋.付平MRPⅡ、JIT、TOC生产计划与控制比较研究[期刊论文]-制造业自动化2005(2)16.唐立新.常佳忠.杨自厚CIMS下多品种小批量主生产计划的可视化系统[期刊论文]-系统工程理论与实践1999(1)17.陈启申约束理论[期刊论文]-计算机集成制造系统1998(5)18.ViljoenPJIncreasingvalueofprojectsbyleveraginglimitedcapacitythroughtheapplicationoftheTheoryofConstraints200219.KlusewitzG.RerickRConstraintmanagementthroughthedrum-buffer-ropesystem199620.SorianoM.PonceDAsecurityandusabilityproposalformobileelectroniccommerce2002(08)21.QiuM.FredendallL.ZhiweiZTOCorLP2002(04)22.MurphyRE.DederaCRHolisticTOCformaximumprofitability199623.任广杰.刘大成.丁迎菥.郑力基于约束理论的设备综合效率方法研究[期刊论文]-制造技术与机床2004(4)24.易继锴.侯媛彬智能控制技术199925.谢源.谢剑英.邓小龙混合优先约束下带模糊交货期的单机调度问题的研究[期刊论文]-信息与控制2005(3)26.王玮.汪定伟.王晓琦批量制造业模糊交货期准时化生产计划方法[期刊论文]-东北大学学报（自然科学版）1998(2)27.喻海飞.汪定伟人工生命研究综述[期刊论文]-信息与控制2004(4)28.CassadyCR.KutanogluEIntegratingpreventivemaintenanceplanningandproductionschedulingforasinglemachine2005(02)29.李秀.刘文煌.姜澄宇.王宁生遗传算法在车间批量生产计划问题中的应用[期刊论文]-南京航空航天大学学报2001(6)30.陈国良.王煦法.庄镇泉遗传算法及其应用199631.VasconcelosJA.RamirezJA.TakahashiRHImprovementsingeneticalgorithms2001(05)32.CzarnA.MacNishC.VijayanKStatisticalexploratoryanalysisofgeneticalgorithms2004(04)33.滕长君.李少远带有模糊数的多优先级多目标优化[期刊论文]-上海交通大学学报2004(9)34.LinfengTFuzzyjob-shopschedulingbasedonrankinglevelinterval-valuedfuzzynumbers2002(04)35.纪树新.钱积新.孙优贤车间作业调度遗传算法中的编码研究[期刊论文]-信息与控制1997(5)36.战德臣.陈伟.王忠杰基于启发式规则的混合遗传算法及其在生产计划优化中的应用[期刊论文]-计算机工程与应用2003(8)37.LeyuanS.YunpengPAnefficientsearchmethodforjob-shopschedulingproblems2005(01)38.吴悦.汪定伟用遗传算法解模糊交货期下FlowShop调度问题[期刊论文]-系统工程理论与实践2000(2)39.FujimotoN.HagiharaKOnapproximationofthebulksynchronoustaskschedulingproblem2003(11)40.李浩.沈祖志.邓明荣订货型企业基于约束理论的订单排产优化研究[期刊论文]-中国机械工程2004(10)41.严洪森.张晓东.董昊以正好满足产品需求为约束条件的车间最优生产计划[期刊论文]-系统工程学报2001(1)42.于丽英.杨雷生产计划的双目标混合整数规划模型及其求解[期刊论文]-上海交通大学学报2001(7)43.翟桥柱.管晓宏.郭燕.孙岚.范炜具有混合动态约束的生产系统优化调度新算法[期刊论文]-自动化学报2004(4)相似文献(10条)1.学位论文王静基于TOC的黑龙江省道路交通安全管理瓶颈识别研究2007交通运输业随着经济的发展给人民生活带来巨大便利的同时也带来的，交通不安全，具体体现在交通拥挤和交通事故。道路交通安全引起的直接损失和间接损失阻碍黑龙江省经济的快速发展。发达省市的全面改革以及借助高科技设备的做法并不符合黑龙江省的实际情况。因此，探寻经济可行的方法来解决黑龙江省道路交通安全问题是现实的选择。本论文将约束理论引入道路交通安全管理中，探讨如何识别影响道路交通安全的“瓶颈”，以便利用有限的资金，最大程度的减少道路交通事故水平，提高管理效果。对于黑龙江省道路交通安全瓶颈识别和管理研究主要分为三个部分：首先，阐述道路交通安全管理理论和约束理论。在此基础上，分析二者在系统属性，管理目标和管理对象特征三方面的耦合性，论证约束理论应用在道路交通安全管理中的可行性，并以约束理论为指导确定道路交通安全管理的目标和作业指标。其次，以新的目标和作业指标为指导建立道路交通安全管理瓶颈识别模型。该模型对瓶颈识别包括两部分，即从交通路网畅通角度识别瓶颈路段和从造成交通事故主要因素角度识别瓶颈因素。瓶颈路段识别通过交通流量计算和比较来实现。瓶颈因素识别根据约束理论思维流程法绘制逻辑图来完成。最后，将道路交通安全瓶颈识别模型应用于黑龙江省，对瓶颈路段和瓶颈因素识别进行应用实践，并针对黑龙江应用研究的结果提出加强交通流量观测和建立交通事故信息库两方面的瓶颈识别基础建设对策，并给出瓶颈路段和瓶颈因素管理对策。2.学位论文陈俊半导体生产线的紧急订单调度问题研究2007紧急订单是普遍存在于半导体生产企业的一种订单，和普通订单相比，紧急订单具有很高的全局优先级，并对常规订单的生产过程具有很大的影响。目前，针对紧急订单的调度和投料策略，尚未有学者展开大规模研究，仅有一些基于仿真的定性分析。而在工程上，企业应对紧急订单也多采用经验的方法。对紧急订单的生产过程进行优化问题，因而具有深刻的理论意义和广泛的应用前景。本文在总结了以往相关工作的基础上，从仿真实验开始，分析了紧急订单对半导体生产线生产过程造成的影响，提出了一组控制和优化策略，并就紧急订单在调度中的优化应用做了简单探讨。本文的主要工作和研究成果如下：一、对紧急订单引入半导体生产线后的影响进行了实验仿真并对结果进行理论分析。二、对紧急订单的“紧急度”进行了形式化定义，提出修正定序(MR)调度策略，在全局上对各类订单进行调度。三、总结对比了各种瓶颈识别方法，并提出了一种动态瓶颈识别算法：指数动态瓶颈识别(EDBI)，并仿真验证之。四、提出基于约束理论(TOC)和投料稳定性理论，利用EDBI对紧急订单投料过程进行控制，提出TOC控制投料策略。五、结合得出的理论结果提出多Agent紧急订单调度框架。六、探讨了紧急订单在调度问题中可以起到的优化作用，利用紧急度的概念提出一种改进批处理设备的调度算法。3.期刊论文高文会.GAOWenhui约束理论的瓶颈识别研究-西安石油大学学报（社会科学版）2008,17(1)分析了约束理论的核心思想以及实施的关键步骤,讨论了瓶颈的时间性及时间段划分的基本原则,在考虑加工中的运输和检验时间的基础上,提出了基于时间段的瓶颈识别方法,并通过具体例子证明了此方法的有效性.4.学位论文王立勇企业生产物流运作与控制研究2007企业的生产物流管理水平关系到产品成本的高低、影响着企业的经济效益，其如今已经发展成为企业的一个重要竞争要素。本文的研究目的就是针对目前A企业一厂内生产物流管理现状所存在的问题，构建出适用于上海A企业一厂的生产物流运作与控制系统，以提高A企业一厂的生产物流管理水平。本文首先介绍了企业生产物流管理的现状及课题的研究背景，库存大且不能按期交货是目前企业所面临的主要问题，由此说明了本文研究的必要性和意义。然后对三种常见的企业生产物流管理模式(ERP、TOC和JIT)的运作原理、物流特性进行了分析，总结出各自的优缺点。而且还针对所研究的对象—A企业一厂的生产物流状况进行了简要地综述和分析。接着针对A企业一厂内的生产物流状况，运用三种方法(价值流图析、工序分析和布局分析)进行了详细分析，找出目前存在于A企业一厂内的主要问题。针对这些问题，本文中提出了一种基于ERP、TOC和JIT思想三者综合的新的生产物流管理模式，具体包含：主生产计划的制定；瓶颈工序的识别；非瓶颈环节的物料流转。在文中详述了瓶颈的识别方法和非瓶颈环节物料流转的实施过程。最后针对三者结合的生产物流运作系统中的一个模块—瓶颈识别进行系统设计。在SQLServer2000数据库的环境下，运用PowerBuilder语言来实现的。该瓶颈识别系统是根据产品最迟完工的方法，充分考虑其时效性，并通过A企业一厂内的实际数据进行验证的前提下完成的。在文章的结尾对全文进行了总结，并对今后的研究的工作做出了展望。5.期刊论文丁小进.乔非.李莉基于DBR的半导体晶圆制造生产调度研究-机电一体化2008,(3)在分析了存在重人流的半导体晶圆制造环境中实现DBR(drumbufferrope)调度难点的基础上,提出了半导体生产线的瓶颈识别算法和单产品类型制造环境下半导体生产线分层DBR调度思