Application of Grouping Genetic Algorithm to Solve Resource Constrined Multi Project Scheduling via Priorities and Total Budget

  • سال انتشار: 1396
  • محل انتشار: کنفرانس بین المللی عمران،معماری و شهرسازی ایران معاصر
  • کد COI اختصاصی: CICEAUD01_0021
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 408
دانلود فایل این مقاله

نویسندگان

Mohamad Reza Moghimifar

Master Student, Department of Civil Engineering, Islamic Azad University, Firoozkuh Branch, Tehran, Iran,

Bahman Salami

Assistant Professor, Department of Civil Engineering, Islamic Azad University, Firoozkuh Branch, Tehran, Iran,

چکیده

In this paper, a mathematical model is proposed for Resource-constraint multi-project scheduling problem which involves multi-mode activities, priority strategies, and total budget. The problem is formulated as a non-linear mixed integer programming and attempts to minimize total weighted tardiness. Due to the complexity andcombinatorial nature of the model, a grouping genetic algorithm (GGA) is proposed to solve the non-linear model. In order to show the efficiency of this proposed algorithm, simple genetic algorithm (SGA) and GAMS solver are also applied. To evaluate the performance of GGA, a number of experiments is run. Our computational results show that our proposed GGA in almost all cases outperforms SGA and GAMS solver.

کلیدواژه ها

Multi Project Scheduling, Multi-mode Activities, Mathematical model, Grouping Genetic Algorithm,

مقالات مرتبط جدید

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

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

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