基于遗传算法的模糊车间作业调度问题的研究

大连理工大学硕士学位论文基于遗传算法的模糊车间作业调度问题的研究姓名：陈东升申请学位级别：硕士专业：机械电子工程指导教师：邢英杰20051201基于遗传算法的模糊车间作业调度问题的研究作者：陈东升学位授予单位：大连理工大学参考文献(61条)1.蔡元龙面向敏捷制造的制造单元控制结构及控制技术研究[学位论文]博士19992.孙大涌.徐贤明.张松滨先进制造技术20003.蒋新松21世纪企业的主要模式—敏捷制造企业[期刊论文]-计算机集成制造系统1996(4)4.陈禹六先进制造业运行模式19985.李伯虎计算机集成制造系统(CIMS)约定、标准与实施指南19946.OnosatoM.IwataKDevelopmentofavirtualmanufacturingsystembyaintegratingproductmodelsandfactorymodels1993(01)7.杨圣祥约束满足自适应神经网络及其在作业车间调度问题中的应用[学位论文]博士19998.GLMiltenburgChangingMRP'sCostingProcedurestoSuiteJIT19909.ChudaBasneta.JoeHMizeSchedulingandControlofFlexibleManufacturingSystems:ACriticalReview1994(06)10.FARodammer.KPWhiteJrARecentSurveyofProductionScheduling1988(06)11.安德鲁.库夏克.杨静宇.陆际联智能制造系统199312.唐恒永.赵传立排序引论200213.SMJohnsonOptimalTwo-andThree-StageProductionSchedulingwithSet-upTimesIncluded195414.StoryAE.WagnerHMComputationalExperiencewhitIntegerProgrammingforJob-shopSchdeling.IndustrialScheduling196315.GavettJWThreeHeuristicRulesforSequencingJobstoaSingleProductionFacility196516.SPanwalker.WafikIskanderASurveyofScheduling1977(01)17.StephenCGravesAReviewofProductionScheduling1981(04)18.MSFoxISIS:ARetrospectiveIntelligentScheduling199419.BGiffler.GLThompsonAlgorithmsforSolvingProductionSchedulingProblems196020.涂序彦.李衍达智能自动化系统的概念、模型、方法与策略[会议论文]199821.于海斌智能生产调度方法及应用研究199722.StephenFSmithOPIS:AMethodologyandArchitectureforReactiveScheduler199423.MonteZweben.BrianDaun.EugeneDavisSchedulingandRescheduling199424.PascalVanHentenryekSchedulingandPackingintheConstraintLanguageCC(FD)199425.MJShaw.SPark.NRamanIntelligentSchedulingwithMachineLearningCapacities:TheInductionofSchedulingKnowledge1992(02)26.RWConway.WLMaxwell.LWMillerTheoryofScheduling196727.王凌车间调度及其遗传算法200328.IshiiH.TadaM.MasudaTTwoschedulingproblemswithfuzzydue-dates1992(03)29.HanS.IshiiH.FujiiSOnemachineschedulingproblemwithfuzzyduedates1994(01)30.TItoh.HIshiiFuzzydue-dateschedulingproblemwithfuzzyprocessingtime1999(06)31.Tzung-PeiHong.Tzu-TinWangFuzzyflexibleflowshopsattwomachinecentersforcontinuousfuzzydomains200032.MitsuruKuroda.ZengWangFuzzyjobshopscheduling1996(44)33.MurataT.GenM.IshibuchiHMulti-objectiveschedulingwithfuzzydue-date1998(03)34.TsujimuraY.GenM.KubotaESolvingjob-shopschedulingproblemswithfuzzyprocessingtimeusinggeneticalgorithms1995(02)35.潘全科.朱剑英多工艺路线的作业车间模糊调度优化[期刊论文]-中国机械工程2004(24)36.耿兆强.邹益仁基于遗传算法的作业车间模糊调度问题的研究[期刊论文]-计算机集成制造系统2002(8)37.郑璐.顾幸生不确定条件下的零等待Flowshop生产调度问题[期刊论文]-华东理工大学学报(自然科学版)2004(2)38.吴会江一种具有模糊交货期的单机调度问题[期刊论文]-科学技术与工程2005(9)39.谢源.谢剑英.邓小龙模糊加工时间和/或模糊交货期下的单机调度问题2005(08)40.谢源.谢剑英.邓小龙混合优先约束下带模糊交货期的单机调度问题的研究[期刊论文]-信息与控制2005(3)41.卢冰原.陈华平.古春生.谷峰模糊环境下的柔性工作车间调度模型的研究[期刊论文]-运筹与管理2004(6)42.李富明.朱云龙.尹朝万.宋晓宇基于模糊遗传算法的模糊调度研究[期刊论文]-信息与控制2004(6)43.吴怡.刘民.吴澄JSSP基本约束特点分析及调度算法[期刊论文]-清华大学学报（自然科学版）2004(10)44.KirkpatricS.GelattCD.VecchiMPOperationalbysimulatedannealing198345.GloverFFuturepathsforintegerprogrammingandlinkstoartificialintelligence198646.HansenP.MladenovicNVariableneighborhoodsearch:principlesandapplications200147.ShiL.OlafssonS.ChenQAnewhybridoptimizationalgorithm199948.王凌.郑大钟.李清生混沌优化方法的研究进展[期刊论文]-计算技术与自动化2001(1)49.RoyChowdhuryP.SinghYP.ChansarkarRAHybridizationofgradientdecentalgorithmswithdynamictunnelingmethodsforglobaloptimization2000(03)50.王小平.曹立明遗传算法--理论、应用与软件实现200251.米凯利维茨.周家驹.何险峰演化程序--遗传算法和数据编码的结合200052.黄洪钟模糊设计199953.钟诗胜工程方案设计中的模糊理论与技术200054.PhilippeFortemps.MarcRoubensRankinganddefuzzificationmethodsbasedonareacompensation1996(82)55.MasatoshiSakawa.RyoKubotaFuzzyprogrammingformultiobjectivejobshopschedulingwithfuzzyprocessingtimeandfuzzyduedatethroughgeneticalgorithms2000(120)56.WhitleyD.GordanV.MathiasKLamarkianevolution,theBaldwineffectandfunctionoptimization199457.NakanoR.YamadaTConventionalgeneticalgorithmforjobshopproblems199158.GrenfenstetteJJOptimizationofcontrolparametersforgeneticalgorithms1986(01)59.DavisLHandbookofgeneticalgorithm199160.ReevesCRAgeneticalgorithmforflowshopsequencing1995(01)61.CroceFD.TadeiR.VoltaGAgeneticalgorithmforthejob-shopproblem1995(01)相似文献(10条)1.学位论文段新收遗传算法在塑料制品车间调度中的应用2009企业能否把现有的资源进行合理配置和充分利用，直接影响到产品的制造成本和企业效益，为了提高资源的利用率和降低成本，生产调度系统必须能够最优化地分配制造资源，一般生产调度问题被认为是NP-hard。制造系统可划分为三类：离散的、连续的和混合制造系统。关于第一类和第二类，已有大量的研究，但是关于第三类的研究还比较少。从企业的实际应用出发，本文的工作主要研究塑料制品生产调度，它包含四个制造步骤，每一步都有多台不同的机器或生产线进行生产。塑料制品的生产过程是一个典型的混合制造过程。在本文的工作中，研究了生产调度基本理论和现有调度方法。详细介绍了遗传算法（Geneticalgorithm，GA）和遗传算法在生产调度中的应用，它包括遗传算法的基本概念、基本操作和基本过程。然后详细描述了塑料制品的生产过程，以及遗传算法在塑料制品生产调度中的应用，包括标准遗传算法（SGA）和自适应遗传算法（Adaptivegeneticalgorithm，AGA）的编码实现。通过数据仿真，比较两种算法的优劣。仿真结果表明这种算法优化结果明显，并且自适应遗传算法明显优于标准遗传算法。2.期刊论文王万良.吴启迪.宋毅求解作业车间调度问题的改进自适应遗传算法-系统工程理论与实践2004,24(2)根据当前代种群中的最优个体应该保留,但也要一定交叉与变异概率的思想,提出了改进的自适应遗传算法,开发了工程应用软件包,应用于求解作业车间调度问题,显著提高了收敛速度.特别是在搜索过程中系统能够自动给定交叉概率和变异概率,符合工程实际需要.3.学位论文刘林一类离散制造业生产过程中的优化问题研究2009生产调度和下料问题广泛存在于离散制造业的生产过程中，采用优化的生产调度方案安排生产是提高企业制造资源利用率的有效手段：而根据优化的配切方案进行下料是降低原材料消耗，提高企业竞争力的重要途径。当今离散制造业多品种小批量的生产方式决定了其生产调度和下料问题多为NP难题，通常无法在有效的时间内求得最优解，因此寻求近优解的方法被广泛地应用到实际的生产过程中。文章研究了一类离散制造业生产过程中的半flowshop等生产调度问题和多型材变截面一维下料问题，分别提出了改进的自适应混合遗传算法和两级分组启发式算法对问题进行求解，并将优化算法与信息系统的设计相结合，开发出了一个生产优化与执行系统。文章的主要贡献和创新点如下：1.在对马钢车轮公司火车车轮生产线的生产过程深入研究后，提炼出了一类离散制造业生产线生产方式中广泛存在的“半flowshop”生产调度问题