1 卷煙配送分析
在我國,市級行政區域內卷煙終端零售商數量一般為10000~20000,其位置分布在全市各地。市級煙草物流中心負責全市卷煙終端零售商的物流配送任務。物流配送車輛由單個巾級煙草物流中心出發,配送到各全市卷煙終端零售商,配送完成后車輛返回該物流中心,配送車輛多采用同一型號,裝載量相同。卷煙配送的核心是車輛路線問題,即對單個固定發貨點、萬余個收貨點,組織行車路線,使車輛有序地通過它們,在滿足一定的約束條件(如卷煙需求量、發送量、交發貨時間、車輛裝載量限制、行駛里程限制、時間限制等)下,達到既定的目標(如路程最短、費用最小、時間最短等)。