基于遺傳算法的流水車間調(diào)度問題匯總,車間調(diào)度及其遺傳算法,遺傳算法車間調(diào)度,流水車間調(diào)度問題,置換流水車間調(diào)度問題,流水車間調(diào)度,流水車間調(diào)度問題代碼,流水車間調(diào)度算法,任務(wù)調(diào)度遺傳算法源碼,遺傳算法調(diào)度

中文摘要

流水車間調(diào)度問題是研究多個(gè)工件在若干個(gè)機(jī)器上的加工次序的問題，有效的調(diào)度算法對(duì)企業(yè)提高生產(chǎn)效率有著重要作用。本文使用遺傳算法求解流水車間調(diào)度問題，把一個(gè)染色體編碼成若干個(gè)自然數(shù)，表示相應(yīng)工件的排序權(quán)值；通過簡(jiǎn)單交換兩個(gè)父代的若干相同位置的基因，產(chǎn)生能夠繼承父代優(yōu)良特性的子代；并且采用均勻變異，更好地保持種群中的基因的多樣性。實(shí)驗(yàn)表明，該方法能取得較好的效果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 chromosome we've 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.

目錄

中文摘要1

外文摘要2

目錄3

1 引言4

1.1 論文的發(fā)展背景及重要性4

1.1.1 時(shí)代背景4

1.1.2 論文研究的重要性4

1.2 論文的研究問題及解決方法4

2 FSP問題描述5

2.1 排序問題的基本概念5

2.1.1 名詞術(shù)語5

2.1.2 條件假設(shè)5

2.2車間作業(yè)排序問題的特點(diǎn)6

2.3 車間作業(yè)排序問題6

2.3.1 目標(biāo)函數(shù)6

2.3.2 車間調(diào)度問題的分類7

3 遺傳算法理論7

3.1 遺傳算法的產(chǎn)生和發(fā)展7

3.2 遺傳算法的基本思想8

3.2.1 基本概念8

3.2.2 遺傳算法的基本思想9

4 基于遺傳算法的流水車間調(diào)度方法11

4.1 問題的提出11

4.2 遺傳算法基本步驟11

4.2.1 編碼11

4.2.2 初始群體生成12

4.2.3 適應(yīng)度計(jì)算12

4.2.4 選擇14

4.2.5 交叉15

4.2.6 變異17

4.2.7 終止19

5. 研究成果20

5.1 算法求解與分析20

5.2 實(shí)驗(yàn)結(jié)果21

參考文獻(xiàn)22

附錄23

1 引言

、

1.1.2 論文研究的重要性

當(dāng)今社會(huì)企業(yè)的競(jìng)爭(zhēng)愈加激烈，為提高自身的競(jìng)爭(zhēng)力，企業(yè)的管理人員就應(yīng)該考慮得更加周全，不僅要考慮質(zhì)量(Quality)，成本(Cost)，還有時(shí)間、服務(wù)等重要影響因素。要想提高運(yùn)行管理的質(zhì)量，作業(yè)計(jì)劃排序是最具伸縮性的因素之一。隨著運(yùn)籌學(xué)及各種最優(yōu)化理論發(fā)展逐漸完善，排序方法本質(zhì)上作為一種優(yōu)化方法必然隨之精益求精。

在專業(yè)領(lǐng)域中通過應(yīng)用來豐富完善并檢驗(yàn)優(yōu)化算法和理論，對(duì)于它自身的發(fā)展，以及能把它更好的應(yīng)用到其他領(lǐng)域，比如加工制造業(yè)，同樣具有重要的理論意義。

1.2 論文的研究問題及解決方法

本篇論文的研究主要幫助解決的問題是目前制造企業(yè)中制造系統(tǒng)組織管理模式普遍滯后、實(shí)際生產(chǎn)過程中作業(yè)計(jì)劃排序工作粗放管理的現(xiàn)狀，而遺傳算法(GA)[2]具有自組織、自適應(yīng)、并行性搜索、通用性強(qiáng)等特點(diǎn)，恰好可以彌補(bǔ)這種情況，我們?cè)谶@里提出了基于遺傳算法的流水車間排序算法[3]。

我們要解決的問題有如下幾點(diǎn):

一、對(duì)一般的車間作業(yè)排序問題進(jìn)行系統(tǒng)的研究

二、簡(jiǎn)要介紹遺傳算法的產(chǎn)生和發(fā)展、基本思想和基本操作。

三、利用所給數(shù)據(jù)

總結(jié)

以上是生活随笔為你收集整理的流水调度问题c语言,基于遗传算法的流水车间调度问题汇总.doc的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。