---

In decentralized construction projects, costs are mostly related to investment, material, holding, logistics, and other minor costs for implementation. For this reason, simultaneous planning of these items and appropriate scheduling of activities can significantly reduce the total costs of the project undertaken. This paper investigates the decentralized multiple construction projects scheduling problem with the aim of minimizing 1) the completion time of the construction projects and 2) the costs of project implementation. Initially, a bi-objective integer programming model is proposed which can solve small-size problems using the method. Then, a Priority Heuristic Algorithm (PHA), Non-dominate Sorting Artificial Bee Colony (NSABC) and Non-dominate Sorting Genetic Algorithm II (NSGA-II) are developed to handle large-size problems using a modified version of Parallel Schedule Generation Scheme (PSGS). The computational investigations significantly reveal the performance of the proposed heuristic methods over exact ones. Finally, the proposed methods are ranked using TOPSIS approach and metric definition. The results show that NSGA-II-100 (NSGA-II with 100 iterations), NSABC-100 (NSABC with 100 iterations) and PHA are ranked as the best known solution methods, respectively.