多配送中心車輛路徑優(yōu)化問題的研究.pdf

1、西安電子科技大學學位論文創(chuàng)新性聲明秉承學校嚴謹?shù)膶W風和優(yōu)良的科學道德，本人聲明所呈交的論文是我個人在導師指導下進行的研究工作及取得的研究成果。盡我所知，除了文中特別加以標注和致謝中所羅列的內容以外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果；也不包含為獲得西安電子科技大學或其它教育機構的學位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中做了明確的說明并表示了謝意。申請學位論文與資料若有不實之處，本人承擔一切

2、的法律責任。。本人虢幻西安電子科技大學關于論文使用授權的說明本人完全了解西安電子科技大學有關保留和使用學位論文的規(guī)定，即：研究生在校攻讀學位期間論文工作的知識產權單位屬西安電子科技大學。學校有權保留送交論文的復印件，允許查閱和借閱論文；學?？梢怨颊撐牡娜炕虿糠謨热?，可以允許采用影印、縮印或其它復制手段保存論文。同時本人保證，畢業(yè)后結合學位論文研究課題再撰寫的文章一律署名單位為西安電子科技大學。(保密的論文在解密后遵守此規(guī)定)本學位論

3、文屬于保密，在年解密后適用本授權書。本人簽名：冱圣至少導師簽名：日期z!：!蘭：望日期矽f二，主竺摘要㈤Y㈣20㈣6嗍8㈣3洲5l||121摘要隨著經(jīng)濟全球化進程的不斷加快，公司或企業(yè)的規(guī)模不斷擴大，為使有限的資源得到優(yōu)化配置，提高其經(jīng)濟運行的質量和效益，多配送中心車輛路徑優(yōu)化問題(加ⅥU)的研究有著重要的應用前景。客觀世界存在著大量的不確定因素，因此本文以可信性理論為基礎，對帶有時間窗的多配送中心車輛路徑優(yōu)化問題進行了研究。本文的主要

4、工作如下：1)為了解決現(xiàn)實中有時限車輛路徑問題中存在的大量不確定參數(shù)，本文基于可信性理論，設配送車輛到達每個客戶的行駛時間為模糊變量，建立了三類多目標不確定規(guī)劃模型：多目標規(guī)劃期望值模型、機會約束多目標規(guī)劃模型和機會約束目標規(guī)劃模型。2)針對機會約束目標規(guī)劃模型，將多配送中心車輛路徑問題轉化為一個大的單車場車輛路徑優(yōu)化問題，然后采用單親遺傳算法與模糊模擬技術相結合的混合智能算法對其進行求解，通過算例表明了所提出的模型及算法的有效性。3)