Optimizing project selection and scheduling problems with time-dependent resource constraints

This study presents an optimization model using constraint programming (CP) for project selection and scheduling problems with time-dependent resource constraints. A generic model is proposed to maximize the total profit of selected projects for construction and R&D departments given scheduling problems with various resource constraints during specified time intervals, including consumed and renewable resource limitations. Due to different periodical procurement strategies and annual budget concerns, this research considers various practical limitations for scheduling and allocating resources, such as budget limitations and resource constraints. For additional practicality, the optimization model integrates a project selection mechanism, scheduling precedence, and relationships between projects. To illustrate the model capabilities for solving project selection and scheduling problems, the current study presents two scenarios for maximizing profit, including fifteen candidate projects with time-dependent resource constraints. Analysis results demonstrate that the proposed model allows planners to determine an optimal portfolio with specified resource constraints according to various time intervals, and benefits decision-making for project selection and scheduling.

Research highlights► An optimization model is developed for project selection and scheduling problems with time-dependent resource constraints. ► The proposed model aims to maximize total profit of selected projects for construction or R&D departments. ► Both consumed and renewable resources are integrated into the optimization model, and relevant constraints are considered. ► Constraint programming (CP) is employed to search an optimal solution efficiently for the problem domain. ► Two scenarios with fifteen candidate projects are conducted and analyzed to demonstrate the model capability.