Time planning of software projects is a complex process for almost all companies. Uncertainties about the amount of effort required may cause underestimation or overestimation. Thus, enterprises may encounter an unrealistic schedule and choosing the appropriate planning method becomes crucial. This paper presents a novel integrated multi-criteria decision-making methodology for time planning of resource-constrained software projects. For this aim, after identifying the effective criteria by the help of expert judgments from the Turkish Information Technology industry, Regression Analysis, and literature review, we find their priorities by Hesitant Fuzzy Linguistic Term Pairwise Comparison and calculate estimated effort for the projects. Then, we use the priorities of criteria and estimated durations of the projects in a mathematical programming model proposed to find starting and finishing (delivery) time of the projects. Furthermore, we apply the methodology for solving the project time planning problem of a Turkish software company. It is seen that the proposed method provides efficient schedules.