vrp演算法

Ⅰ 計算理論：誰證明的VRP是NPC

帶軟時讓窗的車輛路徑問題(VRPSTW):
是在基本的車輛路徑問題(VRP)上增加了時間窗約束條件的一種更化形式，是一個典型的NP-難問題。

通過引用一種新的編碼方法、交叉和變異概率的自適應機制，構造一個改進的遺傳演算法來求解VRPSTW，並將求解結果與其他遺傳演算法比較。比較結果顯示，該演算法具有較好的性能。

人機交互的遺傳演算法及其在約束布局優化中的應用
錢志勤 滕弘飛 等 | >>被引25次
復雜工程布局（如衛星艙布局）方案設計問題在理論上屬帶性能約束的布局優化問題（NPC問題），很難求解，因而目前研究得尚少。為解決此類問題，該文提出了一種人機交互的遺傳演算法。該演算法首先將人工設計的個體作為染色體群體的組成部分，然後在遺傳運算中，把人工適時設計的新個體加入到染色體群體中，以代替群體中的較差個體。從而構成人機交互的遺傳演算法，這樣可以充分發揮人和計算機各自的特長。文後通過3個算例（其中一個為作者構造的已知最優解的算例）的數值計算，驗證了該演算法的可行性和有效性。
求解帶軟時間窗的車輛路徑問題的改進遺傳演算法
賓松 符卓 | >>被引6次
帶軟時讓窗的車輛路徑問題(VRPSTW)是在基本的車輛路徑問題(VRP)上增加了時間窗約束條件的一種更化形式，是一個典型的NP-難問題。通過引用一種新的編碼方法、交叉和變異概率的自適應機制，構造一個改進的遺傳演算法來求解VRPSTW，並將求解結果與其他遺傳演算法比較。比較結果顯示，該演算法具有較好的性能。
I形圖的匹配等價圖類
馬海成 | >>被引7次
完全刻畫了In以及它的補圖的匹配等價圖類。
利用混沌搜索全局最優解的一種混合遺傳演算法
雷德明 | >>被引14次
灰色災變預測模型及其應用
陳業華 邱菀華 | >>被引5次
灰色是信息不完全系統，不少論文提出了「灰數」、「灰平面」、「灰色統計」等一系列全新概念，為確定性，信息不完全數的研究提供了一種新的分析處理方法灰色方法即是對一些離散的原始數據採集累加生成及其逆進行處理，使之轉化艇微分方程等方法來建模的有序數列的新方法。
動態模糊綜合評判法及其在故障預測中的應用
黃景德 王興貴 等 | >>被引6次
提出了種動態模糊綜合評判法，討論動態模糊關系矩陣的確定方法，通過實例證明了該方法的有效性和實用性。
基於群決策的供應鏈夥伴選擇與評價過程
陳靜傑 王扶東 等 | >>被引5次
分析了供應商選擇與評價過程的兩個基本階段，靜態評價和動態評價，提出了基於群決策的供應鏈夥伴選擇與評價方法，構造了選擇矩陣，證明了選擇過程的可控性，舉例說明了問題的求解過程，結果證明了方法的有效性。
蓋根堡多項式以及斐波那契數和魯卡數的一些恆等式
劉端森 李超 | >>被引9次
通過對蓋根堡及契貝謝夫多項式性質的研究，得到了蓋根堡多項式，契貝謝夫多項式以及關於斐波那契數和魯卡數的一些有意義且可以具體計算的恆等式。
態射的廣義Moore—Penrose逆
劉曉冀 | >>被引10次
本文定義了態射的廣義Moore－Penrose逆，給出了它存在的一些充要條件，確定了它的一些表達式，推廣了關於態射的Moore－Penrose逆的相應結果。
平面應變岩樣局部化變形場數值模擬研究
王學濱 盛謙 等 | >>被引11次
在FLAC^3D的基礎上開發了後處理程序，對應變軟化岩樣的剪切局部化變形場（包括：速度場、應變率場、體積應變率場及位移場）進行了數值模擬研究。考慮擴容效應後，剪切帶的傾角和寬度均增加，剪應變率的局部化程度降低。剪切帶傾角和寬度的增加對岩樣的塑性性質影響正相反。兩條共軛剪切帶獎岩樣分割成具有整體平移特性的4個小塊體，每個小塊體內部的位移場是比較均勻的，而剪切帶附近的位移具有較大的位移梯度。剪切應變率（或應變）局部化區域與體積應變率（或應變）的位置重合，局部化區域就是岩樣最終的破壞位置。
決策系數——通徑分析中的決策指標
袁志發 周靜芋 等 | >>被引9次
提出了通徑分析中的決策指標－－決策系統，用它可以把各自變數對響應變數的綜合作用進行排序，以確定主要決策變數和限制性變數。

Ⅱ 想問一下什麼是vrp問題，什麼是tsp問題

、旅行商問題（Traveling Salesman Problem, TSP）

這個問題字面上的理解是：有一個推銷員，要到n個城市推銷商品，他要找出一個包含所有n個城市的具有最短路程的環路。

TSP的歷史很久，最早的描述是1759年歐拉研究的騎士周遊問題，即對於國際象棋棋盤中的64個方格，走訪64個方格一次且僅一次，並且最終返回到起始點。

TSP由美國RAND公司於1948年引入，該公司的聲譽以及線性規劃這一新方法的出現使得TSP成為一個知名且流行的問題。

2、中國郵遞員問題（Chinese Postman Problem CPP）

同樣的問題，在中國還有另一個描述方法：一個郵遞員從郵局出發，到所轄街道投遞郵件，最後返回郵局，如果他必須走遍所轄的每條街道至少一次，那麼他應如何選擇投遞路線，使所走的路程最短？這個描述之所以稱為中國郵遞員問題， 因為是我國學者管梅古谷教授於1962年提出的這個問題並且給出了一個解法。

3、「一筆畫」問題（Drawing by one line）

還有一個用圖論語言的描述方式：平面上有n個點，用最短的線將全部的點連起來。稱為「一筆畫」問題。

4、配送路線問題（Route of Distribution）

