首頁 > 文章中心 > 正文

      車間調度遺傳管理

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

      車間調度遺傳管理

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

      原文

      背景及摘要:

      調度問題具有相當的難度,目前調度問題的理論研究成果主要在集中在以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程序設計(第二版)潭浩強清華大學出版社

      鲁死你资源站亚洲av| 亚洲中文无码av永久| 亚洲一欧洲中文字幕在线| 亚洲av综合av一区| 亚洲国产一区二区三区| 国产精品亚洲AV三区| 亚洲女子高潮不断爆白浆| 亚洲av极品无码专区在线观看| 亚洲精品国产成人中文| 亚洲精品自在线拍| 亚洲综合无码一区二区三区| 精品亚洲国产成AV人片传媒| 久久亚洲中文字幕精品有坂深雪 | 久久国产精品亚洲综合| 亚洲热妇无码AV在线播放| 日本亚洲国产一区二区三区| 国产自偷亚洲精品页65页| 国产偷窥女洗浴在线观看亚洲| 中文字幕亚洲无线码| 亚洲午夜久久久久久久久久| 亚洲精品无码Av人在线观看国产| 亚洲人色婷婷成人网站在线观看| 亚洲欧洲日产国码无码网站| 亚洲αv在线精品糸列| 婷婷精品国产亚洲AV麻豆不片| 久久久久亚洲Av无码专| 亚洲毛片在线免费观看| 亚洲va精品中文字幕| 亚洲一区二区三区国产精华液| 亚洲国产精品日韩av不卡在线| 色窝窝亚洲AV网在线观看| 亚洲女人被黑人巨大进入| 中文字幕亚洲一区| 亚洲春色在线视频| 亚洲美女精品视频| 亚洲免费在线观看视频| 亚洲欧美日韩国产精品一区| 国产成人亚洲午夜电影| 最新亚洲成av人免费看| 亚洲AV无码久久寂寞少妇| 亚洲欧洲日产韩国在线|