- 相關(guān)推薦
車(chē)輛路徑調(diào)度問(wèn)題的啟發(fā)式算法綜述
全部作者: | 楊燕旋 宋士吉 |
第1作者單位: | 清華大學(xué)自動(dòng)化系 |
論文摘要: | 車(chē)輛路徑調(diào)度問(wèn)題是1類(lèi)具有重大研究意義及廣泛應(yīng)用價(jià)值的NP難優(yōu)化問(wèn)題。本文給出了該問(wèn)題的定義和基本描述,并將目前為止被應(yīng)用于求解VRP問(wèn)題的啟發(fā)式算法分為構(gòu)造型啟發(fā)式算法、改進(jìn)型啟發(fā)式算法和人工智能算法這3大類(lèi),接著介紹了各類(lèi)中比較典型的算法,并對(duì)算法的應(yīng)用和研究情況進(jìn)行了分析和總結(jié),最后對(duì)進(jìn)1步的研究做出了展望。 |
關(guān)鍵詞: | 物流;車(chē)輛路徑問(wèn)題;調(diào)度;啟發(fā)式算法 (瀏覽全文) |
發(fā)表日期: | 2008年04月17日 |
同行評(píng)議: | (暫時(shí)沒(méi)有) |
綜合評(píng)價(jià): | (暫時(shí)沒(méi)有) |
修改稿: |
【車(chē)輛路徑調(diào)度問(wèn)題的啟發(fā)式算法綜述】相關(guān)文章:
應(yīng)用遺傳算法解決車(chē)間作業(yè)調(diào)度問(wèn)題03-07
調(diào)度算法等對(duì)NCS性能影響的仿真與分析03-07
數(shù)據(jù)關(guān)聯(lián)算法綜述及其性能評(píng)估12-22
無(wú)線(xiàn)資源管理中的調(diào)度算法研究03-07
基于貨物當(dāng)前狀態(tài)全程跟蹤的調(diào)度算法03-07
無(wú)線(xiàn)通信中多播調(diào)度算法的研究03-07
關(guān)于電力電子裝置諧波問(wèn)題的綜述03-18
控股股東與盈余管理問(wèn)題研究綜述03-24