TSP問題在物流中的描述是對應一個物流配送公司，欲將n個客戶的訂貨沿最短路線全部送到。如何確定最短路線。

TSP問題最簡單的求解方法是枚舉法。它的解是多維的、多局部極值的、趨於無窮大的復雜解的空間，搜索空間是n個點的所有排列的集合，大小為（n-1）！。可以形象地把解空間看成是一個無窮大的丘陵地帶，各山峰或山谷的高度即是問題的極值。求解TSP，則是在此不能窮盡的丘陵地帶中攀登以達到山頂或谷底的過程。

5、多迴路運輸問題（Vehicle Routing Problem, VRP）

多迴路運輸問題在物流中的解釋是對一系列客戶的需求點設計適當的路線，使車輛有序地通過它們，在滿足一定的約束條件下，如貨物需求量、發送量、交發貨時間、車輛載重量限制、行駛里程限制、時間限制等等，達到一定的優化目標，如里程最短、費用最少、時間最短，車隊規模最少、車輛利用率高。

VRP問題和TSP問題的區別在於：客戶群體的數量大，只有一輛車或一條路徑滿足不了客戶的需求，必須是多輛交通工具以及運輸工具的行車順序兩個問題的求解。相對於TSP問題，VRP問題更復雜，求解更困難，但也更接近實際情況。

6、多個旅行商問題（Multiple TSP）

由於限制條件的增加，TSP問題可以衍生出多個旅行商問題（MTSP），就是一個出發點，m個旅行商的TSP，即所訪問的客戶沒有需求，車輛沒有裝載的限制，優化目標就是要遍歷所有的客戶，達到總里程最短。

VRP問題是MTSP問題的普遍化，當客戶的需求不僅僅是被訪問，而是有一定容積和重量的商品的裝載和卸載，涉及到不同種類和型號或不同載重量車輛的調度策略時，MTSP問題轉換為VRP問題。

7、最近鄰點法（Nearest Neighbor）

這是一種用於解決TSP問題的啟發式演算法。方法簡單，但得到的解並不十分理想，可以作為進一步優化的初始解。求解的過程一共四步：首先從零點開始，作為整個迴路的起點，然後找到離剛剛加入到迴路的上一節點最近的一個節點，並將其加入到迴路中。重復上一步，直到所有的節點都加入到迴路中，最後，將最後一個加入的節點和起點連接起來，構成了一個TSP問題的解。

8、最近插入法（Nearest Insertion）

最近插入法是另一個TSP問題的求解方法。它的求解過程也是4步：首先從一個節點出發，找到一個最近的節點，形成一個往返式子迴路；在剩下的節點中，尋找一個離子迴路中某一節點最近的節點，再在子迴路中找到一個弧，使弧的兩端節點到剛尋找到的最近節點的距離之和減去弧長的值最小，實際上就是把新找到的節點加入子迴路以後使得增加的路程最短，就把這個節點增加到子迴路中。重復以上過程，直到所有的節點都加入到子迴路中。最近插入法比最近鄰點法復雜，但可以得到相對比較滿意的解。

9、節約里程法（Saving Algorithm）

節約演算法是用來解決運輸車輛數目不確定的VRP問題的最有名的啟發式演算法。它的核心思想是依次將運輸問題中的兩個迴路合並為一個迴路，每次使合並後的總運輸距離減小得幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優化。優化過程分為並行方式和串列方式兩種。

10、掃描演算法（Sweep Algorithm）

它也是求解車輛數目不限制的VRP問題的啟發式演算法。求解過程同樣是4步：以起始點為原點建立極坐標系，然後從最小角度的兩個客戶開始建立一個組，按逆時針方向將客戶逐個加入到組中，直到客戶的需求總量超出了車輛的載重定額。然後建立一個新的組，繼續該過程，直到將全部客戶都加入到組中

Ⅲ 如何優化物流供應鏈管理的五大步驟

