International Research Journal of Engineering and Technology (IRJET)
e-ISSN: 2395-0056
Volume: 12 Issue: 04| Apr 2025
p-ISSN: 2395-0072
www.irjet.net
An Integrated Framework on Particle Swarm Optimization (PSO) for Resource-Constrained Project Scheduling Gokul K1, Fathima Taskeen Z 2, Anitha V 3 Post Graduate Student, Faculty of Architecture, Dr. M.G.R. Educational and Research Institute. Chennai, India Asst H.O.D, Faculty of Architecture, Dr. M.G.R. Educational and Research Institute. Chennai, India Assoc Architect, Faculty of Architecture, Dr. M.G.R. Educational and Research Institute. Chennai, India ---------------------------------------------------------------------***---------------------------------------------------------------------
Abstract - Resource-Constrained Project Scheduling (RCPS)
that collectively constitute a project. Unlike unconstrained scheduling scenarios, where resources are assumed to be abundant, RCPS imposes constraints on resource availability, leading to a multitude of scheduling complexities. These constraints may include limitations on resource quantities, availability periods, skill requirements, and inter-task dependencies. As a result, scheduling decisions must be made judiciously to balance conflicting objectives such as minimizing project duration, maximizing resource utilization, and meeting project deadlines. The significance of RCPS extends far beyond its theoretical complexities, permeating into the realms of organizational efficiency, project success, and stakeholder satisfaction. In today's fastpaced business environment, where time-to-market and cost-effectiveness are paramount, the ability to optimize project schedules becomes a strategic imperative for organizations across industries. Efficient project scheduling not only facilitates the timely completion of projects but also enables organizations to allocate resources optimally, identify critical paths, and mitigate project risks effectively. Furthermore, well-executed project schedules contribute to enhanced customer satisfaction, improved competitiveness, and sustainable growth for organizations.
is a pivotal aspect of project management, especially in construction and engineering domains where resources are limited. Traditional scheduling methods often struggle to efficiently handle complex constraints, leading to project delays and cost overruns. This study introduces an integrated framework utilizing Particle Swarm Optimization (PSO) to enhance scheduling efficiency under resource constraints. PSO, inspired by the social behavior of organisms, offers a robust mechanism for exploring optimal solutions in complex search spaces. The proposed framework involves encoding project activities and constraints into a format suitable for PSO processing, defining a fitness function based on project duration and resource utilization, and iteratively updating particle positions to converge on optimal schedules. The framework was tested on benchmark RCPS problems, demonstrating significant improvements in project duration and resource utilization compared to traditional methods. The PSO-based approach efficiently navigated the solution space, avoiding local minima and converging on high-quality solutions. Sensitivity analyses revealed the framework's robustness across various project complexities and resource availability scenarios. This integrated PSO framework presents a viable solution for optimizing project schedules under resource constraints, offering a valuable tool for project managers aiming to enhance scheduling performance.
1.1 Importance of Project Scheduling Project scheduling plays a critical role in the success of any project, regardless of its size or complexity. By establishing a roadmap for project activities and resource allocation, scheduling enables project managers to:
Key Words: Particle Swarm Optimization, ResourceConstrained Project Scheduling, Optimization, Project Management, Metaheuristic Algorithms, Scheduling Efficiency, Resource Allocation, Construction Engineering.
a. Identify critical tasks and dependencies: Scheduling helps identify the sequence of activities and their dependencies, allowing project managers to focus on critical tasks that can impact project duration and overall success.
1.INTRODUCTION Resource-constrained project scheduling (RCPS) represents a complex problem space where limited resources must be allocated efficiently to complete a set of tasks within specified timeframes, while adhering to various constraints and objectives. This introduction embarks on an exploration of the intricacies of RCPS, delving into its significance, challenges, and the motivations driving the research presented in this thesis.
b. Optimize resource allocation: Scheduling allows for the efficient allocation of resources such as manpower, equipment, and materials, ensuring that resources are utilized effectively and project costs are minimized.
c. Manage project risks: Scheduling enables project managers to identify potential bottlenecks, conflicts, and resource shortages early on, allowing for proactive risk mitigation strategies to be implemented.
At its core, RCPS involves the allocation of scarce resources, such as manpower, equipment, and finances, to a set of tasks
© 2025, IRJET
|
Impact Factor value: 8.315
|
ISO 9001:2008 Certified Journal
|
Page 1977