An improved metaheuristic algorithm for on-site workshop availability cost problem

The Multi-Mode On-Site Workshop Availability Cost Problem (MOSWACP) extends the Multi-Mode Resource Availability Cost Problem (MRACP), addressing resource availability optimization under spatial and resource constraints at construction sites. The problem focuses on determining the optimal availability levels, installation, and dismantling schedules for On-Site Workshops (OSWs) while adhering to spatial limitations and project deadlines. This study introduces a novel Mixed-Integer Linear Programming (MILP) model to represent MOSWACP, ensuring efficient resource allocation and activity scheduling. We propose the Electron Radar Search Algorithm (ERSA), a problem-specific metaheuristic enhanced with tailored improvement operators to solve large-scale instances. ERSA demonstrates superior performance compared to Simulated Annealing (SA), Genetic Algorithm (GA), and Particle Swarm Optimization (PSO), as well as the exact solver CPLEX, particularly for large-scale problems. Applying to a real-world trailer production project yielded significant cost savings, reducing resource costs by ۳۳.۹۹% (۱۱۷۵۰) compared to traditional methods. The findings highlight the effectiveness of the proposed methodology in managing complex Project Scheduling Problems (PSPs), offering practical implications for cost-efficient resource management in construction projects.

کلیدواژه ها:

Project scheduling ، On-site workshop ، Mathematical Optimization ، resource availability cost problem ، Electron radar search algorithm