車間調(diào)度遺傳管理

前言：本站為你精心整理了車間調(diào)度遺傳管理范文，希望能為你的創(chuàng)作提供參考價值，我們的客服老師可以幫助你提供個性化的參考范文，歡迎咨詢。

關(guān)鍵詞:遺傳算法車間調(diào)度交叉變異

原文

背景及摘要：

調(diào)度問題具有相當(dāng)?shù)碾y度，目前調(diào)度問題的理論研究成果主要在集中在以Job-Shop問題為代表的基于最小化完工時間的調(diào)度問題上。求解調(diào)度問題的方法統(tǒng)稱為調(diào)度優(yōu)化算法，它可分為精確求解方法和近似求解方法。其中精確求解方法包括解析方法、窮舉方法（包括分支定界）等；近似求解方法包括基于規(guī)則的構(gòu)造性方法、鄰域搜索算法（如進(jìn)化遺傳算法，模擬退火算法）以及人工智能方法（如神經(jīng)網(wǎng)絡(luò)）等。而傳統(tǒng)的運籌學(xué)方法，即便在較大規(guī)模的基于單目標(biāo)優(yōu)化的靜態(tài)調(diào)度問題中也難以有效應(yīng)用。

本文從實際和理論兩方面進(jìn)行研究和深入，重點研究了現(xiàn)代進(jìn)化算法中有代表性發(fā)展優(yōu)勢的遺傳算法，通過MATLAB軟件，實現(xiàn)對該算法的計算機模擬以及對其優(yōu)化方案的研究性分析。

一．問題重述

生產(chǎn)計劃安排：

某重型機械廠產(chǎn)品都是單件性的，其中有一車間共有A，B，C，D四種不同設(shè)備，現(xiàn)接受6件產(chǎn)品的加工任務(wù)，每件產(chǎn)品接受的程序在指定的設(shè)備上加工，其工序與加工周期如下表：（S-設(shè)備號、T-周期）

工序產(chǎn)品12345678

STSTSTSTSTSTSTST

1C8A2B4C24D6

2A4D5B3C4

3C3D7A15B20A8

4B7C6D21A1D16C3

5D10B4C8D4A12C6D1

6A1B4A7C3D5A2C5A8

(表一)

條件：1、每件產(chǎn)品必須按規(guī)定的工序加工，不得顛倒。

2、每臺設(shè)備在同一時間只能擔(dān)任一項任務(wù)。

目錄

一．問題重述

二．問題分析

三．模型假設(shè)

四．符號說明及初始數(shù)據(jù)表達(dá)分析

五．貪婪法快速求解

六．計算機隨機模擬（編程）

七．遺傳算法模型建立和步驟解法

八．計算機模擬的實現(xiàn)（用MATLAB工具編程）

九．遺傳算法模擬結(jié)果

十．模型優(yōu)缺點及改進(jìn)

參考資料

1．車間調(diào)度與遺傳算法王凌清華大學(xué)出版社

2．?dāng)?shù)值計算的算法與分析張可村趙英良科學(xué)出版社

3．PermutationBasedGAsandOrderedGreedPeterG.Anderson,

4．MATLAB6.0王沫然電子工業(yè)出版社

5．C程序設(shè)計（第二版）潭浩強清華大學(xué)出版社