This research provides optimization techniques for concrete mixture design for chloride penetration performance and cost. For optimization, objective functions are constructed with variables representing factors used in concrete mixture design process. Multi Objective Harmony Search Algorithm (MOHSA) is used for optimization and the result gives relationship between concrete’s chloride ion diffusivity and cost.