Effective project planning is crucial for the successful execution of complex industrial projects, as it can significantly reduce costs and enhance overall efficiency. However, applying precise methods for obtaining optimal project plans is often limited to small activity graphs, rendering them impractical for real-world scenarios. To address this issue, heuristic and metaheuristic algorithms have been the focus of extensive research over the past few decades. This study explores an extended problem formulation known as the Multiple Contractor-Resource Project Scheduling Problem (MC-MRCPSP). This formulation extends beyond the basic problem structure, incorporating various constraints typically encountered in industrial project scheduling. To tackle this challenging optimization problem, we propose a novel hybrid algorithm that combines a fine-tuned genetic algorithm with an advanced tabu search. This approach strikes an optimal balance between exploration and exploitation of the solution space, leading to enhanced project plan optimization. Through comprehensive experiments and evaluations, we demonstrate the effectiveness of our proposed approach. Compared to a purely genetic algorithm, our hybrid solution achieves a 38% improvement in project plan optimization. These results underscore our study's significant contribution to project planning and lay the groundwork for future advancements in MC-MRCPSP solutions. Ultimately, our research brings us closer to improved resource utilization, cost reduction, and enhanced efficiency in managing complex industrial projects.