物流(ppt51頁)(編輯修改稿)
2025-01-25 22:31 本頁面
【文章內(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坐標(biāo)上的配送地投影到被 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 problem)。當(dāng)然，由于
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1