【摘要】：傳統(tǒng)上將工藝規(guī)劃和生產(chǎn)調(diào)度作為兩個(gè)獨(dú)立過程，往往造成工藝規(guī)劃結(jié)果實(shí)際調(diào)度中不可用的問題，工藝規(guī)劃和調(diào)度集成(IPPS)模型的提出試圖解決此問題，全面反映生產(chǎn)系統(tǒng)的物流信息、狀態(tài)信息和控制信息的柔性工藝路線模型是解決IPPS問題的關(guān)鍵技術(shù)之一。柔性工藝路線的建模面臨兩個(gè)方面的挑戰(zhàn)：工序間邏輯關(guān)系的動(dòng)態(tài)性和產(chǎn)品的中間狀態(tài)組合爆炸性。針對(duì)中間狀態(tài)組合爆炸問題提出了工序狀態(tài)網(wǎng)(process state net, PSN)模型，以該模型為基礎(chǔ)，考慮工序關(guān)系的動(dòng)態(tài)性，進(jìn)一步提出了變結(jié)構(gòu)工序狀態(tài)網(wǎng)模型(process state net with changeablestructure, PSN-CS)模型。 本文圍繞變結(jié)構(gòu)工序狀態(tài)網(wǎng)展開工作，研究工序關(guān)系動(dòng)態(tài)變化和產(chǎn)品中間狀態(tài)組合爆炸條件下的柔性工藝路線的建模和優(yōu)化；建立了基于PSN-CS的IPPS問題求解模型，探討該模型下工序可并行情形的集成調(diào)度，主要工作集中于以下幾點(diǎn)： 1. PSN模型 針對(duì)產(chǎn)品中間狀態(tài)組合性增長問題提出了柔性工藝路線的PSN模型，，該模型通過工序狀態(tài)的概念，將產(chǎn)品中間狀態(tài)表示為多個(gè)工序狀態(tài)的組合，避免了每一個(gè)中間狀態(tài)都需要模型中一個(gè)結(jié)點(diǎn)來表示，有效減少模型結(jié)點(diǎn)個(gè)數(shù)，簡化了柔性工藝路線的模型表示。 2. PSN-CS模型 從工序輸入角度探討了導(dǎo)致工序邏輯動(dòng)態(tài)變化的本質(zhì)因素，提出了組合工件輸入弧和組合工件使能弧的概念，進(jìn)而給出了柔性工藝路線的PSN-CS模型，該模型有效表達(dá)了工序關(guān)系的動(dòng)態(tài)變化而不增加模型結(jié)點(diǎn)數(shù)量，為柔性工藝路線模型自動(dòng)生成打下了基礎(chǔ)。 3. PSN-CS模型的構(gòu)建和優(yōu)化 將工件區(qū)分為基本工件和專用工件，并給出了基本工件提取算法，指出PSN-CS模型只需對(duì)基本工件建模，從結(jié)構(gòu)上簡化了PSN-CS模型，進(jìn)而給出了工序邏輯關(guān)系映射為PSN-CS模型的算法。從經(jīng)驗(yàn)規(guī)則、結(jié)構(gòu)優(yōu)化和層次優(yōu)化三方面給出了PSN-CS模型的優(yōu)化技術(shù)，有效降低了IPPS問題的求解空間。 4. PSN-CS模型的應(yīng)用 建立了基于PSN-CS的IPPS問題模型，對(duì)生產(chǎn)任務(wù)的具體工藝路線生成和調(diào)整進(jìn)行探討，給出了工藝路線的生成和調(diào)整算法，研究了工序可并行條件下的IPPS問題遺傳算法求解模型，提出了工序可并行情況下遺傳算法調(diào)度的解碼方法，最后以線束生產(chǎn)為例建立了線束IPPS原型系統(tǒng)。
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2011
【分類號(hào)】：TH16;TP301.6

【引證文獻(xiàn)】

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

1 朱吉滿;徐本柱;凌欣南;劉曉平;;汽車線束工藝工序及工序關(guān)系自動(dòng)生成[J];圖學(xué)學(xué)報(bào);2013年02期

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

1 朱吉滿;汽車線束工藝工序和工序關(guān)系的自動(dòng)生成[D];合肥工業(yè)大學(xué);2012年

本文編號(hào)：2604473