一、首先明確一個概念:物流≠供應鏈如今，無論是物流行業領域還是製造企業領域，人們對物流與供應鏈之間的關系理解依然存在著比較嚴重的誤區，甚至在一些國內著名出版社所編譯的書籍中，把供應鏈管理等同於物流管理的例子也屢見不鮮。而“物流是第三方利潤源”的觀點更是把這種的謬誤推上了極致，彷彿只要把物流搞好了，經營上的問題就一定能夠迎刃而解，並能夠成功地為企業帶來巨大的利潤。基於許多的製造企業對物流與供應鏈管理的片面理解，使其物流管理部門備受矚目，但是，從“節省物流成本以獲取利潤”角度出發的管理思想也往往使物流部門的管理人員感到費用的捉襟見肘。值得注意的是，在成本的制約下，物流業務的質量也呈現下降的趨勢，其結果則是對生產以及產成品的銷售帶來巨大的負面影響，直接導致整體經營業績的下滑。由於企業的供應鏈管理已經涉及了上下游的管理，分別涵蓋了采購、生產、銷售、物流、信息、財務等等相關的職能，物流只是裡面其中的一個支持部分，如果僅從製造企業的成本角度而言，采購、生產、銷售等三個環節的成本依然占據了大頭，並對企業經營的成敗起著舉足輕重的作用，而物流則只是有效支持上述環節策略得以有效實施的一種手段，換句話說，物流策略的制訂必須是在基於相關的環節策略制訂的基礎上的，其具體的業績應具體體現在能夠保障其他關鍵職能運作的順利進行，而不只是片面地追求成本的最小化。當然，如果從製造企業管理的角度而言，物流依然是其中一個關鍵的組成部分之一。有效地對企業自身的物流系統進行具備前瞻性的戰略規劃，則會使其在既能滿足運作要求的前提下實現低成本的運作。例如，根據銷售訂單的頻率以及規模大小，結合配送資源的特點，有效地建立區域性的配送中心體系就是目前比較流行的一種做法，一些大型的全國性企業，也正是採取這方面的策略來達到提升服務水平和降低物流運作成本的目標。物流只是企業供應鏈管理方面一個不可或缺的環節，提升企業的整體績效水平並不能僅僅依賴於物流管理的提升。二、再說說供應鏈管理1、供應鏈管理的興起90年代以來，隨著各種自動化和信息技術在製造企業中不斷應用，製造生產率已被提高到了相當高的程度 ，製造加工過程本身的技術手段對提高整個產品競爭力的潛力開始變小。為了進一步挖掘降低產品成本和滿足 客戶需要的潛力，人們開始將目光從管理企業內部生產過程轉向產品全生命周期中的供應環節和整個供應鏈系 統。不少學者研究得出，產品在全生命周期中供應環節的費用(如儲存和運輸費用)在總成本中所佔的比例越 來越大。加拿大英哥倫比亞大學商學院的邁克爾·W ·特里西韋教授研究認為，對企業來說，庫存費用約為銷 售額的3％， 運輸費用約為銷售額的3％，采購成本占銷售收入的40％－60％左右。而對一個國家來說，供應系 統占國民生產總值的10％以上，所涉及的勞動力也占總數的10％以上。另外，隨著全球經濟一體化和信息技術 的發展，企業之間的合作正日益加強，它們之間跨地區甚至跨國合作製造的趨勢日益明顯。國際上越來越多的 製造企業不斷地將大量常規業務”外包”(outsourcing)出去給發展中國家，而只保留最核心的業務(如市場 、關鍵系統設計和系統集成、總裝配，以及銷售)。譬如，波音747飛機的製造需要400萬余個零部件，可這些 零部件的絕大部分並不是由波音公司內部生產的，而是由65個國家中的1500個大企業和15000個中小企業提供的 。 我國的四大飛機工業公司這幾年承擔了波音737／300、737／700、757、MD82、MD90—30各機種的平尾、垂 尾、艙門、機身、機頭、翼盒等零部件的“轉包”生產任務。福特公司在馬來西亞生產零部件後，要送至日本 組裝成發動機，然後再將發動機送至美國的總裝廠組裝成整車，最後汽車返回日本銷售。美國克萊斯勒公司制 造汽車使用的零部件有2／3是從外部獲得的，它從1140個不同的供應商購買60000個不同的部件。我國一些運營 良好的家電企業(如春蘭空調公司)和高科技企業(如深圳華為公司)在其生產經營過程中也是把很多零部件 生產任務外包給其它廠家(如春蘭公司就有近100家零部件協作廠)。在這些合作生產的過程中，大量的物資和 信息在很廣的地域間轉移、儲存和交換，這些活動的費用構成了產品成本的重要組成部分，而且對滿足顧客的 需求起著十分巨大的作用。因此，有必要對企業整個原材料、零部件和最終產品的供應、儲存和銷售系統進行 總體規劃、重組、協調、控制和優化，加快物料的流動、減少庫存，並使信息快速傳遞，時刻了解並有效地滿 足顧客需求，從而大大減少產品成本，提高企業效益。對一個國家而言，供應系統也非常重要。在海灣戰爭中 ，多國部隊攻打伊拉克的勝利，除了其先進的武器裝備外，整個軍需物質供應系統高效有序的運作也是其致勝 的保證。在製造業占國民經濟重要地位的國家(如中國)里，整個製造業零部件廠家的合理布置和協作體系的 建立，對其經濟發展是十分重要的。因此，供應鏈管理(Supply Chain Management:SCM )作為一種新的學術概念首先在西方被提出來，很多 人對此開展研究，企業也開始這方面的實踐。世界權威的《財富》(Fortune)雜志， 就將供應鏈管理能力列 為企業一種重要的戰略競爭資源。在全球經濟一體化的今天，從供應鏈管理的角度來考慮企業的整個生產經營 活動，形成這方面的核心能力，對廣大企業提高競爭力將是十分重要的。2、供應鏈和供應鏈管理的基本概念企業從原材料和零部件采購、運輸、加工製造、分銷直至最終送到顧客手中的這一過程被看成是一個環環 相扣的鏈條，這就是供應鏈。供應鏈的概念是從擴大的生產(Extended Proction)概念發展來的，它將企業 的生產活動進行了前伸和後延。譬如，日本豐田公司的精益協作方式中就將供應商的活動視為生產活動的有機 組成部分而加以控制和協調。這就是向前延伸。後延是指將生產活動延伸至產品的銷售和服務階段。因此，供 應鏈就是通過計劃(Plan)、獲得(Obtain)、存儲(Store)、分銷(istribute)、服務(Serve)等這樣 一些活動而在顧客和供應商之間形成的一種銜接(Interface)， 從而使企業能滿足內外部顧客的需求。供應 鏈與市場學中銷售渠道的概念有聯系也有區別。供應鏈包括產品到達顧客手中之前所有參與供應、生產、分配 和銷售的公司和企業，因此其定義涵蓋了銷售渠道的概念。供應鏈對上游的供應者(供應活動)、中間的生產 者(製造活動)和運輸商(儲存運輸活動)、以及下游的消費者(分銷活動)同樣重視。因此，供應鏈管理就是指對整個供應鏈系統進行計劃、協調、操作、控制和優化的各種活動和過程，其目 標是要將顧客所需的正確的產品(Right Proct)能夠在正確的時間(Right Time)、 按照正確的數量(Right Quantity)、正確的質量(Right Qulity)和正確的狀態(Right Status)送到正確的地點(Right Plac e)——即“6R”， 並使總成本最小。3、供應鏈管理的幾種方法1)在時間上重新規劃企業的供應流程，以充分滿足客戶的需要。推遲製造(Postponed Manu-facturing) 就是供應鏈管理中實現客戶化的重要形式，其核心的理念就是改變傳統的製造流程，將最體現顧客個性化的部 分推遲進行。譬如，美國Benetton制衣公司就是應用該方法的典型例子。公司將某些生產環節推遲到最接近顧 客需求的時間才進行生產。如對毛衣而言，顧客需求變化最快的主要是衣服的花色，而尺寸變化則相對較小。 所以Benetton制衣公司在生產毛絨衫時，先以一定規模生產的方式將其製成白毛衣(不染色)，然後等到快要 投放市場之前再染色(而不是象傳統上那樣先染色再針織)，這樣來保證使衣服的花色符合當時的最新潮流， 以滿足顧客需要。再以生產圓領衫為例。在大量生產模式下，圓領衫的生產是採用同一花色，大量生產不同型 號的衣服。其結果是，在街上人們所穿的圓領衫千篇一律，沒有新鮮感。而實際上，人們對圓領衫型號的要求 只有大、中、小幾種，而上面所印的圖案和文字才真正反映了人們不同的興趣和愛好。新的廉價的速熱印花技 術，使人們對不同圖案的愛好得到了滿足。新的生產方式為，在服裝廠生產出來的只是不同型號的沒有印花的 圓領衫。而在銷售過程中，可以根據顧客的不同要求，現場將顧客喜愛的圖案和文字印在圓領衫上，甚至可以 印上本人的照片。這樣顧客拿到的就是一件非常滿意的圓領衫。 總之，在整個供應系統的設計中，應該對整個生產製造和供應流程進行重構，使產品的差異點盡量在靠近 最終顧客的時間點完成，因而充分滿足顧客的需要。這種對傳統的製造流程進行重構的做法實際上與當前流行 的企業經營過程重構(Business Process Reengineering:BPR)是一致的。2)在地理上重新規劃企業的供銷廠家分布，以充分滿足客戶需要，並降低經營成本。這里要考慮的是供應 和銷售廠家的合理布局，因為它對生產體系快速准確地滿足顧客的需求、加強企業與供應和銷售廠家的溝通與 協作、降低運輸及儲存費用等起著重要的作用。譬如，傳統的美國公司生產列印機時，是在美國本土生產主機 部分，考慮到各國電源和插頭型式的不同而將插頭部分放在別國生產，然後將插頭運回美國，在美國本土裝配 儲存，最後運往其它國家。顯然，這種運作方式在儲存和運輸上都有一些浪費。而美國惠普(HP)公司的作法 則不同。譬如，它給中國生產列印機時，是將列印機插頭的生產放在深圳，當中國某地需要貨時，列印機和插 頭分別從美國本土和深圳運往目的地，在那裡的零售店組裝，使列印機與插頭的裝配放在最接近客戶的地點進 行。 這時，產品的儲存和運輸就與傳統上單純的儲存和運輸不同，這里的儲運是增值的( Value－added Warh ousing)。我國某機床廠也是通過供應系統的合理設計來滿足客戶需要並降低成本。如該廠有很多用戶在江蘇 ，為了降低成本和縮短交貨期，它就在江蘇設了一些供應配套廠，主要為其生產各種卡具和夾具。當該廠的機 床主體部分生產完後，首先發往江蘇的配套廠，並在此與卡具和夾具組裝並試車。由於與江蘇的用戶近，因此 可以很方便地進行修改調整，最後將組裝好的機床和工裝運往江蘇的用戶。供應系統合理布局中需要考慮的包括:總裝廠與目標市場的距離以及總裝廠與其零部件廠之間的距離。總 裝廠距離目標市場較近，可以迅速了解市場的變化以及顧客的需求，並且能夠大大降低運輸及儲存費用。總裝 廠與零部件供應廠家距離較近，可以使零部件供應家迅速了解總裝廠在生產環節的改變及其在需求上的變化， 並且便於它們之間的信息溝通和合作關系的發展，同時也減少了儲運成本。所以，當企業打算在其他地點開發 新市場時，通常在新市場附近建設新的總裝廠，並要求長期合作的零部件供應廠家在附近投資協作配套廠，或 在當地與適當的廠家合作。例如，德國大眾汽車公司為了開發中國市場，在上海投資，合資建立了上海大眾汽 車有限公司。上海大眾轎車所需國產零部件約70％由上海的企業(含上海大眾)供貨，30％由外地企業供貨。 而東風汽車公司神龍轎車已定點的零部件企業有44％在湖北，38％在以上海為中心的華東地區。我們還可以作以下對比。日本豐田汽車公司總裝廠與零部件廠家之間的平均距離為95.3km，日產汽車公司 總裝廠與零部件廠的平均距離為183.3km，克萊斯勒公司為875.3km，福特公司為818.8km， 通用公司為687.2k m。從各大汽車公司總裝廠到各零部件廠的平均距離可以看到，合理的布局起著十分重要的作用。豐田汽車公司 這種平均距離近的優勢，充分地轉化為管理上的優勢。該公司的零部件廠家平均每天向總裝廠發運零部件8次以 上，每周平均42次。 日產汽車公司周平均發運零部件次數為21次，只是豐田公司的一半。美國通用汽車公司零 部件廠的發運頻率僅為每天1.5次，每周平均為7.5次。顯然，日本汽車公司的平均存貨成本要低於美國汽車公 司。由於豐田、日產公司的零部件協作企業離公司總裝廠相距較近，這給各企業管理人員、工程技術人員之間 的相互溝通帶來便利。豐田公司總裝廠與零部件廠人員年平均面對面的溝通次數為7236人·天，日產公司為33 44人·天，通用公司為1107人·天，克萊斯勒公司為757人·天。 每年在豐田汽車公司總部技術中心進行交流 的零部件廠家的工程師約有350人次，平均每個零部件廠佔6.8人次，日產公司平均每個零部件廠佔1.9人次，而 通用公司則僅為0.17人次。 豐田公司這種頻繁的人員交流為總裝廠和零部件廠的充分的溝通和協作創造了條件 ，便於雙方解決在新車型開發、技術改造和生產中遇到的問題，從而加快新產品開發、提高產品質量、並降低 經營成本。3)在生產上對所有供應廠家的製造資源進行統一集成和協調，使它們能作為一個整體來運作。企業往往有 很多的供應廠家，為了滿足某一個具體的用戶目標，就必須對所有這些供應廠家的生產資源進行統一集成和協 調，使它們能作為一個整體來運作。這是供應鏈管理中的重要方法。香港的立豐(Li&Fung)公司就是這方面的 典範。立豐公司是全球供應鏈管理中著名的創新者。它地處香港，為全世界約26個國家(以美國和歐洲為主)的 350 個經銷商生產製造各種服裝。但說起“生產製造”，它卻沒有一個車間和生產工人。但它在很多國家和地 區(主要是中國內地、台灣、韓國、馬來西亞等)擁有7500個生產服裝所需要的各種類型的生產廠家(如原材 料生產運輸、生產毛線、織染、縫紉等等)，並與它們保持非常密切的聯系。該公司最重要的核心能力之一， 就是它在長期的經營過程中所掌握的、對其所有供應廠家的製造資源進行統一集成和協調的技術，它對各生產 廠家的管理控制就象管理自家內部的各部門一樣熟練自如。下面以公司接受歐洲零售商10,000件服裝的定單為 例來說明它處理定單的管理過程。為了這個客戶，公司可能向韓國製造商購買紗，而在台灣紡織和染色。由於 日本有最好的拉鏈和鈕扣，但大部分在中國製造，那麼公司就找到YKK (日本最大的拉鏈製造商)，向中國的 工廠定購適當數量的拉鏈。考慮到生產定額和勞動力資源，立豐選擇泰國為最好的加工地點，同時為了滿足交 貨期的要求，公司在泰國的5個工廠加工所有的服裝。5周以後，10,000件服裝全部達到歐洲，如同出自一家工 廠。在這個過程中，立豐公司甚至還幫助該歐洲客戶正確地分析市場消費者的需要，對服裝的設計提出建議，從而最好地滿足訂貨者的需要。現在，人們在服裝上越來越愛趕時髦，一年好象有6、7個季節似的，衣服的式 樣或顏色變化很快。因此，訂貨者從自身的利益出發，常常是先提前10周訂貨，但很多方面如顏色或式樣還事 先定不下來。常常是，只能在交貨期前5 周訂貨者才告訴公司衣服的顏色，而衣服的式樣甚至在前3周才能知道 。面對這些高要求，立豐公司能靠著它與其供應商網路之間的相互信任以及高超的集成協調技術，可以向紗生 產商預定未染的紗，向有關生產廠家預訂織布和染色的生產能力。在交貨前5周， 立豐從訂貨者那裡得知所需 顏色並迅速告之有關織布和染色廠，然後通知最後的整衣縫制廠:“我還不知道服裝的特定式樣，但我已為你 組織了染色、織布和裁剪等前面工序，你有最後3 周的時間製作這么多服裝。”最後的結果當然是令人滿意的 。按照一般的情況，如果讓最後的縫紉廠自己去組織前面這些工序的話，交貨期可能就是3個月，而不是5周。 顯然，交貨期的縮短，以及衣服能跟上最新的流行趨勢，全靠立豐公司對其所有生產廠家的統一協調控制，使 之能象一個公司那樣行動。總之，它所擁有的市場和生產信息、供應廠家網路、以及對整個供應廠家的協調管 理技術是其最重要的核心能力。這種能力使它能象大公司一樣思考和贏利，而象小公司一樣靈活自如。4、結束語從上述各實例可以看出，在當今全球經濟一體化、企業之間日益相互依賴、用戶需求越來越個性化的環境 下，供應鏈管理正日益成為企業一種新的競爭戰略。在有些西方國家中，供應鏈管理甚至被列為大學工商管理 碩士(MBA)教育中的一門專業課程。然而， 從供應鏈的角度來考慮企業的經營管理在我國則還處於剛起步的 階段，目前在研究和應用上都還很缺乏。我國企業和學術界都應高度重視，應根據我國國情和企業廠情，開展 有中國特色的供應鏈管理的研究和實踐。我國製造企業應該在經營管理的思路上進行轉變，對供應鏈管理加以更多的重視。首先，是要將供應鏈管 理納入企業的總體經營戰略中。也就是說，在制訂經營戰略時，就要針對顧客的需要和企業內部的經營績效， 對產品全生命周期中的整個供應鏈系統進行通盤考慮、設計和規劃。第二，要在平日的生產經營活動中，不斷 對企業的供應鏈系統進行時間和空間上的重新調整、流程重構和優化管理，使之能更好地滿足日益變化的顧客 需要，這是一個不斷改進、優化和總結經驗的過程。第三，企業要進行相應的組織結構調整。我國製造企業是 在計劃經濟年代按前蘇聯模式建立起來的，其組織結構的特點是“大而全、小而全”，以生產為導向，組織結 構普遍存在“兩頭(開發和銷售)小、中間(生產)大”的“橄欖型”特點。這種組織結構龐大臃腫，不利於 對外界市場靈活反應。企業應盡量將主要精力放在核心業務上，剔除形不成競爭優勢的一般業務。一些有條件 的企業完全可以向“兩頭(開發和銷售)大、中間(生產)小”的“啞鈴型”組織結構發展，為自己建立良好 的供應商體系。此時，企業要探索對其眾多的供應廠商及其構成的整個供應鏈系統進行統一控制和協調的技術。

