“運輸”問題是 CIMS 中的重要問題,是 CIMS 系統(tǒng)的重要組成部分,在供應(yīng)鏈管理、布局優(yōu)化、生產(chǎn)計劃的制定、CAM、FMS 等領(lǐng)域有著重要的作用。運輸問題的集成優(yōu)化符合現(xiàn)代企業(yè)管理的要求和 MRP、JIT 等先進的管理理念。 本文從數(shù)學模型和算法設(shè)計的角度,研究了 CIMS 中與“運輸”密切相關(guān)的幾個優(yōu)化問題,這些問題的擴展模型可用于 CIMS 中的諸多領(lǐng)域。本文主要內(nèi)容包括: （1）介紹了本文研究的主要問題、研究的意義、國內(nèi)外研究的現(xiàn)狀和不足之處。 （2）提出了盡量使用不等式建立數(shù)學規(guī)劃模型的原則;給出了幾個更符合企業(yè)管理實際的運輸費用優(yōu)化模型;改進了運輸費用優(yōu)化問題的約束條件為等式的簡捷算法,設(shè)計了約束條件為大于等于的平衡運輸費用優(yōu)化問題的三角回路求解算法。 （3）用模糊迭代聚類模型研究了 TSP 分區(qū)問題;給出了 MTSP 的整數(shù)線性規(guī)劃模型,提出了均分各旅行商訪問路程和均分各旅行商訪問人數(shù)的多目標 MTSP問題,設(shè)計了相應(yīng)的求解算法,并給出了相應(yīng)的示例;給出了應(yīng)用模糊綜合評價的方法來研究單一設(shè)施選址問題的模型和應(yīng)用實例,并對模糊綜合評價算法的有效性及其改進方法進行了研究。... 

【文章來源】：南京航空航天大學江蘇省211工程院校

【文章頁數(shù)】：152 頁

【學位級別】：博士

【文章目錄】：
第一章 緒論
    1.1 概述
        1.1.1 現(xiàn)代集成制造系統(tǒng)與數(shù)學模型
        1.1.2 現(xiàn)代集成制造系統(tǒng)的組成
        1.1.3 現(xiàn)代集成制造系統(tǒng)中與運輸相關(guān)的幾個問題
    1.2 國內(nèi)外研究的現(xiàn)狀與存在的問題
        1.2.1 運輸費用優(yōu)化問題的研究現(xiàn)狀及存在的問題
        1.2.2 旅行商問題的研究現(xiàn)狀及存在的問題
        1.2.3 車輛路徑問題的研究現(xiàn)狀及存在的問題
        1.2.4 “運輸”問題的集成優(yōu)化模型與算法的研究現(xiàn)狀
        1.2.5 “運輸”問題的集成優(yōu)化模型和算法在CIMS 中應(yīng)用的現(xiàn)狀
    1.3 論文研究的意義
    1.4 論文各章節(jié)內(nèi)容的安排
第二章 運輸費用優(yōu)化問題的模型與算法
    2.1 建立線性規(guī)劃模型的一個原則
    2.2 運輸費用優(yōu)化問題的數(shù)學模型
        2.2.1 一般運輸費用優(yōu)化問題及其數(shù)學模型
        2.2.2 多產(chǎn)品運輸問題的費用優(yōu)化模型
        2.2.3 多種運輸方式的費用優(yōu)化模型
    2.3 求解平衡運輸問題等式約束模型的改進的簡捷算法
        2.3.1 算法的基本步驟
        2.3.2 算法求解實例
    2.4 運輸費用優(yōu)化問題的“多反而少”現(xiàn)象
        2.4.1 一般線性規(guī)劃問題“多反而少”現(xiàn)象的定義
        2.4.2 運輸規(guī)劃問題的“多反而少”現(xiàn)象
        2.4.3 運輸費用優(yōu)化問題“多反而少”現(xiàn)象的經(jīng)濟分析
    2.5 求解松約束運輸費用優(yōu)化問題的三角回路算法
        2.5.1 算法的基本步驟
        2.5.2 算法性能分析
        2.5.3 與張鳴龍挖潛算法的比較
    2.6 本章小結(jié)
第三章 運輸路徑優(yōu)化問題及其應(yīng)用
    3.1 前言
    3.2 旅行商問題的分區(qū)算法
    3.3 多旅行商問題與選址問題
        3.3.1 多旅行商問題
        3.3.2 選址問題
    3.4 本章小結(jié)
第四章 考慮顧客需求及車輛容量的路徑優(yōu)化問題
    4.1 車輛路徑問題的一般描述
    4.2 車輛路徑問題的數(shù)學模型
    4.3 車輛路徑問題的求解算法及其改進
        4.3.1 VRP 的最大節(jié)約算法及其改進
        4.3.2 VRP 的掃描啟發(fā)式算法及其改進
    4.4 考慮顧客需求送達與產(chǎn)品回收的車輛路徑問題
    4.5 考慮多品種多約束的車輛路徑問題
    4.6 往返路程不相等的車輛路徑問題
    4.7 多目標車輛路徑問題
        4.7.1 多目標 VRP
        4.7.2 多目標 VRP 權(quán)重確定的模糊層次分析法
    4.8 隨機需求的車輛路徑問題及其算法研究
        4.8.1 隨機需求的 VRP 神經(jīng)網(wǎng)絡(luò)算法
        4.8.2 隨機需求的 VRP 退火網(wǎng)絡(luò)算法
        4.8.3 兩種類型車輛隨機需求的 VRP
    4.9 本章小結(jié)
