The success criteria of projects are based on three main axes: cost, time and quality, which are known in the management discipline as the Iron Triangle. Therefore, the optimal use of resources to achieve these criteria yields to the success of projects. On the other hand, construction projects need a lot to be considered to achieve the success without many variation orders. One such consideration is to employ multi-skilled labor to improve the work productivity. When construction companies deal simultaneously with different types of works, which have different productivity equations, then the problem of optimal distribution of multi-skilled labor among institutional construction sites is addressed. The optimality aspects are many; however, maximizing the work productivity in all sites is a rational optimal criterion. The objective of this research is to find the optimal number of labor that assigned to each site such to maximize different productivity equations, which yields to overall maximization of the productivity in all sites. Therefore, the problem is of a resource type, and hence the dynamic programming algorithm is an essential tool to solve this problem. In this research, several hypothetical scenarios of multi-skilled multi-site cases respectively also multi-skilled labor multi-activity, are first considered to test the developed software capabilities in producing the labor distribution among sites. An actual case study is then considered to validate the proposed approach. Consequently, the multi-solution problem is conducted and illustrated. Finally, simple user interface software is developed to assert the usefulness for it for managers and simultaneously to be integrated with any similar software.