This article employs a non-dominated archiving ant colony approach to solve the stochastic time-cost trade-off optimization problem. The model searches for non-dominated solutions considering total duration and total cost of the project as two objectives. In order to expect more realistic outcomes for the time-cost trade-off problem, uncertainties in time and cost of the project should be taken into account. Fuzzy sets theory is used to answer for uncertainties in time and cost of the project. The model embeds the alpha-cut approach to account for accepted risk level of the project manager. Left and right dominance ranking method is used for finding non-dominated solutions. The ranking method employs decision maker's optimism using beta concept. The performance of the model is tested according to performance metrics for multi-objective evolutionary algorithms proposed in the literature. The results show that the algorithm is adequately reliable. A case study is solved to show the application of the proposed model for the uncertain time-cost trade-off problem.