【摘要】：以重型機(jī)械加工車間物流協(xié)調(diào)調(diào)度問(wèn)題為研究對(duì)象,將多種物流設(shè)備和生產(chǎn)設(shè)備綜合考慮,采用混合流水車間調(diào)度建模方法,建立重型機(jī)械加工車間物流協(xié)調(diào)調(diào)度模型;運(yùn)用遺傳算法對(duì)模型進(jìn)行求解算法設(shè)計(jì);通過(guò)企業(yè)實(shí)際應(yīng)用案例,并運(yùn)用離散事件仿真技術(shù),建立重型機(jī)械加工車間物流協(xié)調(diào)調(diào)度動(dòng)態(tài)仿真模型,驗(yàn)證該物流調(diào)度方案的有效性。主要研究工作如下: (1)構(gòu)建重型機(jī)械加工車間物流協(xié)調(diào)調(diào)度的理論模型。分析重型機(jī)械加工車間物流作業(yè)流程,采用帶阻塞屬性混合流水車間調(diào)度的建模方法,構(gòu)建重型機(jī)械加工車間物流協(xié)調(diào)調(diào)度模型,以提高不同設(shè)備之間的協(xié)調(diào)性,目標(biāo)是使總的作業(yè)時(shí)間最短。 (2)應(yīng)用遺傳算法求解重型機(jī)械加工車間物流協(xié)調(diào)調(diào)度的理論模型。根據(jù)問(wèn)題的理論模型,采用遺傳算法,確定編碼方法、適應(yīng)度函數(shù)、適應(yīng)度函數(shù)評(píng)估方法、遺傳算子和遺傳算法的初始參數(shù)等,設(shè)計(jì)算法程序。 (3)實(shí)例應(yīng)用。選擇典型重型機(jī)械加工車間,將該企業(yè)合理的物流設(shè)備配置方案和車間設(shè)施布局方案,以及該企業(yè)其他各類相關(guān)基礎(chǔ)數(shù)據(jù)作為初始條件。根據(jù)建立的問(wèn)題理論模型,采用MATLAB作為遺傳算法開發(fā)平臺(tái),尋求物流調(diào)度方案。 (4)仿真分析。應(yīng)用離散事件仿真技術(shù),建立重型機(jī)械加工車間物流協(xié)調(diào)調(diào)度仿真模型,用Petri網(wǎng)進(jìn)行系統(tǒng)建模,利用三維可視化仿真技術(shù)完成從系統(tǒng)模型到仿真模型的構(gòu)建。通過(guò)仿真優(yōu)化物流設(shè)備配置和車間設(shè)施布局,驗(yàn)證物流調(diào)度方案的有效性。
【圖文】：

核心作用的是交叉算子，也稱為基因重特征遺傳給子代。子代能部分或者全部為 0～1 的數(shù)值，，在交叉運(yùn)算中，交叉叉運(yùn)作的數(shù)量。一般遺傳算法在交叉率傳算法中常見的交叉方式有單點(diǎn)交叉和射交叉（PMX）、順序交叉（OX）、循用雙斷點(diǎn)交叉加染色體修復(fù)策略將非法 交叉步驟過(guò)程圖，PMX 交叉具體步驟并隨機(jī)選擇兩點(diǎn)，由這兩點(diǎn)定義的子串

如圖 2-3 所示；5 6 72 3 92 53697圖 2-3 PMX 交叉映射關(guān)系代合法化，如圖 2-4 所示。圖 2-4 PMX 交叉產(chǎn)生子代的是維持群體的多樣性，為選擇、交叉異算子的基本內(nèi)容是對(duì)群體中的個(gè)體串
【學(xué)位授予單位】：浙江工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：TH186

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馬正元,王偉玲,王玉生;生產(chǎn)調(diào)度問(wèn)題的系統(tǒng)研究[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2005年01期

2 王永超,孫健;灌裝線三維可視化仿真中的統(tǒng)計(jì)報(bào)價(jià)系統(tǒng)[J];廣東工業(yè)大學(xué)學(xué)報(bào);2002年01期

3 趙杰;劉戰(zhàn)強(qiáng);;基于工序規(guī)劃及調(diào)度的虛擬仿真系統(tǒng)[J];工具技術(shù);2006年01期

4 劉義蒼,孫小明;集裝箱堆場(chǎng)吊車裝卸作業(yè)排序問(wèn)題的研究[J];工業(yè)工程與管理;2005年05期

5 馬健萍;周新建;潘磊;;基于Delmia/QUEST的數(shù)字化裝配線仿真應(yīng)用[J];華東交通大學(xué)學(xué)報(bào);2006年02期

6 尹勝;楊育;梁學(xué)棟;趙寧雨;;一種基于組件技術(shù)的軌梁生產(chǎn)線物流仿真系統(tǒng)[J];計(jì)算機(jī)工程與應(yīng)用;2007年24期

7 李春杰;肖素梅;朱霄聰;;基于Petri網(wǎng)與Flexsim的生產(chǎn)物流系統(tǒng)建模與仿真[J];機(jī)械設(shè)計(jì)與制造;2007年12期

8 周軍,劉戰(zhàn)強(qiáng),鄧建新,艾興;基于診斷分析的生產(chǎn)線虛擬設(shè)計(jì)及其應(yīng)用研究[J];機(jī)械科學(xué)與技術(shù);2004年05期

9 陳璐;奚立峰;蔡建國(guó);Nathalie Bostel;Pierre Dejax;;一種求解帶有阻塞限制的混合流水車間的禁忌搜索算法[J];上海交通大學(xué)學(xué)報(bào);2006年05期

10 衛(wèi)軍胡,孫國(guó)基;一種新的制造系統(tǒng)仿真調(diào)度規(guī)則[J];系統(tǒng)仿真學(xué)報(bào);1999年05期

相關(guān)博士學(xué)位論文 前2條

1 張煜;面向集裝箱碼頭的仿真技術(shù)和優(yōu)化方法研究[D];武漢理工大學(xué);2007年

2 盧曉紅;面向ASP的協(xié)同設(shè)計(jì)與車間生產(chǎn)物流精益規(guī)劃研究[D];大連理工大學(xué);2007年

相關(guān)碩士學(xué)位論文 前4條

1 鄧小波;汽車混流裝配線的仿真研究[D];華中科技大學(xué);2005年

2 徐樂(lè);基于元胞自動(dòng)機(jī)的鋼廠車間天車調(diào)度仿真方法研究[D];重慶大學(xué);2007年

3 韓要穩(wěn);集裝箱碼頭物流作業(yè)的協(xié)調(diào)方法研究[D];北京交通大學(xué);2007年

4 張海青;碼頭集裝箱卡車優(yōu)化調(diào)度及其仿真[D];青島大學(xué);2008年

本文編號(hào)：2590920