注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書經(jīng)濟(jì)管理管理企業(yè)管理供需未匹配取送貨車輛路徑問題研究

供需未匹配取送貨車輛路徑問題研究

供需未匹配取送貨車輛路徑問題研究

定 價:¥78.00

作 者: 徐東洋 著
出版社: 中國經(jīng)濟(jì)出版社
叢編項:
標(biāo) 簽: 暫缺

ISBN: 9787513666763 出版時間: 2021-09-01 包裝: 平裝
開本: 16開 頁數(shù): 226 字?jǐn)?shù):  

內(nèi)容簡介

  本書在對企業(yè)調(diào)研的基礎(chǔ)上,根據(jù)企業(yè)的實際物流需求,解決不同場景下供需匹配關(guān)系未知、多商品、需求可否任意拆分滿足的取送貨車輛路徑問題?!∈紫?,運用圖論從多個角度建立數(shù)學(xué)模型,借助模型研究問題的特性,并通過數(shù)值實驗驗證所提出的模型與不等式的有效性及對問題求解的促進(jìn)效果;其次,借助優(yōu)化軟件CPLEX和問題特性設(shè)計問題下界的高效求解方法,通過數(shù)值實驗驗證所提出的啟發(fā)式算法的求解效果;最后,基于上述研究成果,推導(dǎo)出指數(shù)型有效不等式,提高模型的性能,并針對每類指數(shù)型有效不等式設(shè)計高效的分離算法,進(jìn)而設(shè)計分支切割精確求解算法,并通過數(shù)值實驗驗證所提出的精確算法的求解效果?!”緯哂休^強(qiáng)的前瞻性、系統(tǒng)性、創(chuàng)新性和實用性,可供高等院校及科研院所系統(tǒng)工程、管理科學(xué)相關(guān)專業(yè)的教學(xué)和研究使用,也可作為從事物流管理、模型優(yōu)化及智能優(yōu)化算法研究人員的參考用書。

作者簡介

  徐東洋,管理學(xué)博士,副教授、碩士生導(dǎo)師。畢業(yè)于華中科技大學(xué),現(xiàn)任教于河南大學(xué)管理科學(xué)與工程研究所、商學(xué)院。 主要研究方向為生產(chǎn)運作管理、物流與供應(yīng)鏈管理、航空調(diào)度、分支切割精確算法及智能優(yōu)化算法的研究?!≈鞒謬易匀豢茖W(xué)基金青年項目、中國博士后科學(xué)基金特別資助項目、中國博士后科學(xué)基金面上資助項目、河南省重點研發(fā)與推廣專項(軟科學(xué))發(fā)展計劃項目、高??蒲袇f(xié)作項目、企業(yè)管理咨詢等多項科研項目?!≡谶\籌與管理領(lǐng)域國內(nèi)外知名期刊《中國管理科學(xué)》、《系統(tǒng)工程理論與實踐》、《運籌與管理》、《管理學(xué)報》、Transportation Research Part E: Logistics and Transportation Review、Expert Systems with Applications、Applied Mathematics and Computation、Industrial Management & Data Systems等發(fā)表多篇學(xué)術(shù)論文。

圖書目錄

