在线观看av毛片亚洲_伊人久久大香线蕉成人综合网_一级片黄色视频播放_日韩免费86av网址_亚洲av理论在线电影网_一区二区国产免费高清在线观看视频_亚洲国产精品久久99人人更爽_精品少妇人妻久久免费

首頁 > 文章中心 > 正文

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

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

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

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

原文

背景及摘要:

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

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

一.問題重述

生產(chǎn)計(jì)劃安排:

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

工序產(chǎn)品12345678

STSTSTSTSTSTSTST

1C8A2B4C24D6

2A4D5B3C4

3C3D7A15B20A8

4B7C6D21A1D16C3

5D10B4C8D4A12C6D1

6A1B4A7C3D5A2C5A8

(表一)

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

2、每臺(tái)設(shè)備在同一時(shí)間只能擔(dān)任一項(xiàng)任務(wù)。

目錄

一.問題重述

二.問題分析

三.模型假設(shè)

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

五.貪婪法快速求解

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

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

八.計(jì)算機(jī)模擬的實(shí)現(xiàn)(用MATLAB工具編程)

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

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

參考資料

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

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

3.PermutationBasedGAsandOrderedGreedPeterG.Anderson,

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

5.C程序設(shè)計(jì)(第二版)潭浩強(qiáng)清華大學(xué)出版社

免责声明:以上文章内容均来源于本站老师原创或网友上传,不代表本站观点,与本站立场无关,仅供学习和参考。本站不是任何杂志的官方网站,直投稿件和出版请联系出版社。

工信部备案:蜀ICP备18023296号-3川公网安备51010802001409 出版物经营许可证:新出发蓉零字第CH-B061号 统一信用码:91510108MA6CHFDC3Q © 版权所有:四川好花科技有限公司

免责声明:本站持有《出版物经营许可证》,主要从事期刊杂志零售,不是任何杂志官网,不涉及出版事务,特此申明。

在线服务

文秘服务 AI帮写作 润色服务 论文发表

恭城| 文化| 隆化县| 驻马店市| 华安县| 阳曲县| 团风县| 军事| 治县。| 大悟县| 娱乐| 建始县| 华容县| 临邑县| 威海市| 丹寨县| 潞城市| 石嘴山市| 广饶县| 临邑县| 青海省| 东平县| 临桂县| 徐州市| 湘潭市| 望奎县| 南投市| 镇雄县| 会同县| 洪雅县| 诏安县| 文水县| 五台县| 新昌县| 石柱| 赣州市| 柯坪县| 改则县| 宜章县| 寿光市| 天气|