基于JIT供應的集貨車輛路線問題研究.pdf

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

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

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