?可修遍.得分： ____ 南京大学研究生课程论文2011 -2012 学年 第一学期课程号：课程名称 : 论文題目 : 学科专业： 学号73327Matlab 语言基于遗传算法的车间调度算法交通运输工程8113102三立任课教师：王雄二 o—一年十二月基于遺传算址的车间调度算法【摘要】车同闻度冋題具有建模貝杂ft. it 算复杂性、朋态多约東、多目标性等特点。近几年，各神演化 it 算方进逐渐被引人到生产调度中，特别是遗传算法的应用。本文主要介给了企业车间?可修遍.燜度冋題的遗传算沫实观，通过Matlab 实现对遗传算法的编程，貝仿真调度结果验证了遗传算法用于求解车间凋度间题的可行11 和有效性。【关址词】遗传算法车间嗚度 MatlabFlow-Shop scheduling based on genetic algorithmAbstract ： The Flow-Shop scheduling problem has the property of modeling plexity,putational plexity, dynamic multi-constraint and multi-targeted. In recent yearsavariety of evolutionary putation methods, in particular, the application of genetic algorithmshas been gradually introduced into the production scheduling problem.This paperputs forv/ard a method to design Flow-Shop by using genetic algorithm. Program about genetic algorithm designs by using Matlab, Simulation results of our experiment show thefeasibility and effectiveness of genetic algorithm for solving Flow-Shop scheduling. Key words ： Geneticalgorithm Flow-Shop scheduling Matlab 引言生严闕度对企业的生产作业过样具有車要的作用" 有效的说度方法和优化技术是实现先进耳造和提高生产效益的星朗和关进。研究和解决好碉度问題，能极大提高企业的生严效率, 从而提高这些企业的克争力。自U 1954 年 Johnson 发表第一篇关干逍水车同调度冋题的文章以来 , 渝水车间闕度冋题引起了许多学者的关注, 提岀了许多解决的方法。其中, 以遗传算法、模扭退火、禁忌搜索以及人工神经网络为代表的曾能化优化技术迅速发展，用来解决谥水车间调度问题，受到人们的普遍关iioS 传算 SUHtt 良的 it 算曲能和显著的应用效果而特别引人注目，很多启发氏温合方法那是在此基啟上发展起来的。本文采用遗传第法进行求解。1 车间调 18 冋題描述车间调度是指根据产...
