【正文】 車輛優(yōu)化調(diào)度問題是一個(gè)有約束的組合優(yōu)化問題，屬于 NP 難題（ Nondeterministic Polynomial Problem）。 按不同的數(shù)學(xué)模型，分為 TSP 問題（ Traveling178。 按車輛載貨狀況分，有滿載問題（貨運(yùn)量不小于車輛容量，完成一項(xiàng)任務(wù)需要不只一輛車）和非滿載問題（貨運(yùn)量小于車輛容量，多項(xiàng)任務(wù)合用一輛車）。其中車輛運(yùn)輸系統(tǒng)是物流中一個(gè)重要的直接與消費(fèi)者相連的環(huán)節(jié)，對(duì)運(yùn)輸車輛進(jìn)行優(yōu)化調(diào)度，可以提高物流經(jīng)濟(jì)效益、實(shí)現(xiàn)物流科學(xué)化，可以說(shuō)，對(duì)車輛調(diào)度問題的理論與方法進(jìn)行系統(tǒng)研究是物流集約化發(fā)展、構(gòu)建綜合物流系統(tǒng)、建立現(xiàn)代調(diào)度指揮系統(tǒng)、發(fā)展智能交通運(yùn)輸系統(tǒng)和開展電子商務(wù)的基礎(chǔ) 。在物流配送過程中，影響配送運(yùn)輸效果的因素主要分為兩種：一是動(dòng)態(tài)因素，如車流量的變化、道路施工、配送客戶的變動(dòng)、可供調(diào)度的車輛變化等；二是動(dòng)靜態(tài)因素，如配送客戶的分布區(qū)域、道路交通網(wǎng)絡(luò)、車輛運(yùn)行限制等。 建立現(xiàn)代配送中心管理信息系統(tǒng)的原則 物流配送中心信息管理是以完成配送中心的功能及作業(yè)為目的，是實(shí)現(xiàn)物流配送的基礎(chǔ)工作。 既然物流配送信息有這么重要的作用，那么我 們就應(yīng)該對(duì)它進(jìn)行有效的管理，物流配送的信息管理就是對(duì)物流配送活動(dòng)信息的收集、整理、存儲(chǔ)、傳播和利用的過程。者主要是通過它的幾項(xiàng)基本功能來(lái)實(shí)現(xiàn)的，包括： （一）市場(chǎng)交易活動(dòng)功能 交易活動(dòng)主要記錄接貨內(nèi)容、安排儲(chǔ)存任務(wù)、選擇作業(yè)程序、制定配送計(jì)劃及相關(guān)人員查詢等。在企業(yè) 管理現(xiàn)代化中，組織、方法、控制的現(xiàn)代化離不開管理手段的現(xiàn)代化。 管理信息系統(tǒng)可促使企業(yè)向信息化方向發(fā)展，使企業(yè)處于一個(gè)信息靈敏、管理科學(xué)、決策準(zhǔn)確的良性循環(huán)之中，為企業(yè)帶來(lái)更高的經(jīng)濟(jì)效益。售后服務(wù)的零部件也會(huì)呈現(xiàn)一定的規(guī)律 性，但需求的品種、規(guī)格、數(shù)量、頻率受投放市場(chǎng)汽車的質(zhì)量、公路質(zhì)量、氣候變化、司機(jī)的素質(zhì)、司機(jī)的身體狀況、行人的交通安全意識(shí)等因素的強(qiáng)烈影響，更加難以預(yù)測(cè)、難于控制。以中國(guó)為例，中國(guó)汽車消費(fèi)潛力巨大，同時(shí)又是整車生產(chǎn)及零部件生產(chǎn)大國(guó)，所以中國(guó)的零部件物流很被國(guó)外物流企業(yè)看好。但是沃爾沃物流公司本身并不擁有對(duì)外運(yùn)輸?shù)某羞\(yùn)工具，所有的對(duì)外運(yùn)輸車輛全部是租用的。與 A4D互聯(lián)網(wǎng)系統(tǒng)和數(shù)字交換系統(tǒng)相密切聯(lián)系的配送系統(tǒng)，隨時(shí)向承運(yùn)人和其他有關(guān)運(yùn)輸公司提供信息。該系統(tǒng)的性能主要包括：確保向消費(fèi)者提供優(yōu)良、精確的交貨信息；降低從汽車訂貨到交貨的所謂前導(dǎo)時(shí)間；為購(gòu)買汽車的客戶提供靈活、優(yōu)先和變通的交易操作；能夠同時(shí)交易沃爾沃和其他汽車廠商生產(chǎn)的汽車；降低管理成本 、產(chǎn)品庫(kù)存量和經(jīng)營(yíng)成本；明確顯示產(chǎn)品的詳細(xì)情況，從開始生產(chǎn)到完成生產(chǎn)的時(shí)間和從訂貨到交貨的時(shí)間，物流配送操作和周邊成本，還有就是在交貨時(shí)汽車的質(zhì)量；及時(shí)參與新產(chǎn)品的物流規(guī)劃。第一階段主要是在美國(guó)西部和西南地區(qū)，然后再逐步擴(kuò)大到全美、加拿大和墨西哥。戰(zhàn)略配送中心全部由第三方物流公司的人來(lái)操作和管理。正因?yàn)楫?dāng)初豐 田汽車公司缺乏汽車零部件的整體物流鏈管理和周詳?shù)姆?wù)規(guī)劃，多少年許多業(yè)務(wù)發(fā)展機(jī)會(huì)和大批潛在的豐田汽車消費(fèi)者從豐田汽車公司面前一幌而過。汽車產(chǎn)品的銷售，或者新型汽車產(chǎn)品的銷售果然需要競(jìng)爭(zhēng)，但是新汽車需要的零部件不多。豐田汽車公司又發(fā)現(xiàn)，大約有 86%的消費(fèi)者在購(gòu)置某牌號(hào)汽車的第 1 年內(nèi)會(huì)回頭向該牌號(hào)的汽車廠商購(gòu)買汽車零部件，但是 5 年以后回頭購(gòu)買該牌號(hào)汽車零部件的消費(fèi)者驟降到20%。 在過去的 10 年 多 時(shí) 間 里 ， 日 本 豐 田 汽 車 公 司（ toyota motor corp.）不以生產(chǎn)汽車為滿足，而且一直在澳大利亞發(fā)展全方位的汽車零部件配送系統(tǒng)和物 流鏈管理服務(wù)。 目前我國(guó)汽車物流未經(jīng)整合的分散物流供應(yīng)鏈，主要通過信息技術(shù)集成來(lái)提高客戶的可得利益，把原來(lái)分散的汽車物流供應(yīng)鏈整合成為一體化汽車物流供應(yīng)鏈。即由看板傳遞下道向上退需求的信息（看板的形式不限，關(guān)鍵在于能夠傳遞信息）。中國(guó)汽車物流龐大的市場(chǎng)，也得到國(guó)際同行的高度關(guān)注， GEFCO、APL、 ARS、 BLG、 MOSOLF、 UNIPART、 RYDER、 BERGE、 Safmarine、 VERBRUGG、 Berge等一批國(guó)際企業(yè)都積極尋求在中國(guó)市場(chǎng)建立更多合作。 第三，提供增值服務(wù)。 。 另一方面，零部件物流成本是我國(guó)汽車物流總成本的主要部分。一些知名企業(yè)經(jīng)常使用下面的配載方案：第一，遠(yuǎn)距離大件配載量為 8 小時(shí)用量左右。它是指汽車正常的保養(yǎng)、維修、大修、以及交通事故的維修所需要要的零部件的物流。隨著汽車行業(yè)分工的精細(xì)化，零部件的供應(yīng) 物流 的部分功能被委托給第三方 物流 企業(yè)進(jìn)行管理，實(shí)行零部件供應(yīng)鏈 采購(gòu) 。 所謂零配件物流，是指零部件完成伸展制造后，通過運(yùn)輸工具將其運(yùn)往汽車整車廠家、零售銷售倉(cāng)庫(kù)、各地分銷庫(kù)的一系列物流儲(chǔ)運(yùn)過程。定義中強(qiáng)調(diào) “ 按用戶訂貨要求 ” ，明確了用戶的主導(dǎo)地位。 根據(jù)配送的定義可以從以下幾方面理解配送： 配送的實(shí)質(zhì)是從物流終點(diǎn)至用戶的一種特殊送貨形式，它區(qū)別一般送貨，是一種 “ 中轉(zhuǎn) ” 形式。這是一種廣義上的配送概念，是相對(duì)城市之間和物流據(jù)點(diǎn)之間的運(yùn)輸而言。配送的目標(biāo)之一就是以最小的代價(jià)，將產(chǎn)品從原產(chǎn)地（或物流配送中心）轉(zhuǎn)移到規(guī)定地點(diǎn)，因此對(duì)制定車輛調(diào)度計(jì)劃和配送路線計(jì)劃就顯得非常重要了。汽車消費(fèi)市場(chǎng)對(duì)整個(gè)行業(yè)提出品種多樣化、更新周期短、價(jià)格低等要求，以及汽車制造廠普遍開展訂單式、 JIT 式等生產(chǎn)方式，對(duì)汽車零部件的物流提出了更高的要求，這就需要建立先進(jìn)，科學(xué)的物流體制。 物流系統(tǒng)是現(xiàn)代社會(huì)經(jīng)濟(jì) 系統(tǒng)的支柱，關(guān)鍵的物流活動(dòng)包括：倉(cāng)儲(chǔ)、物料搬運(yùn)、包裝、運(yùn)輸?shù)?，其中配送運(yùn)輸是最大的物流成本之一，因此，配送運(yùn)輸組織懂得好壞，直接影響著物流活動(dòng)的成敗。 第一章 緒論 配送的含義 在現(xiàn)代商品流通中，流通經(jīng)濟(jì)活動(dòng)既包含商品所有權(quán)轉(zhuǎn)移到商流活動(dòng)，又包含商品實(shí)體物理性轉(zhuǎn)移到物流活動(dòng)。我國(guó)發(fā)布的國(guó)家標(biāo)準(zhǔn) “ 物流術(shù)語(yǔ) ” 中關(guān)于配送的解釋為：在經(jīng)濟(jì)合理區(qū)域范圍內(nèi)，根據(jù)用戶的要求，對(duì)物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。它一頭連接著物流系統(tǒng)的業(yè)務(wù)環(huán)節(jié)，一頭連接著消費(fèi)者，直接面對(duì)服務(wù)對(duì)象的各種不同的服務(wù)要求。配送以現(xiàn)代生產(chǎn)力勞動(dòng)手段為支撐，以現(xiàn)代化作業(yè)方法和手段，特別依賴于現(xiàn)代化信息系統(tǒng)和信息作業(yè)的高水平的送貨服務(wù)，離開現(xiàn)代化技術(shù)設(shè)施，就很難從水平、速度、服務(wù)質(zhì)量上達(dá)到以各新的高度，更難以開展社會(huì)性流通配送。另外，零配件品種繁多、外型異大等特點(diǎn)，這就決定了物流運(yùn)輸和包裝的特殊性。與此同時(shí)，生產(chǎn)線旁的空間有限，如果物流規(guī)劃不合理，配送不及時(shí)，極易發(fā)生零部件的堆積和斷檔，影響生產(chǎn)的正常進(jìn)行。第二，運(yùn)輸距離的長(zhǎng)短。隨著汽車產(chǎn)業(yè)的快速發(fā)展，圍繞主機(jī)廠的汽車零部件形成若干產(chǎn)業(yè)集群。 （一）第三方物流的基礎(chǔ)優(yōu)勢(shì)和增值優(yōu)勢(shì) 基礎(chǔ)優(yōu)勢(shì) ： ，降低庫(kù)存。 第二，迅速修復(fù)物流障礙的能力。 （三）我國(guó)汽車行業(yè)第三方物流已經(jīng)進(jìn)入快速發(fā)展階段 近五年來(lái)，我國(guó)的汽車第三方物流取得快速發(fā)展，興起了一批專業(yè)的汽車物流第三方物流公司，圍繞上海汽車集團(tuán)提供服務(wù)的安吉天地汽車物流有限公司，圍繞長(zhǎng)安集團(tuán)的民生物流有限公司，圍繞東風(fēng)日產(chǎn)的風(fēng)神物流有限公司，圍繞神龍汽車的捷富凱 大田公司都是其典型代表。其核心是追求消滅包括庫(kù)存在內(nèi)的一切 “ 浪費(fèi) ” ，并圍繞此目標(biāo)發(fā)展了一系列具體方法，逐漸形成了一套獨(dú)具特色的生產(chǎn)經(jīng)營(yíng)管理及物流體系。 所謂物流一體化就是以物流系統(tǒng)為核心的由生產(chǎn)企業(yè)、經(jīng)由物流企業(yè) 、銷售企業(yè)、直至消費(fèi)者供應(yīng)鏈的整體化和系統(tǒng)化。 國(guó)外汽車零部件 物流 豐田汽車備件物流配送系統(tǒng) 早在 20 世紀(jì) 80 年代，日本豐田汽車公司就把大批生產(chǎn)線發(fā)展到國(guó)外，其中包括澳大利亞。原來(lái)在豐田汽車公司并不熱門的汽車零部件物流服務(wù)現(xiàn)在竟然成為汽車制造廠商長(zhǎng)期生存戰(zhàn)略的關(guān)鍵行業(yè)。萬(wàn)事開頭難，豐田汽車零部件銷售服務(wù)方式的改革道路走得又悠長(zhǎng)又艱辛。按照所謂傳統(tǒng)的銷售方式，凡是需要汽車備件者必須預(yù)訂，汽車零部件大多是預(yù)先堆放在某地一個(gè)預(yù)配中心的倉(cāng)庫(kù)里。于是，通用公司求助于第三方物流服務(wù)公司 Penske 為自己設(shè)計(jì)一個(gè)解決方案。福特公司的目標(biāo)是把整車配送的時(shí)間從 14～ 15 天縮短到 9～ 10 天，讓客戶更滿意。像沃爾沃集團(tuán)這樣的國(guó)際著名汽車廠商，越來(lái)越重視數(shù)據(jù)處理、信息系統(tǒng)，積極地在通訊基礎(chǔ)設(shè)施上投資，以便利用信息系統(tǒng)更好地管好物流運(yùn)作。通過電子數(shù)字交換或者通過 A4D 系統(tǒng)互聯(lián)網(wǎng)，取得對(duì)每 1 輛汽車進(jìn)行跟蹤和監(jiān)督的有關(guān)實(shí)時(shí)數(shù)據(jù)?，F(xiàn)在的沃爾沃汽車集團(tuán)不再像以前那樣由于盲目生產(chǎn)和配送汽車，造成汽車產(chǎn)品庫(kù)存積壓，而是改由網(wǎng)絡(luò)信息系統(tǒng)指導(dǎo)，以產(chǎn)定銷，生產(chǎn)的汽車數(shù)量、型號(hào)、內(nèi)飾、配件、外部顏色等等全部由消費(fèi)者來(lái)定，并且不再通過當(dāng)?shù)氐倪M(jìn)口商，而是由沃爾沃集團(tuán)直接向當(dāng)?shù)劁N售商供貨。在 42 家頂級(jí)汽車零部件制造商中，美國(guó)占 54%，歐洲占 35%，日本占 11%。吉利汽車國(guó)內(nèi)零部件 70%以上是浙江生產(chǎn)的。作為物流的重要部分，物流配送的信息管理系統(tǒng)對(duì)行業(yè)的貢獻(xiàn)不容忽視，構(gòu)筑現(xiàn)代物流配送信息管理系統(tǒng)也是重中之重。而管理信息系統(tǒng)使用系統(tǒng)思想建立起來(lái)的，以計(jì)算機(jī)為信息處理手段，以現(xiàn)代化通信設(shè)備為基本傳輸工具，能力管理決策者提供信息服務(wù)的人機(jī)系統(tǒng)，這無(wú)疑是將管理與現(xiàn)代化接軌，以科技提高管理質(zhì)量的重大舉措。 信息是能夠反應(yīng)事物內(nèi)在本質(zhì)的外在表現(xiàn)，如圖像、聲音、文件、