首頁 > 文章中心 > 正文

          車間調度遺傳管理

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

          車間調度遺傳管理

          關鍵詞:遺傳算法車間調度交叉變異

          原文

          背景及摘要:

          調度問題具有相當的難度,目前調度問題的理論研究成果主要在集中在以Job-Shop問題為代表的基于最小化完工時間的調度問題上。求解調度問題的方法統稱為調度優化算法,它可分為精確求解方法和近似求解方法。其中精確求解方法包括解析方法、窮舉方法(包括分支定界)等;近似求解方法包括基于規則的構造性方法、鄰域搜索算法(如進化遺傳算法,模擬退火算法)以及人工智能方法(如神經網絡)等。而傳統的運籌學方法,即便在較大規模的基于單目標優化的靜態調度問題中也難以有效應用。

          本文從實際和理論兩方面進行研究和深入,重點研究了現代進化算法中有代表性發展優勢的遺傳算法,通過MATLAB軟件,實現對該算法的計算機模擬以及對其優化方案的研究性分析。

          一.問題重述

          生產計劃安排:

          某重型機械廠產品都是單件性的,其中有一車間共有A,B,C,D四種不同設備,現接受6件產品的加工任務,每件產品接受的程序在指定的設備上加工,其工序與加工周期如下表:(S-設備號、T-周期)

          工序產品12345678

          STSTSTSTSTSTSTST

          1C8A2B4C24D6

          2A4D5B3C4

          3C3D7A15B20A8

          4B7C6D21A1D16C3

          5D10B4C8D4A12C6D1

          6A1B4A7C3D5A2C5A8

          (表一)

          條件:1、每件產品必須按規定的工序加工,不得顛倒。

          2、每臺設備在同一時間只能擔任一項任務。

          目錄

          一.問題重述

          二.問題分析

          三.模型假設

          四.符號說明及初始數據表達分析

          五.貪婪法快速求解

          六.計算機隨機模擬(編程)

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

          八.計算機模擬的實現(用MATLAB工具編程)

          九.遺傳算法模擬結果

          十.模型優缺點及改進

          參考資料

          1.車間調度與遺傳算法王凌清華大學出版社

          2.數值計算的算法與分析張可村趙英良科學出版社

          3.PermutationBasedGAsandOrderedGreedPeterG.Anderson,

          4.MATLAB6.0王沫然電子工業出版社

          5.C程序設計(第二版)潭浩強清華大學出版社