1、關(guān)于城市物流中心車(chē)輛配送配載的綜述摘要：基于交通條件約束、客戶(hù)時(shí)問(wèn)窗約束以及車(chē)輛承載能力約束條件下，以車(chē)輛的配送路徑最短、拼裝貨品最多，為優(yōu)化目標(biāo)，研究車(chē)輛配送與配載的兩目標(biāo)優(yōu)化調(diào)度模型組，該模型組可以完整描述調(diào)度過(guò)程的優(yōu)化目標(biāo)和約束條件.以VB6.0進(jìn)行仿真模擬，結(jié)果表明該模型可以有效模擬配送中心調(diào)度系統(tǒng)在多種約束條件下的配送、配載調(diào)度過(guò)程，得到的調(diào)度指派方案是可接受的，而且是有效的.關(guān)鍵詞：配送；貨物配載；車(chē)輛調(diào)度；兩目標(biāo)規(guī)劃幾乎所有的城市物流運(yùn)輸都是利用道路實(shí)現(xiàn)，因?yàn)橐环矫娴缆愤\(yùn)輸能提供比鐵路運(yùn)輸更便捷、低費(fèi)用的和高水平的配送服務(wù)；另一方面，城市流越來(lái)越多地傾向于短距離和短時(shí)間運(yùn)輸，只有

2、路運(yùn)輸方式可以滿(mǎn)足這一要求.但是城市物流運(yùn)給城市交通帶來(lái)的高負(fù)荷、多擁擠以及交通污染得城市交通管理部門(mén)越來(lái)越多地對(duì)貨物運(yùn)輸車(chē)輛施交通限制管理，這對(duì)城市物流的發(fā)展無(wú)疑會(huì)帶來(lái)負(fù)面影響.如何在城市貨運(yùn)車(chē)輛通行管制約束下合理有效地指派配送車(chē)輛的裝載和走行路徑，這是城市物流調(diào)度部門(mén)急需研究解決的問(wèn)題.優(yōu)化目標(biāo)的確定與約束條件分析1優(yōu)化目標(biāo)的確定研究車(chē)輛配送路徑，就是研究車(chē)輛走行的最短路問(wèn)題.最短路問(wèn)題簡(jiǎn)單說(shuō)來(lái)就是尋求某網(wǎng)絡(luò)中，從某起點(diǎn)至終點(diǎn)的最短路徑.應(yīng)用于有交通約束的車(chē)輛調(diào)度問(wèn)題中，就是根據(jù)客戶(hù)所在位置，確定配送車(chē)輛走行路徑，使其所走的總路徑最短或時(shí)間最少.本文的研究中，將車(chē)輛的總走行時(shí)間最短作為一個(gè)

3、優(yōu)化目標(biāo)是基于如下的考慮：由于道路上的車(chē)輛流率不一樣導(dǎo)致車(chē)輛行駛速度不一樣，因而即使在起訖點(diǎn)間最短距離的道路上走行，其時(shí)間花費(fèi)也不一定是最少的.但是從車(chē)輛的運(yùn)行效率角度考慮，車(chē)輛走行時(shí)間的節(jié)省對(duì)于配送服務(wù)以及企業(yè)的營(yíng)運(yùn)效益是至關(guān)重要的；而從車(chē)輛駕駛員角度講，他們更愿意選擇走行時(shí)間最短的路徑.所以將總的走行時(shí)間最短作為優(yōu)化目標(biāo)，既符合物流企業(yè)的運(yùn)營(yíng)效益，同時(shí)也符合駕駛員路徑行為選擇方式.研究車(chē)輛的配載，就是研究在車(chē)輛的承載能力允許前提下，配送車(chē)輛裝載貨品最多的調(diào)度解決方案.即是要研究采用何種方法拼裝，可以使裝載重量和裝載體積最大、使車(chē)輛的實(shí)載率最高.本文的研究中，將配載貨品最多作為第二優(yōu)化目標(biāo).

4、2約束條件分析在城市物流配送中，制約車(chē)輛路徑和配載的因素劃分為車(chē)輛類(lèi)型約束、車(chē)輛載重與容量約束、客戶(hù)時(shí)間窗約束、貨品配送優(yōu)先級(jí)約束、道路交通條件約束等5種類(lèi)型約束條件.2.1車(chē)輛類(lèi)型約束用于配送的車(chē)輛通常根據(jù)配送貨品的特性分為專(zhuān)用車(chē)（專(zhuān)門(mén)用于運(yùn)送特種貨品）和通用車(chē)（可以運(yùn)送特種貨品以外的各種貨品，例如集配車(chē)就是以市區(qū)為服務(wù)范圍的配載車(chē)輛，亦稱(chēng)為服務(wù)車(chē)）2類(lèi)，但由于車(chē)輛的額定載重量和有效容積不同，各種車(chē)輛又可以按噸位分類(lèi)（如lOt車(chē)、4t車(chē)、2t車(chē)等）.不同噸位的車(chē)，可承載的貨品量是不同的，因此有必要將車(chē)輛類(lèi)型作為約束條件在模型中描述出來(lái).為便于研究，假定配載車(chē)輛都是集配車(chē)，并根據(jù)車(chē)輛噸位的不同

