物流供應(yīng)分類(編輯修改稿)
2025-01-25 21:59 本頁面
【文章內(nèi)容簡介】 “ 組合爆炸 ”分枝限定法174。分枝 定界法就是把所有的組合分階段展開，把有希望得到最佳解的分枝進一步展開的同時，把沒有希望的分枝剪去，通過這樣的修剪，來縮短計算的時間。174。下面我們通過非對稱 TSP來考慮分枝定界法 (非對稱是指兩個發(fā)貨地點之間 ,往返距離不相同。單向通行的道路會面臨這類問題 )的解法。SFC法174。 SFC(space filling curve)法是以 Peano(1890), Hilbert(1891), Sierpinski(1921)等人開發(fā)出來的 SFC為基礎(chǔ)，根據(jù)配送地點在 SFC上出現(xiàn)的順序決定配送次序的方法。這個方法是由 Bartholdi和 Platzman兩人提出的。 Bartholdi和 Platzman把分散在２維空間 x,y坐標上的配送地投影到被 SFC曲線的１維空間上，在尋找配送地在 SFC上所出現(xiàn)的順序，把此順序作為配送的順序。 SFC的特征是 ,因為只需計算投影和順序排列 ,所以計算速度非?？?。美中不足的是解的質(zhì)量不算太好，最差的時候巡回距離比最佳解長 20％左右。4SFC used by Bartholdi and Platzman(1982)174。How to converting174。generate unit square11Xi’=Xi/Xmax Yi’=Yi/Ymax174。converting(Xi’, Yi’ )0213(Xi’, Yi’ )=(1/2+u,1/2+v)174。Recursive function of mapping0001101101010001000 111011 10010111001000011 0010010100010000 1111111001100111 100010011010110110111100Existing Problems174。Wall constructingeil101Improving Methods174。Shifting174。ShrinkingAlgorithms174。Pattern generating174。There are some patterns excepting walls174。Keep patterns be unchanged, and adopt some efficient improving heuristic174。2opt174。find savings exchange two customers in a route174。eliminate route crossNumerical Examination174。eil101174。lin318174。dsj1000174。rl5934174。pla7397車隊管理問題174。 TSP是在運貨車輛只有一臺，而且載重量可以無限大的前提下來求最 短路徑的問題，但是，在考慮現(xiàn)實問題時必須考慮車輛的載重量，同時，即便不會超重，但每天的配送時間是有限的 ,所以定計劃時同時考慮利用幾臺車來配送的情況很多。這種問題叫做車隊管理問題 (VRP: vehicle routing probl
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1