第1章緒論
1.1選題背景及研究意義
1.1.1選題背景
1.1.2研究意義
1.2國內(nèi)外研究現(xiàn)狀
1.2.1供需匹配關(guān)系未知的取送貨車輛路徑問題研究現(xiàn)狀
1.2.2分批次取送貨車輛路徑問題研究現(xiàn)狀
1.2.3允許多次訪問的取送貨車輛路徑問題研究現(xiàn)狀
1.2.4取送貨車輛路徑問題求解算法研究現(xiàn)狀
1.3本書整體研究思路
1.4本書整體結(jié)構(gòu)與主要研究內(nèi)容
1.5本書特色與創(chuàng)新
第2章研究理論基礎(chǔ)
2.1以優(yōu)化目標(biāo)為研究對象
2.1.1以成本最小為目標(biāo)的車輛路徑問題
2.1.2以成本最小和使用車輛數(shù)最少為目標(biāo)的車輛路徑問題
2.1.3以總成本最低和車輛周轉(zhuǎn)時間最少為目標(biāo)的車輛路徑問題
2.1.4以總成本最低和客戶滿意度最高為目標(biāo)的車輛路徑問題
2.1.5以行駛距離最短為目標(biāo)的車輛路徑問題
2.1.6以行駛距離最短和所用車輛數(shù)最少為目標(biāo)的車輛路徑問題
2.1.7以行駛距離最短和碳排放量最少為目標(biāo)的車輛路徑問題
2.1.8以總旅行時間最少為目標(biāo)的車輛路徑問題
2.1.9以利潤最大為目標(biāo)的車輛路徑問題
2.2以車型為研究對象
2.2.1單車型的車輛路徑問題
2.2.2多車型的車輛路徑問題
2.3以車場為研究對象
2.3.1單一起始車場和終止車場
2.3.2單一起始車場和多個終止車場
2.3.3多個起始車場和多個終止車場
2.4以訪問次數(shù)為研究對象
2.4.1客戶需求不可拆分的車輛路徑問題
2.4.2客戶需求可拆分的車輛路徑問題
2.5以時間窗為研究對象
2.5.1帶硬時間窗約束的車輛路徑問題
2.5.2帶軟時間窗約束的車輛路徑問題
2.6以需求信息為研究對象
2.6.1需求確定的車輛路徑問題
2.6.2需求不確定的車輛路徑問題
2.7以供需匹配為研究對象
2.7.1供需匹配關(guān)系已知的車輛路徑問題
2.7.2供需匹配關(guān)系未知的車輛路徑問題第3章多次訪問條件下供需未匹配多商品取送貨車輛路徑問題模型
構(gòu)建與問題特性分析3.1引言
3.2模型建立
3.2.1問題描述及假設(shè)
3.2.2基礎(chǔ)模型
3.2.3單元化模型
3.3有效不等式
3.3.1對稱破壞不等式
3.3.2三節(jié)點子路線消除不等式
3.3.3弧消除不等式
3.3.4裝載不等式
3.3.5第一個節(jié)點和最后一個節(jié)點限制
3.3.6兼容不等式
3.4算例測試及結(jié)果分析
3.4.1測試算例
3.4.2模型比較與結(jié)果分析
3.4.3有效不等式效果驗證
3.5本章小結(jié)第4章多次訪問條件下供需未匹配多商品取送貨車輛路徑問題啟發(fā)式
算法設(shè)計4.1引言
4.2初始解構(gòu)建
4.3鄰域結(jié)構(gòu)
4.3.1通過改變所選供需匹配中的供應(yīng)節(jié)點或需求節(jié)點來生成
鄰域解
4.3.2通過改變所選供需匹配的訪問路徑來生成鄰域解
4.4禁忌搜索
4.4.1禁忌列表
4.4.2禁忌搜索算法流程設(shè)計
4.5算例測試及結(jié)果分析
4.5.1參數(shù)調(diào)整測試
4.5.2啟發(fā)式算法效果測試
4.6本章小結(jié)
第5章多次訪問條件下供需未匹配多商品取送貨車輛路徑問題精確
算法研究5.1引言
5.2數(shù)學(xué)模型
5.3有效不等式
5.3.1車輛使用不等式
5.3.2節(jié)點和弧不兼容不等式
5.3.3子循環(huán)消除不等式
5.3.4加強(qiáng)子循環(huán)消除不等式
5.3.5優(yōu)先順序不等式
5.3.6車容量不等式
5.3.7非可行路徑不等式
5.3.8集群不等式
5.4分離算法
5.4.1分離子循環(huán)消除不等式
5.4.2分離加強(qiáng)子循環(huán)消除不等式
5.4.3分離優(yōu)先順序不等式
5.4.4分離非可行路徑不等式
5.4.5分離車容量不等式
5.4.6分離集群不等式
5.5分支切割算法
5.5.1初始上界
5.5.2預(yù)處理及初始不等式
5.5.3分支策略
5.5.4分支切割算法的實施策略
5.6算例測試及結(jié)果分析
5.6.1初始不等式效果測試
5.6.2分支切割算法不同實施方案測試
5.6.3分支切割算法效果測試
5.7本章小結(jié)第6章單次訪問條件下供需未匹配多商品取送貨車輛路徑問題模型
構(gòu)建與問題特性分析6.1引言
6.2模型構(gòu)建
6.2.1問題描述及假設(shè)
6.2.2數(shù)學(xué)模型
6.3有效不等式
6.3.1最少訪問次數(shù)不等式
6.3.2弧消除不等式
6.3.3兼容不等式
6.3.4車輛對稱破壞不等式
6.3.5車輛使用不等式
6.3.6解篩選處理
6.4算例測試及結(jié)果分析
6.4.1測試算例
6.4.2改進(jìn)模型效果測試
6.4.3有效不等式效果測試
6.5本章小結(jié)第7章單次訪問條件下供需未匹配多商品取送貨車輛路徑問題啟發(fā)式
算法設(shè)計7.1引言
7.2初始解構(gòu)建
7.3鄰域結(jié)構(gòu)
7.3.1鄰域擾動
7.3.2局部搜索
7.4算法流程
7.5算例測試及結(jié)果分析
7.5.1測試算例
7.5.2改進(jìn)變鄰域搜索算法效果測試
7.6本章小結(jié)第8章單次訪問條件下供需未匹配多商品取送貨車輛路徑問題精確
算法設(shè)計8.1引言
8.2模型構(gòu)建
8.3有效不等式
8.3.1車容量不等式
8.3.2非可行路徑不等式
8.3.3集群不等式
8.4分離算法
8.4.1分離車容量不等式
8.4.2分離非可行路徑不等式
8.4.3分離集群不等式
8.5分支切割算法
8.5.1初始上界
8.5.2預(yù)處理
8.5.3分支策略
8.5.4分支切割算法的實施策略
8.6算例測試
8.7本章小結(jié)
第9章總結(jié)與展望
9.1全書總結(jié)
9.2全書展望
參考文獻(xiàn)

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.talentonion.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號