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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 388

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CICEAUD01_0021

تاریخ نمایه سازی: 29 فروردین 1397

چکیده مقاله:

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.

نویسندگان

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,