eng Science and Education Publishing American Journal of Modeling and Optimization 2333-1267 2016-08-23 4 3 67 73 10.12691/ajmo-4-3-1 AJMO2016431 article Zhenping Li lizhenping66@163.com 1 Zhiguo Wu 1 Lulu Jiang 1 School of Information, Beijing Wuzi University, Beijing, China Refined oil distribution routing problem is defined as: Given the demand of each gas station and multiple types of oil tankers, how to distribute the refined oil from oil depot to meet the needs of each gas station so as to minimize the total cost. This paper mainly studies the distribution vechicles deployment and route planning of an oil company. With the consideration of capacity constraints of the tankers, demand, time window and unloading time of each gas station, a mathematical model is built which takes the minimum of system operating cost as the objective, and an improved ant-colony algorithm is designed to solve the model. Comparing the approximate optimal solution obtained by the improved ant-colony algorithm with the optimal solution obtained by Lingo software, the feasibility and effectiveness of the improved ant-colony algorithm for solving the refined oil distribution routing problem is verified. http://pubs.sciepub.com/ajmo/4/3/1/ajmo-4-3-1.pdf distribution of refined oil routing problem time window ant-colony algorithm