基于混合遗传算法的多目标多机并行作业车间高度问题研究

《基于混合遗传算法的多目标多机并行作业车间高度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、HybridGeneticalgorithmOptimizationbasedmulti·objectivemultimachinejobshopschedulingAbstractInthisarticlestudiesthealgorithmformulti—objectivemultimachinejobshopschedulingproblem．Themultimachinejobshopschedulingproblemisaclassicnp-hardproblem．Atfirst，thispaperintroducedthebas

2、icconceptofthemultimachinejobshopscheduling．Afterin．dq)thstudyoftheresearchstatusanddevelopmenttrend，Igiveamathematicalmoddingandthenproposedaalgorithm．Thisresearchproposesahybridgeneticalgorithmbasedonsequentialcodingofjobsonmachinesandinterleavedmodeinmatrixform，andintegra

3、tessearchareaandclusteranalysis，makingtheparteosolutionsetmoreeffectiveinqualityanddistribution．KeyWord：multimachine；job-shopscheduling；multi-objective；geneticalgorithm；clusteranalysis致谢毕业在即，此时此刻我的心中感慨万分。研究生三年时间转眼即逝，这三年里我不仅在学识上有长足提高，更重要的是一种人生的经历。这是合肥工业大学对我精心栽培的成果，也是管理学院诸位老师对

4、我严格要求的成果，更是决策科学与技术研究所所有老师对我谆谆教导的成果。在这三年里我的导师刘心报教授对我的指导和关怀无处不在。在这里我要向刘老师表示最衷心的感谢和祝福，是刘老师严谨的态度和学习作风给我以深远的影响，让我受益匪浅。在硕士期间，我的进步也离不开刘林老师在学术研究上对我的指导，实验室里裴风老师、周谧老师、张夏梓师姐、裴军、张玉蕾、葛菲菲、孙博、王小伟等同学给予我帮助。感谢你们。同时还要感谢我的父母家人在生活上对我的照顾，感谢王蕾在学校生活中对我的关照。论文在研究期间j我的朋友郑新、张鹏杰在编程和算法上都给予一我很大的帮助，谢谢!同时感谢

5、审阅我的论文和参与我的论文答辩的各位老师，感谢他们在百忙之中帮助我完成硕士论文的最后一个过程，我荣幸之至!作者：盛骢2011年4月目习℃第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．1课题研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l1．2多机并行作业车间调度问题研究现状及存在问题⋯⋯⋯⋯⋯⋯⋯⋯⋯。21．2．1研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．21．2．2多机并行作业车间调度存在问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．31．3论文研究内容及论文框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

6、．41．3．1论文主要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．41．3．2论文框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．5第二章多机并行作业车间调度问题描述和建模⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．62．1作业车间调度问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。62．1．1作业车间调度问题概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．62．1．2作业车间调度问题的特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．72．1．3作业车间调度的目标⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯82．2多机并行作业车间调度问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

7、⋯⋯⋯⋯⋯．．82．3多机并行作业车间调度问题的建模⋯⋯⋯⋯⋯。⋯⋯⋯⋯⋯⋯⋯⋯⋯．．92．3．1车间调度问题的建模方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯92．3．2多机并行作业车间调度的优化模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．1l2．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯12第三章求解多机并行作业车间调度问题的改进混合遗传算法⋯⋯⋯⋯⋯⋯⋯133．1作业车间调度问题的研究方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯133．2改进混合遗传算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。163．2．1遗传算法的基本流程⋯⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯163．2．2遗传算法的基本操作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．173．2．3混合遗传算法的改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