In this paper, a real-world case study of a natural gas supply chain is investigated. By using concepts related to natural gas industry and the relations among the components of transmission and distribution network, a six-level supply chain has been introduced and presented schematically. The defined supply chain is a single-objective, multi-period, and single-product problem that is formulated as a mixed integer non-linear programming model, which can easily be linearized. The objective of this model is to minimize direct or indirect distribution costs. There are six groups of constraints including capacity, input and output balancing, demand satisfaction, network flow continuity, and relative constraints to the required binary variables. The solution algorithm of the problem is hierarchical; in each step, one section of the problem is solved using an exact method; the outputs of this section are passed to the next relative section as inputs. Finally, it is shown that the problem has been solved in a reasonable time and desirable results are attained. The use of proposed model and its solution approach have been studied in two gas trunk lines, to present the priority of its cost saving. (C) 2008 Elsevier Ltd. All rights reserved,