“運輸”問題的優(yōu)化模型、算法及其在現(xiàn)代集成制造系統(tǒng)中的應(yīng)用.pdf

1、"運輸"問題是CIMS中的重要問題,是CIMS系統(tǒng)的重要組成部分,在供應(yīng)鏈管理、布局優(yōu)化、生產(chǎn)計劃的制定、CAM、FMS等領(lǐng)域有著重要的作用.運輸問題的集成優(yōu)化符合現(xiàn)代企業(yè)管理的要求和MRP、JIT等先進的管理理念.本文從數(shù)學(xué)模型和算法設(shè)計的角度,研究了CIMS中與"運輸"密切相關(guān)的幾個優(yōu)化問題,這些問題的擴展模型可用于CIMS中的諸多領(lǐng)域.本文主要內(nèi)容包括:(1)介紹了本文研究的主要問題、研究的意義、國內(nèi)外研究的現(xiàn)狀和不足之處.(2)

2、提出了盡量使用不等式建立數(shù)學(xué)規(guī)劃模型的原則;給出了幾個更符合企業(yè)管理實際的運輸費用優(yōu)化模型;改進了運輸費用優(yōu)化問題的約束條件為等式的簡捷算法,設(shè)計了約束條件為大于等于的平衡運輸費用優(yōu)化問題的三角回路求解算法.(3)用模糊迭代聚類模型研究了TSP分區(qū)問題;給出了MTSP的整數(shù)線性規(guī)劃模型,提出了均分各旅行商訪問路程和均分各旅行商訪問人數(shù)的多目標(biāo)MTSP問題,設(shè)計了相應(yīng)的求解算法,并給出了相應(yīng)的示例;給出了應(yīng)用模糊綜合評價的方法來研究單一設(shè)

3、施選址問題的模型和應(yīng)用實例,并對模糊綜合評價算法的有效性及其改進方法進行了研究.(4)給出了車輛運輸問題的數(shù)學(xué)模型,對VRP的最大節(jié)約算法和掃描算法進行了改進;研究了考慮服務(wù)點需求運送和產(chǎn)品回收的VRP、多品種多約束的VRP、往返路程不對稱的VRP,給出了相應(yīng)的模型和算法;提出了合理確定VRP多目標(biāo)權(quán)重的模糊層次分析方法;給出了隨機需求VRP的Hopfield人工神經(jīng)網(wǎng)絡(luò)解法、退火網(wǎng)絡(luò)解法及兩種類型車輛隨機需求VRP的求解解法.(5)給

4、出了運輸費用與運輸路徑集成優(yōu)化的兩個模型,并給出了應(yīng)用實例;編制了二個典型的隨機庫存系統(tǒng)的通用模擬仿真程序;給出了三個庫存策略與運輸路徑集成優(yōu)化模型和求解算法.(6)對CIMS中"運輸"問題集成優(yōu)化決策系統(tǒng)進行了需求分析;開發(fā)了"運輸"問題集成優(yōu)化的決策系統(tǒng)原型,在原型系統(tǒng)中實現(xiàn)了"運輸"問題相關(guān)模型的求解算法,給出了系統(tǒng)有關(guān)的界面顯示及運行結(jié)果圖示.(7)對"運輸"問題的優(yōu)化模型和算法在CIMS中應(yīng)用進行了研究,給出了供應(yīng)鏈管理中帶轉(zhuǎn)