Ⅳ vrp問題(粒子演算法或螞蟻演算法解決)java實現代碼(要求能在netbean上運行)

c++,和matlab實現的我有，java的沒有

Ⅳ 模擬退火演算法解決VRP問題

像這種隨機演算法，一般都要調試好長時間，不斷地修改參數等，才能最終得到滿意解。

Ⅵ vrp的應用范圍

VRP可廣泛的應用於城市規劃、室內設計、工業模擬、古跡復原、橋梁道路設計、房地產銷售、旅遊教學、水利電力、地質災害等眾多領域，為其提供切實可行的解決方案。 很久以來，在中國的虛擬現實技術領域，一直是引進國外的虛擬現實軟體，中國在很長的一段時間內沒有自己獨立開發的虛擬現實模擬平台軟體。泱泱大國，中國顯然不能總是拾人牙慧，開發出中國自主知識產權的虛擬現實軟體，才是王道。中視典數字科技一直致力於中國虛擬現實技術自有軟體的開發和探索，終於研發除了具有完全自主知識產權的虛擬現實軟體—Virtual Reallity Platform（通俗稱為VRP）。
VRP系列產品自問世以來，一舉打破該領域被國外領域所壟斷的局面，以極高的性價比獲得國內廣大客戶的喜愛，已經成為目前中國國內市場佔有率最高的一款國產虛擬現實模擬平台軟體。 VRP虛擬現實模擬平台，經歷了多年的研發與探索，已經在VRP引擎為核心的基礎上，衍生出了九個相關三維產品的軟體平台。
其中VRP-BUILDER虛擬現實編輯器和VRPIE3D互聯網平台（又稱VRPIE）軟體已經成為目前國內應用最為廣泛的VR和WEB3D製作工具，連續三年占據國內同行業的領導地位，用戶數量始穩居於第一。

