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

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

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

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

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