Workforce planning plays a pivotal role in smooth execution of construction projects. The growing challenges faced by the construction industry related to skill shortage, aging problem, and workforce attraction, retention, and buy-in have added to technical complexities of workforce planning. Nevertheless, the available workforce planning techniques are either qualitative or lack a strategic perspective that accounts for the above challenges in hiring workforce, leading to suboptimal decisions with regards to hiring and unplanned firing. This paper proposes a novel framework for optimization of hiring and firing decisions by accounting simultaneously for organizational human resource (HR) strategies, labor rights, and technical and managerial constraints of a construction project. The framework starts by setting the model parameters and the decision-making criteria using the information made available by building information modeling (BIM), project performance database, and contractual and legislative documents. It then identifies the optimal mode and duration of the employment for the workers with different skills, skill levels, and multiskilling capabilities using a dynamic programming algorithm. The application and advantages of the proposed framework are demonstrated using a case study.