【正文】 涉及通過(guò)混合車隊(duì)的卡車貨物分配。嚴(yán)謹(jǐn)啟發(fā)式解法為就業(yè)提供新的見(jiàn)解。阿特征的案例研究，提出說(shuō)明，通過(guò)詳細(xì)的道路網(wǎng)絡(luò)雅典的一個(gè)現(xiàn)實(shí)世界的分布問(wèn)題提出方法的有效性。 通過(guò)異構(gòu)車隊(duì)分布
該艦隊(duì)管理問(wèn)題本文提出需要的車輛混合車隊(duì)使用的方式來(lái)分配網(wǎng)絡(luò)的客戶貨物（Tarantilis，Kiranoudis，及阿迪斯，2003，2004）。因此，該系統(tǒng)是為了設(shè)計(jì)，自動(dòng)生成車輛路線（即車輛應(yīng)提供哪些客戶的順序），使用合理，數(shù)量，空間和非空間信息和車輛，同時(shí)盡量減少成本和總距離行駛的車輛，須符合下列限制： l 每輛車有一個(gè)預(yù)先確定的負(fù)載能力，通常是由組成的船隊(duì)（異質(zhì)性）的所有其他車輛不同，l 車輛的能力，不能超越，l 一個(gè)單一的汽車用品每個(gè)客戶的需求，l 所用車輛的數(shù)目，預(yù)先確定的。這個(gè)問(wèn)題具有明顯的商業(yè)價(jià)值，已引起或社會(huì)的關(guān)注。它的巨大成功可以歸功于以下事實(shí)：這是一個(gè)無(wú)論從實(shí)用的角度來(lái)看，和理論很有趣的問(wèn)題。關(guān)于實(shí)際角度來(lái)看，問(wèn)題所涉及的分布起著一定的分配管理的業(yè)務(wù)水平，提高效率的中央計(jì)劃的作用，產(chǎn)生經(jīng)濟(jì)的路線，有助于降低分銷成本，同時(shí)提供顯著的一切有關(guān)費(fèi)用節(jié)?。ㄙY本，燃料費(fèi)用，司機(jī)工資）。它的重要性，在實(shí)踐上，在緊張的理論工作動(dòng)機(jī)和高效率的算法。 對(duì)于學(xué)術(shù)研究機(jī)構(gòu)及專業(yè)團(tuán)體在OR / MS分析問(wèn)題，在一個(gè)關(guān)于解決問(wèn)題的車輛路由信息系統(tǒng)（VRIS）數(shù)量發(fā)展論文的數(shù)目。討論的問(wèn)題是一個(gè)NP難優(yōu)化問(wèn)題，即在全球的優(yōu)化問(wèn)題只能通過(guò)對(duì)指數(shù)的時(shí)間和空間復(fù)雜度算法透露有關(guān)問(wèn)題的大小。存在的問(wèn)題與啟發(fā)式或啟發(fā)式技術(shù)對(duì)付這種類型。對(duì)啟發(fā)式算法的開(kāi)發(fā)研究（Tarantilis＆Kiranoudis，2001，2002~2002年）為車隊(duì)管理問(wèn)題，取得了自認(rèn)為是在60年代初首次提出的算法相當(dāng)大的進(jìn)展。其中，禁忌搜索是冠軍（拉波特，根德羅，普托文，及Semet，2000）。最強(qiáng)大的搜索演算法現(xiàn)在是解決中等規(guī)模，甚至大型工程在時(shí)間方面的負(fù)荷，極少數(shù)情況下，能夠計(jì)算環(huán)境。在算法方面，時(shí)間大概要集中精力，快，簡(jiǎn)單（與發(fā)展的幾個(gè)參數(shù)）和更強(qiáng)大的算法，即使這導(dǎo)致在品質(zhì)的解決方案小的損失。這些屬性是必不可少的，如果一個(gè)算法是在一個(gè)商業(yè)軟件包實(shí)施。 發(fā)達(dá)國(guó)家以外的系統(tǒng)算法是搜索的性質(zhì)。如前所述，由于算法可以保證沒(méi)有透露全局最優(yōu)的一個(gè)算法是留給提出解決問(wèn)題的時(shí)間是非常重要的問(wèn)題。當(dāng)然，有一個(gè)與貿(mào)易之間的休息時(shí)間的解決方案，并誘導(dǎo)其質(zhì)量的預(yù)期。這部分是執(zhí)行一個(gè)簡(jiǎn)單的方法。如果系統(tǒng)詢問(wèn)用戶生產(chǎn)出高品質(zhì)的解決方案，即刻，那么積極的戰(zhàn)略的實(shí)施程序。如果用戶放松時(shí)間的解決方案要獲得，也就是說(shuō)，如果該算法留下來(lái)搜索解空間更高效，那么就有更加詳細(xì)的算法空間。 該算法采用了兩個(gè)不同的部分。第一個(gè)是廣義的路線構(gòu)造算法創(chuàng)建質(zhì)量很好的路線，被后面的階段改善。建造算法考慮到了車隊(duì)的不同性質(zhì)和特點(diǎn)的用戶希望利用自己的意愿擁有或租用的車輛，根據(jù)他的日常需要。 廣義算法就是，是一個(gè)兩階段算法在未布線客戶到已建成的部分解決方案插入。部分解決方案的設(shè)置最初是空的，在這種情況下，插入種子路線只包含倉(cāng)庫(kù)。競(jìng)爭(zhēng)對(duì)手節(jié)點(diǎn)插入，然后檢查所有路線就業(yè)涉及單未布線的客戶。插入過(guò)程采用兩個(gè)標(biāo)準(zhǔn)的C1（i，u，j）和C2（i，u，j）之間插入兩個(gè)相鄰的客戶提供了新的客戶用戶接口和當(dāng)前部分路線?。第一個(gè)標(biāo)準(zhǔn)，找到最佳可行插入點(diǎn)（i*，j*）最小化的在這個(gè)特定的插入點(diǎn)插入一個(gè)節(jié)點(diǎn)的計(jì)算， C1(i，u，j)=d(I，u)+d(u，j)d(I，j) (1)在這個(gè)公式中，D表達(dá)式（k，1）代表在覆蓋節(jié)點(diǎn)之間的距離，k和湖所涉及的實(shí)際成本克拉克和賴特的節(jié)能計(jì)算在這個(gè)階段推出可作為適當(dāng)?shù)纳a(chǎn)結(jié)構(gòu)的初步非常好的質(zhì)量，在改善過(guò)程中是極為必要組成強(qiáng)有力的加強(qiáng)技術(shù)。 第二階段是實(shí)際確定最佳節(jié)點(diǎn)之間必須相鄰節(jié)點(diǎn)插入（i*，j *）在第一階段（所羅門(mén)，1987年）發(fā)現(xiàn)。從所有競(jìng)爭(zhēng)對(duì)手節(jié)點(diǎn)，選擇一個(gè)最大化的表達(dá) C2 (i*， u， j *)=[d(0，u)+d(u，0)] C1(i*， u， j *) (2)其中0表示車廠節(jié)點(diǎn)。表達(dá)式選擇行駛距離是直接從/到站到/從客戶和額外的距離表示。 由第一個(gè)標(biāo)準(zhǔn)，總之，建筑算法的第一階段要求在所有可能的途徑種子最佳的插入點(diǎn)，當(dāng)這是檢測(cè)到相應(yīng)的節(jié)點(diǎn)插入。如果沒(méi)有找到可行的節(jié)點(diǎn)，一個(gè)新的種子路線，其中包含一個(gè)倉(cāng)庫(kù)，插入。 該算法迭代，直到?jīng)]有未布線節(jié)點(diǎn)。必須延伸路線的方式與客戶充滿了由有關(guān)用戶的愿望指導(dǎo)。 車隊(duì)車輛的利用率。這就是說(shuō)，車輛進(jìn)行排序按照分配和調(diào)度運(yùn)用的需要。車輛首先要使用（關(guān)于用戶的成本和車輛方面的情況）將提交給別人，而較低的重要性，用戶加載。通常情況下，所有用戶訪問(wèn)表示有更大噸位的車輛，而不是利用低噸位的愿望，因此，裝載車輛降序秩序的能力。 對(duì)于隨后的搜索算法的啟發(fā)式實(shí)施積極的一部分。在此應(yīng)用程序采用這種算法的基本組成部分是附近的定義，短期記憶和期望的標(biāo)準(zhǔn)。 鄰里附近的定義是最有利的本地搜索動(dòng)作，變換另一種解決辦法融合。特別是，通過(guò)在其禁忌搜索迭代的移動(dòng)類型隨機(jī)決定。預(yù)定義的概率水平，分配給每個(gè)移動(dòng)類型。在此之后，決定是否執(zhí)行移動(dòng)操作是在一個(gè)單一的路線或不同的路線，再次隨機(jī)。這一次，這兩個(gè)行動(dòng)的概率水平分配50％的價(jià)值。隨后，最好的鄰居說(shuō)，此舉意味著選擇計(jì)算。此舉類型就業(yè)是2選項(xiàng)移動(dòng)（貝爾等人。1983），交易所將在11（埃文斯與努爾貝克，1985），當(dāng)前第1頁(yè) 0 移動(dòng)交換（埃文斯與努爾貝克，1985年），單路和不同路線。 短期記憶短期記憶，因?yàn)榻擅麊畏Q為，是禁忌搜索最常用的組成部分。禁忌名單去限制從重新被認(rèn)為以前并勸阻，從解決方案的子集之間的循環(huán)搜索過(guò)程的解決辦法。為實(shí)現(xiàn)這一目標(biāo)，屬性的動(dòng)作，更準(zhǔn)確地原有的的逆轉(zhuǎn)，被存儲(chǔ)在一個(gè)禁忌名單。逆轉(zhuǎn)動(dòng)作，包含屬性禁忌列表存儲(chǔ)在指定禁忌，他們?cè)谒阉鬟^(guò)程之外。關(guān)于禁忌搜索變種實(shí)施，這些屬性是在移動(dòng)過(guò)程中的節(jié)點(diǎn)（所有的動(dòng)作中使用的這種方法可以通過(guò)指出只有兩個(gè)節(jié)點(diǎn)的特點(diǎn)）和在這些節(jié)點(diǎn)屬于相應(yīng)的路線。這個(gè)數(shù)字是；靈活限制被稱為禁忌列表的大小或禁忌的任期。禁忌的列表管理是通過(guò)消除已禁忌名單上最長(zhǎng)的已移動(dòng)。 標(biāo)準(zhǔn)意愿標(biāo)準(zhǔn)的愿望是壓倒一切的短期記憶功能的策略。禁忌搜索方法的實(shí)施，使用標(biāo)準(zhǔn)的期望標(biāo)準(zhǔn)：如果此舉給出了更高質(zhì)量的最佳解決方案，比迄今為止發(fā)現(xiàn)的話，將被選中，不論其禁忌的地位。禁忌搜索算法終止時(shí)的迭代次數(shù)進(jìn)行比允許的最大數(shù)量較大的迭代。 發(fā)展基于互聯(lián)網(wǎng)的應(yīng)用工具Web服務(wù)提供的商業(yè)景觀的新機(jī)會(huì)，促進(jìn)全球市場(chǎng)在業(yè)務(wù)快速推出創(chuàng)新的產(chǎn)品和客戶提供更好的服務(wù)。無(wú)論是企業(yè)需要的是，Web服務(wù)可以靈活地滿足需求，并允許加速外包。反過(guò)來(lái)，開(kāi)發(fā)人員可以專注于構(gòu)建核心競(jìng)爭(zhēng)力，創(chuàng)造客戶和股東價(jià)值。應(yīng)用程序開(kāi)發(fā)，也更有效，因?yàn)楝F(xiàn)有的Web服務(wù)，無(wú)論他們?cè)谀抢镩_(kāi)發(fā)的，可以很容易地重用。 對(duì)網(wǎng)絡(luò)服務(wù)的技術(shù)要求，很多今天存在的，如營(yíng)業(yè)標(biāo)準(zhǔn)，業(yè)務(wù)應(yīng)用，關(guān)鍵任務(wù)交易平臺(tái)和安全的一體化和信息產(chǎn)品。不過(guò)，為使強(qiáng)大和動(dòng)態(tài)系統(tǒng)的綜合應(yīng)用，行業(yè)標(biāo)準(zhǔn)和工具，擴(kuò)大天的業(yè)務(wù)能力，對(duì)企業(yè)的互操作性是必需的。在采取了充分利用網(wǎng)絡(luò)服務(wù)的關(guān)鍵是要了解什么是Web服務(wù)，以及如何在市場(chǎng)可能發(fā)生變化。人們需要能夠在今天的平臺(tái)和應(yīng)用的投資，使開(kāi)發(fā)人員快速而有效地實(shí)現(xiàn)這些好處，也能夠滿足特定需求，提高企業(yè)的生產(chǎn)力。 通常，有兩種實(shí)施處理時(shí)，互聯(lián)網(wǎng)的應(yīng)用程序，即基于服務(wù)器和基本技術(shù)，基于客戶的。這兩種技術(shù) 有自己的長(zhǎng)處對(duì)代碼的發(fā)展和它們所提供的設(shè)施。服務(wù)器的應(yīng)用程序涉及的動(dòng)態(tài)創(chuàng)建的網(wǎng)頁(yè)的發(fā)展。這些網(wǎng)頁(yè)傳送給客戶端的網(wǎng)絡(luò)瀏覽器和包含在HTML和JavaScript語(yǔ)言形式的代碼。部分的HTML的網(wǎng)頁(yè)，其中包含形式和用戶需求和JavaScript的部分控制部分是靜態(tài)頁(yè)面的動(dòng)態(tài)部分。通常情況下，代碼的結(jié)構(gòu)完全可以通過(guò)干預(yù)機(jī)制的Web服務(wù)器上的改變?cè)黾? 傳動(dòng)部分和服務(wù)器實(shí)現(xiàn)基于如ASP，JSP，PHP和語(yǔ)言等，這涉及到一個(gè)綜合的動(dòng)態(tài)網(wǎng)頁(yè)應(yīng)用程序開(kāi)發(fā)的用戶希望有關(guān)問(wèn)題的特殊性（計(jì)算最短路徑，執(zhí)行路由算法，處理與數(shù)據(jù)庫(kù)，等）是通過(guò)適當(dāng)援引這些網(wǎng)頁(yè)的動(dòng)態(tài)內(nèi)容的不同部分。在基于服務(wù)器的所有應(yīng)用 計(jì)算在服務(wù)器上執(zhí)行。在客戶端的應(yīng)用程序，Java小程序?yàn)闇?zhǔn)。用戶的通信保障由著名的JAVA的機(jī)制，充當(dāng)用戶的代碼。 一切都執(zhí)行在客戶端。在這種情況下的數(shù)據(jù)必須被檢索，一次，這可能是費(fèi)時(shí)的交易的一部分。在服務(wù)器的應(yīng)用程序，服務(wù)器資源是所有計(jì)算中，這就要求有關(guān)的硬件和軟件功能強(qiáng)大的服務(wù)器設(shè)施?；诳蛻舳说膽?yīng)用程序與數(shù)據(jù)傳輸負(fù)擔(dān)（主要是與道路網(wǎng)絡(luò)數(shù)據(jù)）。有一個(gè)該補(bǔ)救方法，即緩存。一旦加載，他們留在Web瀏覽器的快取檔案將在需要時(shí)立即召回。 就我們而言，客戶端的應(yīng)用程序的開(kāi)發(fā)。主要的原因是從有關(guān)個(gè)人資料的客戶自行查看用戶的用電量。事實(shí)上，這些信息是保密的，甚至在我們的系統(tǒng)從服務(wù)器涉及的方面。數(shù)據(jù)管理在我們的制度好職能的主要作用。這種作用變得更為實(shí)質(zhì)性的分配時(shí)，需要在一個(gè)像一個(gè)大的城市大型復(fù)雜和詳細(xì)的道路網(wǎng)進(jìn)行。更具體地說(shuō)，為了生產(chǎn)計(jì)劃提出的路線，系統(tǒng)使用的信息： l 在城市道路網(wǎng)在車廠地點(diǎn)和客戶（他們統(tǒng)籌重視在城市地圖）接受服務(wù)的客戶的需求，l 所用車輛的能力， l 的凈工作道路部分的空間特征研究，l 道路網(wǎng)地形， l 車輛的速度，考慮到道路的空間特征和地區(qū)范圍內(nèi)的移動(dòng)，
該公司車隊(duì)車輛的合成。 因此，該系統(tǒng)結(jié)合實(shí)時(shí)，可用空間特征與上述其他所有信息，以及造型，空間，非空間，和統(tǒng)計(jì)分析工具，圖像處理形成一個(gè)可伸縮，可擴(kuò)展和可互操作的應(yīng)用環(huán)境。驗(yàn)證和核查，確?？蛻舻牡刂返穆眯袝r(shí)間和旅行距離準(zhǔn)確估計(jì)。在邊界線的總時(shí)間的情況，可能導(dǎo)致低估了，而高估了編程路由計(jì)劃可以降低司機(jī)的利用和失敗的旅行時(shí)間車輛，并建立非生產(chǎn)性等待時(shí)間，以及（阿薩德，1991）。數(shù)據(jù)對(duì)應(yīng)感興趣的區(qū)域，涉及兩個(gè)不同的細(xì)節(jié)。更詳細(xì)的網(wǎng)絡(luò)，適當(dāng)?shù)氐乩砭幋a（約250，000鏈接）和更少的路由（約10，000個(gè)鏈接）詳細(xì)。兩個(gè)網(wǎng)絡(luò)完全重疊。該工具提供了解決方案有效地確定最短路徑問(wèn)題，在旅行時(shí)間和旅行距離來(lái)計(jì)算，在一個(gè)特定的道路網(wǎng)絡(luò)，利用Dijkstra算法（溫斯頓，1993年）。特別是，Dijkstra算法是在兩種情況下使用，在發(fā)展過(guò)程中的路由計(jì)劃。在第一種情況，它計(jì)算之間的車廠和可能對(duì)所有客戶的旅行時(shí)間，以便優(yōu)化器將生成的車輛路線連接并在第二種情況下它決定了涉及兩個(gè)節(jié)點(diǎn)（倉(cāng)庫(kù)或客戶中）最短路徑路由計(jì)劃，因?yàn)檫@是確定先前的算法。由于這樣的事實(shí)，即掉頭和左，右轉(zhuǎn)向限制是考慮到網(wǎng)絡(luò)的路口，一個(gè)弧形的算法的變種考慮（江，韓，及陳，2002）。
該系統(tǒng)使用的算法在以下部分中提到的優(yōu)化，以自動(dòng)生成車輛路線設(shè)置（即車輛應(yīng)提供哪些客戶的順序），同時(shí)最大限度地減少車輛的費(fèi)用和總距離行駛的車輛，這一過(guò)程涉及活動(dòng)往往更具有戰(zhàn)略性和業(yè)務(wù)程序不到結(jié)構(gòu)。該系統(tǒng)可以幫助規(guī)劃人員和管理人員，以查看新的方式的信息和研究的問(wèn)題，例如： l 每輛車的平均成本，和路線，l 車輛和產(chǎn)能利用率，l 服務(wù)水平和成本，l 通過(guò)增加或減少客戶現(xiàn)有的路由方案的修改。
為了支持上述活動(dòng)，擬議的系統(tǒng)接口提供了各種分析和列的地理數(shù)據(jù)功能。此外，該系統(tǒng)可以圖形方式表示每輛汽車的路線分別削減它從最后的路由計(jì)劃和為用戶提供了感知的道路網(wǎng)絡(luò)，并與所有細(xì)節(jié)車廠和客戶的地點(diǎn)的能力。 案例研究
該系統(tǒng)研制的用于中央食品市場(chǎng)的希臘雅典。具體的市場(chǎng)涉及2 32萬(wàn)平方米的西南地區(qū)大面積在雅典的比雷埃夫斯，希臘港口邊界（Ioannis倫蒂斯，雅典，希臘）地區(qū)。這個(gè)市場(chǎng)基本上是兩亞市場(chǎng)雜交種。的第一項(xiàng)是新鮮蔬菜和水果，第二個(gè)鮮肉。阿中央糧食市場(chǎng)是一個(gè)組織，涉及眾多的小企業(yè)，銷售和分發(fā)新鮮食品，主要是新鮮蔬菜，水果，魚(yú)和肉。它被認(rèn)為是地方供求走到一起，在價(jià)格中的透明度和公開(kāi)交換條件決定的。每天，市場(chǎng)是由訪問(wèn)的運(yùn)營(yíng)商和貿(mào)易商誰(shuí)認(rèn)為這是最好的地方，進(jìn)行他們的交易數(shù)以千計(jì)。市場(chǎng)是利用在糧食部門(mén)的專業(yè)公司，傳統(tǒng)的零售商，在城市市場(chǎng)，超市，大賣場(chǎng)，酒店和食肆。 新鮮的蔬菜和水果市場(chǎng)，涉及690中小型企業(yè)，涵蓋了21700平方米面積，而肉類市場(chǎng)涉及105個(gè)小型和中小型企業(yè)，涵蓋了6050平方米領(lǐng)域。作為補(bǔ)充的市場(chǎng)領(lǐng)域，雅典環(huán)副食品批發(fā)市場(chǎng)的服務(wù)業(yè)和倉(cāng)庫(kù)區(qū)，為日益增長(zhǎng)的經(jīng)濟(jì)活動(dòng)所產(chǎn)生的食品股?，F(xiàn)購(gòu)自運(yùn)，采購(gòu)中心，分銷和物流，倉(cāng)儲(chǔ)，裝卸和包裝，可租用冷庫(kù)，汽車服務(wù)、所有的服務(wù)運(yùn)營(yíng)商需求。對(duì)于高效率的物流市場(chǎng)的需求，需要專業(yè)化和投資 （車，冷藏庫(kù)等），以具有競(jìng)爭(zhēng)力和提供的服務(wù)水平要求越來(lái)越多。每一天，這個(gè)市場(chǎng)提供了一個(gè)復(fù)雜的水果和蔬菜的選擇，在產(chǎn)品的品種和發(fā)行量巨增，這使得它的各種中，最大的水果和蔬菜市場(chǎng)，在希臘和歐洲最大的之一。雅典中央市場(chǎng)響應(yīng)了高效挑戰(zhàn)和可靠地服務(wù)于希臘最重要的糧食部門(mén)，提供蔬菜，水果，肉類，在衛(wèi)生和安全條件的肉類產(chǎn)品無(wú)與倫比的多種。在肉類市場(chǎng)關(guān)注的是，不僅分布，而且與生產(chǎn)。許多農(nóng)民直接參與雅典中央市場(chǎng)，因?yàn)樗e極推動(dòng)與原產(chǎn)地和產(chǎn)品質(zhì)量認(rèn)證證書(shū)面額。雅典中央市場(chǎng)設(shè)施包括約500個(gè)停車位。 應(yīng)用程序可在互聯(lián)網(wǎng)地址：//，通過(guò)安全Cookie的入口。該系統(tǒng)在適當(dāng)?shù)木幋a在一個(gè)封裝的網(wǎng)頁(yè)，通過(guò)該組織的Web服務(wù)器的用戶訪問(wèn)了Java applet的形式。有報(bào)道說(shuō)，考慮到了用戶需求數(shù)的限制。應(yīng)用程序必須緊湊，方便用戶，輸入的數(shù)據(jù)，將特定的企業(yè)的關(guān)注不能是透明的其他方面，包括組織和備用卡車司機(jī)等。 結(jié)論提出一種制度，以協(xié)調(diào)和傳播任務(wù)和有關(guān)空間和非解決異構(gòu)車輛路徑問(wèn)題使用啟發(fā)式算法的空間信息。用于自動(dòng)生成車輛調(diào)度計(jì)劃等，所有客戶的要求得到滿足，沒(méi)有任何限制，受到侵犯和車輛費(fèi)用組合和路程的距離減少到最低限度這一制度。該系統(tǒng)的架構(gòu)是基于JAVA的網(wǎng)絡(luò)集成外設(shè)之間的互動(dòng)溝通的軟件工具性能都有小程序。即在分布式軟件技術(shù)開(kāi)發(fā)的方式為所有網(wǎng)站在任何平臺(tái)上運(yùn)行的瀏覽器系統(tǒng)，它成功地應(yīng)用于雅典中部的食品市場(chǎng)企業(yè)的利益在雅典地區(qū)。
我國(guó)第三方物流中存在的問(wèn)題、原因及戰(zhàn)略選擇熊 衛(wèi)【摘要】我國(guó)物