5、分為大、中、小3種類(lèi)型的配送車(chē).2.2車(chē)輛載重與容量約束車(chē)輛的配載必須考慮車(chē)輛的有效容積和額定載重量，超重裝載和超容量裝載都是不允許的.因此模型中加入車(chē)輛載重容量的約束是必要的.在這一約束條件下，可以更好地選擇貨品配裝模式和拼裝順序，以便將運(yùn)輸成本減至最低.同時(shí)，需要配載配送的客戶(hù)通常是小貨品量的客戶(hù)（單位體積的貨品重量不超過(guò)車(chē)輛的運(yùn)載能力），他們要求貨品不被分裝在不同的車(chē)輛上.就是說(shuō)每一客戶(hù)必須由一個(gè)配送車(chē)輛服務(wù).有載重容量限制的車(chē)輛配載問(wèn)題，跟車(chē)輛路徑問(wèn)題密切相關(guān).因?yàn)椋?dāng)車(chē)輛裝載的貨品確定后，配送車(chē)輛需要訪問(wèn)的客戶(hù)就已同時(shí)確定下來(lái)，于是相應(yīng)的車(chē)輛走行的最短路徑（采用精確算法，最短路惟一的

6、時(shí)候）也就確定下來(lái)了.當(dāng)然，如果采用近似算法或啟發(fā)式算法，解不惟一時(shí)，也不一定麓完全確定配送路徑，但是至少可以確定路徑的解空間范圍（即可選擇的路徑范圍）.另一方面講，車(chē)輛配載過(guò)程中，如果不考慮車(chē)輛的路徑選擇，很有可能導(dǎo)致運(yùn)輸成本的增加和資源的浪費(fèi).本文雖然將配載問(wèn)題與車(chē)輛路徑問(wèn)題分做2個(gè)問(wèn)題討論研究，但并沒(méi)有將它們絕對(duì)獨(dú)立開(kāi)來(lái)，只是在每個(gè)問(wèn)題中有側(cè)重地分析研究問(wèn)題的關(guān)鍵點(diǎn)和解決思路.2.3客戶(hù)時(shí)間窗約束不同客戶(hù)，對(duì)配送時(shí)段的要求不盡相同，空間距離也在客觀上為配送制造了時(shí)間障礙，因此時(shí)間窗束是配送調(diào)度時(shí)必須重點(diǎn)考慮的因素.在物流配送過(guò)程中，很多客戶(hù)會(huì)要求在指定的間窗（timewindows）內(nèi)接

7、收貨物.時(shí)間窗問(wèn)題是引入客戶(hù)對(duì)送貨時(shí)間限制的約束，對(duì)車(chē)輛路徑問(wèn)題的拓展.隨著物流需求的急劇增長(zhǎng)及物流成本節(jié)省給企業(yè)效益帶來(lái)的利潤(rùn)，越來(lái)越多的客戶(hù)基于零庫(kù)與準(zhǔn)時(shí)配送制（JIT）要求考慮，對(duì)配送的時(shí)間提出求，使得時(shí)間窗約束成為車(chē)輛路徑問(wèn)題中重要的約束條件之一。2.4貨品配送優(yōu)先級(jí)約束根據(jù)配送貨品特點(diǎn)（例如保鮮食品、冷凍冷藏品、特種藥品等）和客戶(hù)要求（例如緊急配送），確定配送優(yōu)先級(jí)，不同優(yōu)先級(jí)的貨品不能用同一輛車(chē)進(jìn)行配送.優(yōu)先級(jí)約束可以分3種情形分析：第1種情形是保鮮食品、冷凍冷藏品和特種藥品等的配送，該類(lèi)配送可以根據(jù)貨品的時(shí)間限制確定相應(yīng)的配送時(shí)間窗，進(jìn)而可以歸結(jié)為時(shí)間窗約束；第2種就是緊急配送，

8、作為一種實(shí)時(shí)的調(diào)度處理，將在動(dòng)態(tài)車(chē)輛路徑問(wèn)題中論述；第3種是集貨與配送的優(yōu)先級(jí)約束，即集貨點(diǎn)比與之對(duì)應(yīng)的配送點(diǎn)具有路徑排序優(yōu)先權(quán)，也將在動(dòng)態(tài)車(chē)輛路徑問(wèn)題中討論.2.5道路交通條件約束道路交通條件限制主要包括交通條件（貨運(yùn)車(chē)輛通行道路或路段限制、單行道限制、貨運(yùn)車(chē)輛通行時(shí)間限制、貨運(yùn)車(chē)輛車(chē)型限制等）約束和交通能力（道路通行能力和飽和度限制等）約束.道路交通約束主要用于道路網(wǎng)絡(luò)的最短路徑選擇和配送車(chē)輛的運(yùn)載能力（容重）限制.貨運(yùn)車(chē)輛通行道路限制是交通管理部門(mén)實(shí)施交通規(guī)制的方法之一，其目的是為了規(guī)范交通秩序，緩解交通矛盾.但這種規(guī)制給物流配送帶來(lái)困難，因?yàn)榭蛻?hù)的位置不一定在符合規(guī)制要求的地段或道路旁，配送車(chē)輛難于將所有客戶(hù)的貨品都直接送至客戶(hù)要求的卸貨地點(diǎn).單行線也是交通管理部門(mén)實(shí)施交通規(guī)制的方法之一，但是單行線給配送車(chē)輛帶來(lái)的最直接的問(wèn)題就是繞道行駛、增加運(yùn)輸成本.城市中心的步行街作為商貿(mào)集散中心，對(duì)配送的要求本來(lái)是巨大和多發(fā)的，但步行街限制了車(chē)輛通行，導(dǎo)致配送車(chē)輛配送困難以及因繞行引起的配送時(shí)間延滯等.此外，筆者也將交通管理對(duì)車(chē)輛車(chē)型的限制以及道路交通飽和度等因素也作為約束條件加以考慮.綜上所述：結(jié)