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

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

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

【參考文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：2590920