基于遗传算法的流水车间调度问题研讨.docVIP

 PAGE \* MERGEFORMAT 24  PAGE \* MERGEFORMAT 1 中文摘要 流水车间调度问题是研究多个工件在若干个机器上的加工次序的问题，有效的调度算法对企业提高生产效率有着重要作用。本文使用遗传算法求解流水车间调度问题，把一个染色体编码成若干个自然数，表示相应工件的排序权值；通过简单交换两个父代的若干相同位置的基因，产生能够继承父代优良特性的子代；并且采用均匀变异，更好地保持种群中的基因的多样性。实验表明，该方法能取得较好的效果。 关键字：遗传算法，流水车间调度方法，实数编码，基因链码，群体，适应度。 外文摘要 Abstract: Flow-shop scheduling problem study the problem the processing sequence of A plurality of workpieces on some working machine,and it makes good effects on proving production efficiency to the industries with effective methods.In the case,we deal with flow-shop scheduling problem using a algorithm,the Genetic Algorithm.There is a HYPERLINK /s?wd=chromosomechromosome weve just coded into some natural numbers to represent the weight order of these workpieces; exchanging simply two fathers places of some gene to produce new children that carried good feature on two fathers;we also use the Uniform Mutation,and it keeps its diversity of gene on the population.This experiment show this method can achieve good results. Key Words: Genetic Algorithm, Flow-shop scheduling problem，natural number coding，genic bar code,group，fitness. 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc16285 中文摘要  PAGEREF _Toc16285 1  HYPERLINK \l _Toc15297 外文摘要  PAGEREF _Toc15297 2  HYPERLINK \l _Toc16752 目录  PAGEREF _Toc16752 3  HYPERLINK \l _Toc22147 1 引言  PAGEREF _Toc22147 4  HYPERLINK \l _Toc10135 1.1 论文的发展背景及重要性  PAGEREF _Toc10135 4  HYPERLINK \l _Toc15202 1.1.1 时代背景  PAGEREF _Toc15202 4  HYPERLINK \l _Toc794 1.1.2 论文研究的重要性  PAGEREF _Toc794 4  HYPERLINK \l _Toc6684 1.2 论文的研究问题及解决方法  PAGEREF _Toc6684 4  HYPERLINK \l _Toc25671 2 FSP问题描述  PAGEREF _Toc25671 5  HYPERLINK \l _Toc2854 2.1 排序问题的基本概念  PAGEREF _Toc2854 5  HYPERLINK \l _Toc11672 2.1.1 名词术语  PAGEREF _Toc11672 5  HYPERLINK \l _Toc19331 2.1.2 条件假设  PAGEREF _Toc19331 5  HYPERLINK \l _Toc17071 2.2车间作业排序问题的特点  PAGEREF _Toc17071 6  HYPERLINK \l _Toc2127 2.3 车间作业排序问题  PAGEREF _Toc212