第五章 “運輸”問題的集成優(yōu)化模型與算法
    5.1 運輸費用與運輸路徑的集成優(yōu)化
        5.1.1 運輸費用與運輸路徑的集成優(yōu)化模型一
        5.1.2 運輸費用與運輸路徑的集成優(yōu)化模型二
    5.2 庫存與運輸?shù)募蓛?yōu)化
        5.2.1 供應(yīng)鏈中庫存策略與運輸計劃的關(guān)系
        5.2.2 多品種多級庫存系統(tǒng)
        5.2.3 庫存問題的計算機仿真
        5.2.4 每次只補充一個零售商的庫存與運輸集成優(yōu)化模型
        5.2.5 單周期多車一次補充多個零售商的庫存與運輸集成優(yōu)化模型
        5.2.6 多商品多零售商多周期的庫存與運輸集成優(yōu)化模型
    5.3 本章小結(jié)
第六章 “運輸”問題集成優(yōu)化決策系統(tǒng)原型
    6.1 前言
        6.1.1 CIMS 對“運輸”問題集成優(yōu)化決策系統(tǒng)的需求分析
        6.1.2 “運輸”問題集成優(yōu)化決策系統(tǒng)在國外的應(yīng)用情況
        6.1.3 國內(nèi)企業(yè)運輸規(guī)劃管理的現(xiàn)狀
    6.2 系統(tǒng)研制的目的、功能與總體結(jié)構(gòu).
    6.3 系統(tǒng)運行的基本界面
    6.4 系統(tǒng)運行結(jié)果的圖形顯示
        6.4.1 基本數(shù)據(jù)
        6.4.2 運行結(jié)果顯示
    6.5 本章小結(jié)
第七章 “運輸”問題的優(yōu)化模型與算法在CIMS中的應(yīng)用
    7.1 在物流運輸企業(yè)中的應(yīng)用
        7.1.1 考慮轉(zhuǎn)運點的運輸費用優(yōu)化問題
        7.1.2 物流運輸企業(yè)利潤最大化的運輸問題
    7.2 在孔系加工刀具運動軌跡優(yōu)化問題中的應(yīng)用
        7.2.1 相同孔徑的孔系加工刀具運動軌跡優(yōu)化
        7.2.2 不同孔徑的孔系加工刀具運動軌跡優(yōu)化
    7.3 在企業(yè)布局優(yōu)化問題中的應(yīng)用
        7.3.1 車間設(shè)備優(yōu)化布置問題
        7.3.2 企業(yè)部門布局優(yōu)化問題
    7.4 在制定生產(chǎn)計劃中的應(yīng)用
        7.4.1 生產(chǎn)計劃串行處理策略的 TSP 模型
        7.4.2 生產(chǎn)計劃并行處理策略的 MTSP 模型
    7.5 本章小結(jié)
第八章 結(jié)論與展望
    8.1 全文總結(jié)
    8.2 研究展望
致謝
在學期間的研究成果及發(fā)表的學術(shù)論文
參考文獻


【參考文獻】：
期刊論文
[1]用反圓環(huán)面刀加工變曲率過渡曲面原理[J]. 黃魏,陳志同,陳五一,賀英.  北京航空航天大學學報. 2012(08)
[2]松約束運輸問題的三角形回路算法[J]. 盧厚清,杜婕,劉建永,余勤.  計算機工程與應(yīng)用. 2004(30)
[3]面目標射擊效率評定的計算機模擬法[J]. 盧厚清,季新年,宋以勝,邱國慶.  解放軍理工大學學報(自然科學版). 2003(05)
[4]軟運籌學研究的回顧與展望[J]. 盧厚清,蔡志強,賈林楓,涂建剛.  運籌與管理. 2003(04)
[5]軍事運籌研究的創(chuàng)新與發(fā)展[J]. 江敬灼.  軍事運籌與系統(tǒng)工程. 2003(02)
[6]求解復(fù)雜TSP問題的隨機擾動蟻群算法[J]. 郝晉,石立寶,周家啟.  系統(tǒng)工程理論與實踐. 2002(09)
[7]運輸問題的改進算法探討[J]. 楊莉,高曉光,常■.  運籌與管理. 2002(04)
[8]有時間窗車輛路徑問題的改進遺傳算法[J]. 張麗萍,柴躍廷,曹瑞.  計算機集成制造系統(tǒng)-CIMS. 2002(06)
[9]基于模糊規(guī)則的貨運車調(diào)度方法[J]. 楊群,趙亞男,張國伍.  系統(tǒng)工程理論與實踐. 2002(05)
[10]求解TSP問題的一種改進的遺傳算法[J]. 謝勝利,唐敏,董金祥.  計算機工程與應(yīng)用. 2002(08)



本文編號：3633154