基于JIT供應(yīng)的集貨車(chē)輛路線(xiàn)問(wèn)題研究.pdf

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

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

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