掃描法與旅行商模型

倉(cāng)庫(kù)除了通過(guò)第三方物流向本省和周邊省市發(fā)貨外，省市也有客戶，需要發(fā)貨。因?yàn)闀簳r(shí)沒(méi)有TMS支持，所以確定配送路線，使用少的車輛完成配送任務(wù)是需要經(jīng)常決定的問(wèn)題。

1.直尺，以倉(cāng)庫(kù)為圓點(diǎn)，沿順時(shí)針(或逆時(shí)針)方向旋轉(zhuǎn)，直到與某個(gè)配送場(chǎng)所交叉。如果在某條線路上增加該站點(diǎn)，會(huì)超過(guò)車輛裝載能力嗎？如果沒(méi)有，繼續(xù)旋轉(zhuǎn)直到與下一個(gè)配送地點(diǎn)相交。再次計(jì)算累計(jì)貨運(yùn)量是否超過(guò)車輛的承載能力。超過(guò)的話，刪除網(wǎng)站，確定路線。

2.之后從不包括在上一條路線中的網(wǎng)站開(kāi)始，繼續(xù)旋轉(zhuǎn)尺子尋找新路線。重復(fù)這個(gè)過(guò)程，直到所有的配送地點(diǎn)都安排在路線上。

3.根據(jù)道路狀況(考慮堵塞時(shí)點(diǎn)、單行道等因素)，排列各路線各站點(diǎn)的順序，使整個(gè)路線水滴狀，保證行駛距離短。當(dāng)然，也可以使用旅行者的問(wèn)題模型來(lái)解決。

4.路線確定后安排車輛時(shí)，必須確保各路線配送時(shí)點(diǎn)頭尾連接。也就是說(shuō)，一條路線完成后，如果另一條路線開(kāi)始，可以分配同一輛車負(fù)責(zé)第二條路線。因此，將所有運(yùn)輸路線的首尾連接按順序排列，使車輛的空閑時(shí)間短，可以確定所需車輛的數(shù)量，使車輛的數(shù)量少。

5.確定配送路線后，將車輛安排好班次，就決定了給客戶的服務(wù)水平。對(duì)于后一公里的配送，主要是兩種常見(jiàn)形式，一般被稱為巴士物流和出租車物流。

表上作業(yè)法

表格操作法是根據(jù)供銷平衡關(guān)系和單位物資運(yùn)輸費(fèi)用，根據(jù)一定程序制作不同內(nèi)容的表格，根據(jù)表格確定可行方案，判斷該方案是否夠好。如果不是好的方案，調(diào)整，往復(fù)循環(huán)直到尋求完美的方案。

使用最小元素法

在附近的供應(yīng)中，從單位運(yùn)輸價(jià)格表中最小的運(yùn)輸價(jià)格開(kāi)始確定供應(yīng)關(guān)系，然后依次變小，直到提出初始方案為止。