（1）VRP-BUILDER 虛擬現實編輯器
VRP-BUILDER虛擬現實編輯器的軟體用途、功能特點和客戶群
軟體用途：三維場景的模型導入、後期編輯、交互製作、特效製作、界面設計、打包發布的工具
客戶群：主要面向三維內容製作公司
功能特點： VRP-Builder所有操作都是以美工熟悉的方式進行，並且提供了大量的支持工具和輔助庫以快速提高成品質量。如果使用者有一定的3DSMAX建模和渲染基礎，只要對VR-Builder平台稍加學習，很快就可以製作出自己的虛擬現實場景。
（2）VRPIE-3D互聯網平台
VRPIE3D互聯網平台（又稱VRPIE） 是中視典數字科技有限公司自主研發的一款用於在互聯網上進行三維互動瀏覽操作的軟體，可將三維的虛擬現實技術成果用於互聯網應用。
在安裝了VRP-IE瀏覽器插件的基礎上，用戶可在任意一台連上互聯網的電腦上，訪問VRP-IE互聯網平台網頁，實現全三維場景的瀏覽和交互。
VRPIE軟體用途、功能特點和客戶群
軟體用途：將VRP-BUILDER的編輯成果發布到互聯網，並可讓客戶通過互聯網進行對三維場景的瀏覽與互動
功能特點：VRP-IE 三維網路平台具備高度真實感畫質，支持大場景動態調度，良好的低端硬體兼容性，高壓縮比，多線程下載，支持高並發訪問，支持視點優化的流式下載，支持高性能物理引擎，支持軟體抗鋸齒，支持腳本編程，支持無縫升級等等特性，為廣大用戶開發面向公眾或集團用戶的大型WEB3D 網站提供了強有力的技術支持和保障。
客戶群：直接面向所有互聯網用戶
（3）VRP-PHYSICS 物理模擬系統
VRP-PHYSICS物理模擬系統是中視典數字科技有限公司研發的一款物理引擎系統。系統賦予虛擬現實場景中的物體以物理屬性，符合現實世界中的物理定律，是在虛擬現實場景中表現虛擬碰撞、慣性、加速度、破碎、倒塌、爆炸等物體互動式運動和物體力學特性的核心。
VRP-PHYSICS物理模擬系統軟體用途和客戶群
軟體用途：可逼真的模擬各種物理學運動，實現如碰撞、重力、摩擦、阻尼、陀螺、粒子等自然現象，在演算法過程中嚴格符合牛頓定律、動量守恆、動能守恆等物理原理
客戶群：主要面向院校和科研單位
（4）VRP-DIGICITY 數字城市平台
VRP-DIGICITY數字城市平台的軟體用途和客戶群
軟體用途：具備建築設計和城市規劃方面的專業功能，如資料庫查詢、實時測量、通視分析、高度調整、分層顯示、動態導航、日照分析等
客戶群：主要面向建築設計、城市規劃的相關研究和管理部門
（5）VRP-INDUSIM 工業模擬平台
VRP-INDUSIM工業模擬平台的軟體用途和客戶群
軟體用途：模型化，角色化，事件化的虛擬模擬，使演練更接近真實情況，降低演練和培訓成本，降低演練風險。
客戶群：主要面向石油、電力、機械、重工、船舶、鋼鐵、礦山、應急等行業
（6）VRP-TRAVEL 虛擬旅遊平台
VRP-TRAVEL虛擬旅遊平台的軟體用途和客戶群
軟體用途：激發學生學習興趣，培養導游職業意識,培養學生創新思維，積累講解專項知識,架起學生與社會聯系的橋梁,全方位提升學生講解能力,讓單純的考試變成互動教學與考核雙模式。
客戶群：主要面向導游、旅遊規劃
（7）VRP-MUSEUM 虛擬展館
VRP-MUSEUM虛擬展館的軟體用途和客戶群
軟體用途：是針對各類科博館、體驗中心、大型展會等行業，將其展館、陳列品以及臨時展品移植到互聯網上進行展示、宣傳與教育的三維互動體驗解決方案。它將傳統展館與互聯網和三維虛擬技術相結合，打破了時間與空間的限制、最大化地提升了現實展館及展品的宣傳效果與社會價值，使得公眾通過互聯網即能真實感受展館及展品，並能在線參與各種互動體驗，網路三維虛擬展館將成為未來最具價值的展示手段。
客戶群：科博館、藝術館、革命展館、工業展館、圖書館、旅遊景區、企業體驗中心以及各種園區
（8）VRP-SDK 系統開發包
VRP-SDK系統開發包的軟體用途和客戶群
軟體用途：提供C++源碼級的開發函數庫，用戶可在此基礎之上開發出自己所需要的高效模擬軟體
客戶群：主要面向水利電力、能源交通等工業模擬研究與設計單位

