The technical and economical evaluation of heat storage layout and configuration in the DH network is one of important aspect for optimizing the heat production from the heat supplier’s point of view in one side as well as to satisfy the heat customer demand in the other side. Generally, the state of the art technique has considered three optional planning layouts for DH network. A classical network with centralized heat storage at Combined Heat and Power (CHP) plant, decentralized storages in the network, and decentralized small storages at the substations or in the customer building. In this paper, through the use of genetic algorithm technique, comparison of three different scenarios is presented to evaluate the optimal planning of heat storage layout in CHP based DH supply system according to economical and technical aspects in the network.