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

  • سال انتشار: 1404
  • محل انتشار: فصلنامه تحقیقات کاربردی در مهندسی صنایع، دوره: 12، شماره: 2
  • کد COI اختصاصی: JR_APRIE-12-2_007
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 42
دانلود فایل این مقاله

نویسندگان

Niloufar Mirzavand Boroujeni

Department of Industrial and System Engineering, University of Minnesota, Minneapolis, MN, ۵۵۴۵۵, USA.

Nima Moradi

Concordia University, Concordia Institute for Information and Systems Engineering, Montreal, QC, ۱۴۵۵, Canada.

چکیده

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.