本文考慮了客戶優(yōu)先級(jí)等多約束條件下的多項(xiàng)運(yùn)輸成本，具有更大的普遍性和實(shí)用價(jià)值。問(wèn) 題具體描述如下：m個(gè)車場(chǎng)(兼配送中心)共有H 輛可調(diào)用的車輛，車輛分為若干種不同型號(hào)，以載 重量區(qū)分；由于各客戶點(diǎn)之問(wèn)的路況不同，因而車 速有別；每一個(gè)客戶點(diǎn)根據(jù)其重要性賦予不同的 優(yōu)先級(jí)，最高為1級(jí)，最低為R級(jí)，且每個(gè)客戶點(diǎn)都有時(shí)問(wèn)窗限制，優(yōu)先級(jí)越高意味著時(shí)間窗的要求越嚴(yán)格，優(yōu)先級(jí)低的客戶點(diǎn)時(shí)間窗的要求可以相應(yīng)降低；如果汽車提前到達(dá)了客戶點(diǎn)所在地，就必須等待，直到允許為該客戶點(diǎn)服務(wù)為止；每個(gè)客戶點(diǎn)只能由一輛車一次服務(wù)完成；最后求對(duì)一項(xiàng)運(yùn)輸業(yè)務(wù)，調(diào)用哪個(gè)車場(chǎng)的哪幾種型號(hào)的車輛、什 么時(shí)候派車、選擇什么路徑可達(dá)到最小費(fèi)用。