In this paper, Cat Swarm Optimization (CSO) Algorithm is proposed for single stage supply chain distribution system with a fixed cost. This paper considers two kinds of cost: a continuous cost, that linearly increases with the amount transported between a supplier and a customer and a fixed cost, which is incurred whenever a non-zero quantity is transported between a supplier and a customer and it is independent of the amount transported. The aim of this paper is to determine the quantities to be distributed to satisfy the customer demand with minimum cost. Since fixed costs results discontinuities in the objective function, solution procedures are become more difficult and are known to be non-deterministic polynomial (NP) hard. In this paper Cat Swarm Optimization (CSO) Algorithm is proposed for the optimization of single stage supply chain problem to provide optimal or near optimal solution. The results of the proposed model of this paper have been compared with a spanning tree-based Genetic Algorithm and binary coded Genetic Algorithm. Computational results show the superiority of CSO algorithm over other algorithms.