1、隨著生產(chǎn)和物流技術(shù)的發(fā)展，JIT(Just in time)理論已逐步得到了廣泛的應(yīng)用。采用JIT供貨管理模式能夠大大降低存貨水平，最大限度地減少庫存成本，但是，由于庫存與運(yùn)輸存在著二律背反關(guān)系，減少庫存的同時(shí)會(huì)導(dǎo)致運(yùn)輸成本的增加。因此，高效率、低成本的運(yùn)輸是JIT供貨成功實(shí)施的保障。基于JIT供應(yīng)的車輛路線問題，提高了對(duì)中心站點(diǎn)的庫存約束，服務(wù)時(shí)間的要求更為嚴(yán)格，其優(yōu)化目標(biāo)除考慮運(yùn)輸成本之外還應(yīng)考慮到庫存成本。對(duì)于實(shí)現(xiàn)運(yùn)輸線路合理化、

2、保證JIT供貨的運(yùn)輸服務(wù)質(zhì)量、降低物流成本，都有重要意義。 本文對(duì)基于JIT供應(yīng)的集貨車輛路線問題進(jìn)行了研究?？紤]到實(shí)施JIT供應(yīng)的工廠處只能有較低的庫存，首先，采用以固定頻次運(yùn)行的路線來服務(wù)客戶的方案，每個(gè)客戶只能被一條路線訪問，但每條路線具有最優(yōu)化的集貨頻次(路線被重復(fù)的次數(shù))執(zhí)行多次集貨。本文主要對(duì)這種情況下的車輛路線問題，即循環(huán)取貨(Milk Run，MR)的車輛路線問題的優(yōu)化進(jìn)行了研究，建立了數(shù)學(xué)模型，設(shè)計(jì)了解決MR模

3、型的禁忌搜索算法(Tabu Search)。該算法采用節(jié)約法的思想來構(gòu)造初始解，用or-opt交換以及λ-interchange進(jìn)行鄰域操作以實(shí)現(xiàn)路線的改進(jìn)。為便于實(shí)際求解，用C語言進(jìn)行編程實(shí)現(xiàn)了上述禁忌搜索算法，同時(shí)用實(shí)例進(jìn)行了驗(yàn)證，論證了算法的可行性及有效性。其次，本文還研究一種用不同于MR的路線方案求解基于JIT供應(yīng)的集貨車輛路線問題，其主要思想是允許多條路線交叉訪問多個(gè)節(jié)點(diǎn)，而每個(gè)節(jié)點(diǎn)都有它自己的集貨頻次，即一般頻次路線(Gen