Optimization model and hybrid solution algorithm for the secondary distribution route of products oil

Secondary distribution of products oil is an important part of product supply chains and different distribution schemes have direct effect on the profit of products sales enterprises. In this paper, a model for optimizing the secondary distribution of products oil was established with the shortest total route as the objective function under the constraint of the actual tanker load and the product demand of petrol stations in the secondary distribution process of products oil. In this model, the unloading time window of products is taken into consideration. Then, the solution method based on hybrid genetic simulated annealing algorithm was developed. Finally, the model and the algorithm were verified using examples without and with time window. It is shown that by virtue of the optimized secondary distribution scheme of products oil, the total distribution distance of the example without time window is shortened by 3.66% and the calculation time of the example with time window is only 9.54 s. The optimized scheme has high calculation speed and can satisfy the distribution demand. The application of the optimization model for the secondary distribution route of products oil based on hybrid genetic simulated annealing algorithm can not only increase the calculation efficiency, but also provide more complete searching and better solutions.