（9）VRP-STORY故事編輯器
VRP-MYSTORY故事編輯器的特點
操作靈活、界面友好、使用方便，就像在玩電腦游戲一樣簡單
易學易會、無需編程，也無需美術設計能力，就可以進行3D製作
成本低、速度快，能夠幫助用戶高效率、低成本地做出想得到的3D作品
支持與VRP平台所有軟體模塊的無縫介面，可以與以往所有軟體模塊結合使用，實現更炫、更豐富的交互功能。
（10）VRP-3DNCS 三維網路交互平台
VRP-3DNCS三維網路交互平台（英文全稱Virtual Reality Platform 3D Net Communication System，簡稱VRP-3DNCS）提供了一個允許不同地區、不同行業、不同角色實時在同一場景下交互的平台。用戶可將VRP-MYSTORY下製作的應用，根據自身需求，使用SDK開發包，開發符合行業特性的專項策略，提供語音、文字等多種交流方式，實現各地用戶身臨同一場景的效果。 VRP高級模塊主要包括VRP-多通道環幕模塊、VRP-立體投影模塊、VRP-多PC級聯網路計算模塊、VRP-游戲外設模塊、VRP-多媒體插件模塊等五個模塊。
（1）VRP-多通道環幕模塊
多通道環幕模塊由三部分組成：邊緣融合模塊、幾何矯正模塊、幀同步模塊。
它是基於軟體實現對圖像的分屏、融合與矯正，是的一般用融合機來實現多通道環幕投影的過程基於一台PC機器即可全部實現。
（2）VRP-立體投影模塊
立體投影模塊是採用被動式立體原理，通過軟體技術分離出圖像的左、右眼信息。相比於主動式立體投影方式的顯示刷新提高一倍以上，且運算能力比主動式立體投影方式更高。
（3）VRP-多PC級聯網路計算模塊
採用多主機聯網方式，避免了多頭顯卡進行多通道計算的弊端，而且三維運算能力相比多頭顯卡方式提高了5倍以上，而PC機事件的延遲由不超過0.1毫秒。
（4）VRP-游戲外設模塊
Logitech方向盤、Xbox手柄、甚至數據頭盔數據手套等都是虛擬現實的外圍設備，通過VRP-游戲外設板塊就可以輕松實現通過這些設備對場景進行瀏覽操作，並且該模塊還能自定義擴展，可自由映射。
（5）VRP-多媒體插件模塊
VRP-多媒體插件模塊可將製作好的VRP文件嵌入到Neobook、Director等多媒體軟體中，能夠極大地擴展虛擬現實的表現途徑和傳播方式。 VRP虛擬現實模擬平台自發布第一個版本至今已經歷數年，經過中視典人不斷的創新與改進。VRP12.0於2012年5月24日在北京國家會議中心正式對外發布。
VRP12.0作為中視典數字科技2012年推出的VRP模擬平台軟體系列的最新版本，不盡完善和提高了VRP軟體原有的一些功能，還新增了包括增強現實技術、VRP-MYSTORY故事編輯器等新功能。
VRP12.0新增功能
（1）集成了增強現實技術
1.穩定高效的增強現實演算法庫：攝像機的自動標定、實時多mark跟蹤、實時自然圖片的跟蹤、實時簡單3D物體的跟蹤、實時人臉面部跟蹤。
2.方便易用的AR-Builder編輯器：有好的界面編輯工具、快速定製個性化AR案例、支持3dMax和Maya導出動畫。
3.支持多種AR交互硬體：增強現實眼鏡、頭部跟蹤器、骨骼跟蹤器、紅外感測系統、慣性感測系統、動作捕捉系統
（2）無縫結合VRP-MYSTORY故事編輯器
1.提供大量的精美模型庫、角色庫、特效庫
2.對象化的模型操作，精美的實時渲染效果
3.支持直接發布各種格式的圖片
（3）支持工業格式數據
1.支持模型直接從工業軟體導入到VRP中進行編輯
2.支持Maya、Pro/E、Catia、Solidworks等
3.支持VRP模型導回到MAX及其他工業軟體中再次修改
（4）全新編輯模式
1.拖拽節點式的編輯模式，可編輯產生無限多種GPU-Shader材質效果
2.材質編輯人員無需掌握GPU顯示編程原理即可製作出所需的GPU-Shader效果
3.支持材質庫功能，包含大量的金屬材質、建築類材質、織物類材質、自然類材質，滿足各種需求
4.針對美術人員的設計流程優化，提高製作效率
5.支持時間動態材質效果，極大提高VRP編輯器的渲染效果
6.完全支持導出DirectX和OpenGL的GPU-Shader效果
（5）支持在線烘焙
1.支持場景烘焙功能和貼圖烘焙功能，一鍵更新烘焙全場景的光照貼圖
2. 支持基於GPU硬體的快速烘焙技術和基於CPU的光線跟蹤烘焙技術
3.離線渲染技術與實時渲染技術友好結合，支持VRP中的所有燈光類型
4.豐富的采樣技術：均勻采樣、隨機采樣、抖動采樣、多重采樣及Hammersly采樣
（6）支持多人協作
1.基於事件驅動的場景製作方式，支持時間優先、主機優先的搶占式通訊模式
2.相機數據自動同步，場景狀態同步，支持畫中畫相機
3.場景數據自動統一，無需任何額外操作，各用戶登陸場景後的畫面均可一致
4.支持自定義標准，可以在場景中任意添加一個標注信息，並在網路上進行實時同步
（7）支持硬體交互
1. 支持基於微軟Kinect for Windows的動態手勢識別及靜態姿勢識別
2. 支持數據手套datalove，可控制三維虛擬手在場景中抓取物體，並進行交互操作
3.支持反饋數據手套CyberGlove、CyberTouch和CyberGrasp，具有真實觸感和力反饋效果
4.支持Patriot和Liberty跟蹤器，精確捕捉人體的位置和動作，並在場景中控制虛擬手的運動
5.支持頭戴式顯示器，讓人有高沉浸感的立體視覺感受 中視典數字科技有限公司，2002年於深圳高新技術園區正式注冊成立，是專注於虛擬現實、增強現實與3D互聯網領域的軟硬體研發與推廣的專業機構，是國際領先的虛擬現實技術、增強現實技術解決方案供應商和相關服務提供商，是中國虛擬現實、增強現實領域的領軍企業。
中視典數字科技有限公司，立志做中國自己的圖形圖像專家，自成立之初，一直致力於中國自主知識產權虛擬現實模擬平台的開發和探索。研發出了中國第一個完全獨立自主知識產權的虛擬現實三維互動模擬平台VR-Platform（簡稱VRP），一舉打破了中國虛擬現實領域被國外軟體壟斷的局面。
中視典數字科技有限公司，是最專業的虛擬現實硬體設備（如VR-Platform CAVE「洞穴式」虛擬現實顯示系統 ）提供商以及相關解決方案的集成商。
中視典數字科技有限公司，提供的虛擬現實解決方案涉及虛擬旅遊教學、機械模擬、數字展館、軍事模擬、工業模擬等眾多領域，在自主產權虛擬現實軟體VRP的基礎上為客戶量身打造最專業的個性化解決方案。

