An Artificial Immune Algorithm for Minimizing Total Cost of Resources in the Resource Constrained Project Scheduling Problem
Publish place: 9th International Industrial Engineering Conference
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,769
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC09_140
تاریخ نمایه سازی: 26 اسفند 1391
Abstract:
In this article, an Artificial Immune Algorithm (AIA) for minimizing total costs of both renewable and non-renewable resources in the Resource-Constrained Project Scheduling Problem (RCPSP) is presented. We assume renewable resources that are limited in number, are restricted to very expensive equipment and machines, therefore they are rented and used in other projects, and are not available in all project periods. In other words, there is a predefined ready date as well as a due date for each renewable resource type, so that no resource is used before its ready date. However, resources are permitted to be used after their due date by paying penalty costs depending on the resource type. The objective is to minimize the total costs of both renewable and non-renewable resource usages. For this purpose, we present a metaheuristic algorithm namely Artificial Immune Algorithm (AIA) inspired by the vertebrate immune system to solve this problem.In order to examine the performance of this algorithm, data derived from studied literature were used, and their answers were compared with those of the Simulated Annealing (SA) algorithm. Results show that in average, quality of AIA answers was better than those of the SA algorithm. Moreover, AIA was more sustainable.
Keywords:
Resource Constrained Project Scheduling , Total Cost of Resources , Artificial Immune Algorithm Introduction
Authors
Ramin Golestaneh
MSc. student, University of Science and Culture, Tehran
Hossein Karimi
PhD student K.N.Toosi University of Technology
Azizollah Jafari
Faculty of Engineering, University of Science and Culture
Mohammad Mohammad
Science and Research Branch, Islamic Azad University
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :