关键词: 成品油配送, 合并配送, 分开配送, 混合配送, C-W节约算法

Abstract: To optimize distribution plans of oil products for multiple distribution schemes with lateral transshipment, the models which can express multiple distribution schemes are developed with the objective of minimizing the total distribution cost. Besides, a heuristic algorithm is proposed for getting distribution plans of multiple distribution schemes, which can produce high quality solutions rapidly. The effectiveness of the proposed models and algorithm is verified by numerical results. The managerial insights of this paper are that co-distribution can never be the lowest-cost distribution scheme; when vehicles are not fully loaded, the optimization space of mixed distribution is larger; the cost advantage of mixed distribution is more significant when the transshipped depot is closer to the distribution district; and the time difference for getting distribution plans in different schemes by the proposed algorithm is small. When making distribution plans, the separate distribution plan and the mixed distribution plan can be generated at the same time, and then select the best one. This paper provides a scientific approach for choosing a better distribution scheme and optimizing distribution plans under the circumstance of lateral transshipment, which is favorable to reduce the distribution cost for distribution companies of oil products.

Key words: oil products distribution, co-distribution, separate distribution, mixed distribution, C-W savings algorithm