Ⅶ vrp問題用什麼演算法比較好

VRP就是個簡單的模型瀏覽器。做個模型導進去看看就好了，根本不支持什麼演算法，做不了復雜功能，你被忽悠了。
希望你說 的不是VRAY啊，因為有些人老以為VRP就是渲染器Vray,老搞混。

Ⅷ 想問一下什麼是vrp問題，什麼是tsp問題

、旅行商問題（TRAVELING SALESMAN PROBLEM, TSP） 這個問題字面上的理解是：有一個推銷員，要到N個城市推銷商品，他要找出一個包含所有N個城市的具有最短路程的環路。 TSP的歷史很久，最早的描述是1759年歐拉研究的騎士周遊問題，即對於國際象棋棋盤中的64個方格，走訪64個方格一次且僅一次，並且最終返回到起始點。 TSP由美國RAND公司於1948年引入，該公司的聲譽以及線性規劃這一新方法的出現使得TSP成為一個知名且流行的問題。 2、中國郵遞員問題（CHINESE POSTMAN PROBLEM CPP） 同樣的問題，在中國還有另一個描述方法：一個郵遞員從郵局出發，到所轄街道投遞郵件，最後返回郵局，如果他必須走遍所轄的每條街道至少一次，那麼他應如何選擇投遞路線，使所走的路程最短？這個描述之所以稱為中國郵遞員問題， 因為是 國學者管梅古谷教授於1962年提出的這個問題並且給出了一個解法。 3、「一筆畫」問題（DRAWING BY ONE LINE） 還有一個用圖論語言的描述方式：平面上有N個點，用最短的線將全部的點連起來。稱為「一筆畫」問題。 4、配送路線問題（ROUTE OF DISTRIBUTION） TSP問題在物流中的描述是對應一個物流配送公司，欲將N個客戶的訂貨沿最短路線全部送到。如何確定最短路線。 TSP問題最簡單的求解方法是枚舉法。它的解是多維的、多局部極值的、趨於無窮大的復雜解的空間，搜索空間是N個點的所有排列的集合，大小為（N-1）！。可以形象地把解空間看成是一個無窮大的丘陵地帶，各山峰或山谷的高度即是問題的極值。求解TSP，則是在此不能窮盡的丘陵地帶中攀登以達到山頂或谷底的過程。 5、多迴路運輸問題（VEHICLE ROUTING PROBLEM, VRP） 多迴路運輸問題在物流中的解釋是對一系列客戶的需求點設計適當的路線，使車輛有序地通過它們，在滿足一定的約束條件下，如貨物需求量、發送量、交發貨時間、車輛載重量限制、行駛里程限制、時間限制等等，達到一定的優化目標，如里程最短、費用最少、時間最短，車隊規模最少、車輛利用率高。 VRP問題和TSP問題的區別在於：客戶群體的數量大，只有一輛車或一條路徑滿足不了客戶的需求，必須是多輛交通工具以及運輸工具的行車順序兩個問題的求解。相對於TSP問題，VRP問題更復雜，求解更困難，但也更接近實際情況。 6、多個旅行商問題（MULTIPLE TSP） 由於限制條件的增加，TSP問題可以衍生出多個旅行商問題（MTSP），就是一個出發點，M個旅行商的TSP，即所訪問的客戶沒有需求，車輛沒有裝載的限制，優化目標就是要遍歷所有的客戶，達到總里程最短。 VRP問題是MTSP問題的普遍化，當客戶的需求不僅僅是被訪問，而是有一定容積和重量的商品的裝載和卸載，涉及到不同種類和型號或不同載重量車輛的調度策略時，MTSP問題轉換為VRP問題。 7、最近鄰點法（NEAREST NEIGHBOR） 這是一種用於解決TSP問題的啟發式演算法。方法簡單，但得到的解並不十分理想，可以作為進一步優化的初始解。求解的過程一共四步：首先從零點開始，作為整個迴路的起點，然後找到離剛剛加入到迴路的上一節點最近的一個節點，並將其加入到迴路中。重復上一步，直到所有的節點都加入到迴路中，最後，將最後一個加入的節點和起點連接起來，構成了一個TSP問題的解。 8、最近插入法（NEAREST INSERTION） 最近插入法是另一個TSP問題的求解方法。它的求解過程也是4步：首先從一個節點出發，找到一個最近的節點，形成一個往返式子迴路；在剩下的節點中，尋找一個離子迴路中某一節點最近的節點，再在子迴路中找到一個弧，使弧的兩端節點到剛尋找到的最近節點的距離之和減去弧長的值最小，實際上就是把新找到的節點加入子迴路以後使得增加的路程最短，就把這個節點增加到子迴路中。重復以上過程，直到所有的節點都加入到子迴路中。最近插入法比最近鄰點法復雜，但可以得到相對比較滿意的解。 9、節約里程法（SAVING ALGORITHM） 節約演算法是用來解決運輸車輛數目不確定的VRP問題的最有名的啟發式演算法。它的核心思想是依次將運輸問題中的兩個迴路合並為一個迴路，每次使合並後的總運輸距離減小得幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優化。優化過程分為並行方式和串列方式兩種。 10、掃描演算法（SWEEP ALGORITHM） 它也是求解車輛數目不限制的VRP問題的啟發式演算法。求解過程同樣是4步：以起始點為原點建立極坐標系，然後從最小角度的兩個客戶開始建立一個組，按逆時針方向將客戶逐個加入到組中，直到客戶的需求總量超出了車輛的載重定額。然後建立一個新的組，繼續該過程，直到將全部客戶都加入到組中

記得採納啊