Hybrid Shuffled Shepherd-Hippopotamus optimization algorithm for repetitive activity scheduling in construction projects
摘要
Construction projects often involve coordinating multiple crews working on different tasks simultaneously, while managing complex constraints such as precedence relationships and crew availability. Traditional scheduling methods struggle to address these challenges, often resulting in inefficiencies and increased costs. This paper introduces a hybrid optimization model for scheduling repetitive activities in construction projects, comprising two main components: the system model setup and the optimization process. The system model focuses on managing the complexities of scheduling by considering crew availability, task duration, and dependencies. The Scheduling Module generates an initial schedule that minimizes idle time and optimizes task sequencing. The Hybrid SSOMHOA Module integrates the Shuffled Shepherd Optimization Algorithm (SSOA) and the Hippopotamus Optimization Algorithm (HOA) to further enhance the schedule. SSOA divides agents into communities to optimize the scheduling process, while HOA, inspired by hippopotamus behavior, improves the convergence rate and solution accuracy. This hybrid approach strikes a balance between exploration and exploitation, reducing the risk of local optima. Additionally, the Cost Module incorporates both direct and indirect costs, including penalties for delays and incentives for early completion, ensuring a timely and cost-effective schedule.