基于改进C-W节约算法的成品油二次配送优化研究

成品油二次配送是成品油销售的重要环节,配送中心要实现最经济、最快速的多客户需求响应,就需要对路线、车辆、载重、时间窗等要素进行合理优化。文章针对成品油配送的特点,构造了具有载重、时间窗、访问机制等约束条件限制的调度优化模型,运用AK算法思想对传统C-W节约算法进行了改进,算例验证表明了改进算法的优越性。最后,对空车驰返问题进行了绕点折返优化,使模型得以更加完善。进一步的算例验证结果显示改进模型在成品油二次配送优化中效果极好。

Study on refined oil＇s second distribution optimization based on the improved clark-wright saving algorithm

Second distribution is an important process in gasoline and diesel oil distribution. If distribution center wants to achieve the most economical and fastest response from customers, it needs reasonable optimization of routes, vehicles, trucks, time windows and other elements. Aiming at the characteristics of the distribution of re- fined oil. The paper constructs a scheduling optimization model with a load, a time window and limited access mechanisms constraints. Traditional C-W saving algorithm is improved by use of AK algorithm, numerical example demonstrates the superiority of the improved algorithm. At last, the paper carries out midpoint-around-return opti- mization towards empty fly-back problem so that the model can be further improved. The test and verify of a numer- ical example shows that the model is of great superiority in the optimization of refined oil＇ s second distribution.