【正文】 　　　　　　　　　　　　?、? 　　　　　　　　　　　　　　　　　?、凇　　　　　　　　　　　　　　　　　　、邸　　　　　　　　　　　　　　　　　　　、堋　　　　　　　　　　　　　　　　　　、荨　　　　　　　　　　　　　　　　　　　、迣δＰ椭蟹柕慕忉專篤：需求點集合O：物流配送中心K：貨車的集合W：單輛貨車的最大容量：配送點i的需求量：對約束條件的解釋：①式表示貨車經(jīng)過每一條路線的總載貨量收到貨車最大載貨量的限制；②上式是配送中心擁有的貨車數(shù)量；下式表示每個需求點只能由一部貨車服務；③④式為流量守恒限制；⑤貨車ｋ的配送點指派；⑥貨車ｋ的路線指派。我們選用“先分組再排線路”的二階段求解方法，即先進行網(wǎng)點區(qū)域劃分，然后再進行單車路徑優(yōu)化。：階段一：為了使每輛貨車所負責的配送點盡量相鄰，滿足物流公司單一區(qū)域配送上的需要，選擇以掃描法為基礎，修改其演算方法進行初始解的構造，此方法可以達到先分組的目標，而且此方法在選擇配送點進行求解時，可以將鄰近的店選入同一群組中，滿足初始解的基本要求，而在車輛線路規(guī)劃方面，在構造初始解路線時，加入“車輛載重限制”的條件，使得初始解的每一群組均能滿足此限制。以下為初始解的構造方法與流程：（1） 以配送點中心的位置作為原點O，依序為每個配送點以1,2,3……編號，并計算各配送點極坐標的角度值。（2） 開始建立第一條配送路線，選取物流配送中心作為起點，編號1的點作為第一個配送點，依逆時針方向選取比第一個配送點的角度打一個順位的點，作為第二個配送點，以此類推，知道滿足一兩貨車的最大載貨限制條件，即回到物流配送中心，完成第一條路線的構造。（3） 重新開始建立下一條新的配送路線，再度選取物流配送中心作為起點，選取比上一條路線最后一個配送點的角度大一個順位的點作為第一個配送點，重復步驟二的程序。（4） 重復步驟三的程序，知道所有的配送點都納入規(guī)劃的線路中，即完成一組初始解的路線構造?！。蠏呙璺较?掃描法圖示以上步驟為初始解的構造過程，但是因為選取不同的配送點作為掃描法的起點就會有不同的路線構造結果（即若有N個配送點，就有N組初始解），因此，當一組初始解完成最優(yōu)化的求解之后，要繼續(xù)建立另一組新的初始解，再進行另一次最優(yōu)化求解，知道完成所有可能個的初始解為止。階段二：模型解的優(yōu)化掃描法對于車輛路線問題而言是一種先分組的方法，因此納入組中的配送點就無法在不同的路線中跳動，得到較差的初始解結果，可以使用兩種不同的路線中交換節(jié)點的方法來彌補這個缺點，期望能在配送點盡量相鄰的條件下，找到更好的路線規(guī)劃。（1） 方法一：Cross 。如：交換前兩路線為：ABCDEabcde交換后：ABCDEabcde如果交換后的總成本較原始路線為佳，則進行路線的變動。（2） 方法二：2Opt Exchannge。將兩路線中同一順序的配送點互換后，其后的配送點一起交換，因為第一點交換與原路線沒有差異，所以使用此法從第二點開始交換。如：交換前兩路線為：ABCDEabcde交換后：ABCDEabcde如果交換后的總成本較原始路線為佳，則進行路線的變動。：以合肥的XJ倉庫為中心配送點向周圍1,2,3,4四個客戶配送酸奶，貨車的最大載貨量為500件，選擇合適的配送路線，使得配送費用最小，如圖。以下表一為各客戶的需求量，表二為配送中心及客戶間的距離。配送中心客戶4客戶3客戶2客戶1表格 7客戶需求量客戶1234需求量/250210280200表格 8 配送點距離矩陣表格配客1客2客3客4配051745575客1510252443客2742502435客3552424025客4754335250由題意和以上的模型知，可以把該案例中的費用最小化轉(zhuǎn)化為配送路線距離最小化。（1）以配送中心為起點O，以客戶1為第一個配送點，依逆時針方向依次選取，以貨車最大承載量為限構造配送路線得兩條路線:O—1—2—O，O—3—4—0.配送距離 總路線距離為（2）以配送中心為起點O，以客戶2為第一個配送點，依逆時針方向依次選取，以貨車最大承載量為限構造配送路線得兩條路線:O—2—3—O，O—4—1—O。配送距離 總路線距離為（3）以配送中心為起點O，以客戶3為第一個配送點，依逆時針方向依次選取，以貨車最大承載量為限構造配送路線得兩條路線: O—3—4—0，O—1—2—O。配送距離 總路線距離為（4）以配送中心為起點O，以客戶4為第一個配送點，依逆時針方向依次選取，以貨車最大承載量為限構造配送路線得兩條路線:O—4—1—O，O—2—3—O.配送距離 總路線距離為由以上可知：（1）和（3）的配送方案較好，相比方案（2）（4）可縮短運輸里程17，由此實現(xiàn)了運輸成本的降低。模型在實際中的應用：上已述及，假設條件（１）（２）（３）均與XJ實際相符合，因此提高了模型的可靠性與實用性。上面的實例求解過程是為了說明模型的解法，實際中數(shù)據(jù)的處理，求解過程均可由相應的計算機程序來完成，高效可靠。而且這些處理程序可以和XJ現(xiàn)有的倉庫管理系統(tǒng)中的訂單處理模塊結合起來。：u 當一個配送點偏離其他配送點過遠時，則單獨以小貨車配送。因為這樣更能節(jié)約成本，而且配送點偏離愈遠節(jié)約的空間愈大。u 當配送的貨物超過一種時，則注意配載。此時模型約束條件①中的最大載貨量以貨車的可用車廂容積表示，配送點的需求量也以體積表示。這樣處理后模型就可用于配送多種貨物。u 為保證貨車的運輸效率，則規(guī)定客戶訂貨數(shù)量的最低限額。當訂貨數(shù)量小于限額時，就加收一定額度的運輸費用。u 當個別客戶對時間有較高要求時，則即時配貨發(fā)貨。對其他客戶則可以在適當?shù)姆秶鷥?nèi)，集中起來，共同配送。這樣做對節(jié)約成本是很有好處的，同時不會對客戶造成損失。 車輛積載原則在XJ日常的工作中，車輛積載的原則在一定程度上得到運用。但我們認為這些原則應當以規(guī)定的形式體現(xiàn)出來，以使車輛積載的原則得到充分運用。通過對車輛積載原則的學習，可以提高一線裝卸工對這些原則的理解，并充分運用到實際。一點一滴的積累，亦可以創(chuàng)造出節(jié)約成本的空間。如是，我們制定了XJ物流公司車輛積載原則：u “后送先裝”原則。根據(jù)送貨的路線安排，確定送貨順序，后送達的先裝載；u 輕重搭配的原則。車輛裝貨時，必須將重貨置于底部，輕貨置于上部，避免重貨壓壞輕貨，并使貨物重心下移，從而保證運輸安全。u 大小搭配的原則。貨物包裝的尺寸有大有小，為了充分利用車廂的內(nèi)容積，可在同一層或上下層合理搭配不同尺寸的貨物，以減少箱內(nèi)的空隙。u 到達同一地點的適合配裝的貨物應一次積載。u 確定合理的堆碼層次及方法。應根據(jù)車廂的尺寸、容積，貨物外包裝的尺寸來確定合理的堆碼層次及方法。u 貨與貨之間，貨與車輛之間應留有空隙并適當襯墊，防止貨物在運輸過程中受到損壞。四、危貨運輸?shù)膸c建議（還沒完成）38 / 38