This paper makes an attempt to formulate a mathematical model for the refueling truck allocation problem. In order to solve this model, the multiobjective, and the multi-commodity network design problem, a heuristic model is developed. The heuristic model relaxes some constraints in the original model, and becomes independent single-commodity subproblems. The computation results of the heuristic model seem promising. We hope that this heuristic model can help dispatchers to allocate refueling trucks more efficiently