A hybrid electromagnetism-like algorithm for a multi-mode resource-constrained project scheduling problem
In this paper, two different sub-problems are considered to solve a resource constrained project scheduling problem (RCPSP), namely i) assignment of modes to tasks and ii) scheduling of these tasks in order to minimize the makespan of the project. The modified electromagnetism-like algorithm deals w...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
University of Isfahan
2013-08-01
|
| Series: | مدیریت تولید و عملیات |
| Subjects: | |
| Online Access: | http://uijs.ui.ac.ir/jpom/browse.php?a_code=A-10-24-2&slc_lang=en&sid=1 |
| _version_ | 1827853604957978624 |
|---|---|
| author | Mohammad Hossein Sadeghi Reza Tavakkoli-Moghaddam |
| author_facet | Mohammad Hossein Sadeghi Reza Tavakkoli-Moghaddam |
| author_sort | Mohammad Hossein Sadeghi |
| collection | DOAJ |
| description | In this paper, two different sub-problems are considered to solve a resource constrained project scheduling problem (RCPSP), namely i) assignment of modes to tasks and ii) scheduling of these tasks in order to minimize the makespan of the project. The modified electromagnetism-like algorithm deals with the first problem to create an assignment of modes to activities. This list is used to generate a project schedule. When a new assignment is made, it is necessary to fix all mode dependent requirements of the project activities and to generate a random schedule with the serial SGS method. A local search will optimize the sequence of the activities. Also in this paper, a new penalty function has been proposed for solutions which are infeasible with respect to non-renewable resources. Performance of the proposed algorithm has been compared with the best algorithms published so far on the basis of CPU time and number of generated schedules stopping criteria. Reported results indicate excellent performance of the algorithm. |
| first_indexed | 2024-03-12T11:09:11Z |
| format | Article |
| id | doaj.art-12a3b8ee27fe4e1e9afb5d5862c702ed |
| institution | Directory Open Access Journal |
| issn | 2251-6409 2423-6950 |
| language | fas |
| last_indexed | 2024-03-12T11:09:11Z |
| publishDate | 2013-08-01 |
| publisher | University of Isfahan |
| record_format | Article |
| series | مدیریت تولید و عملیات |
| spelling | doaj.art-12a3b8ee27fe4e1e9afb5d5862c702ed2023-09-02T03:08:25ZfasUniversity of Isfahanمدیریت تولید و عملیات2251-64092423-69502013-08-01413960A hybrid electromagnetism-like algorithm for a multi-mode resource-constrained project scheduling problemMohammad Hossein Sadeghi0Reza Tavakkoli-Moghaddam1 University of Tehran University of Tehran In this paper, two different sub-problems are considered to solve a resource constrained project scheduling problem (RCPSP), namely i) assignment of modes to tasks and ii) scheduling of these tasks in order to minimize the makespan of the project. The modified electromagnetism-like algorithm deals with the first problem to create an assignment of modes to activities. This list is used to generate a project schedule. When a new assignment is made, it is necessary to fix all mode dependent requirements of the project activities and to generate a random schedule with the serial SGS method. A local search will optimize the sequence of the activities. Also in this paper, a new penalty function has been proposed for solutions which are infeasible with respect to non-renewable resources. Performance of the proposed algorithm has been compared with the best algorithms published so far on the basis of CPU time and number of generated schedules stopping criteria. Reported results indicate excellent performance of the algorithm.http://uijs.ui.ac.ir/jpom/browse.php?a_code=A-10-24-2&slc_lang=en&sid=1Resource-constrained project scheduling Non-renewable resources Makespan Electromagnetism-like algorithm Local search. |
| spellingShingle | Mohammad Hossein Sadeghi Reza Tavakkoli-Moghaddam A hybrid electromagnetism-like algorithm for a multi-mode resource-constrained project scheduling problem مدیریت تولید و عملیات Resource-constrained project scheduling Non-renewable resources Makespan Electromagnetism-like algorithm Local search. |
| title | A hybrid electromagnetism-like algorithm for a multi-mode resource-constrained project scheduling problem |
| title_full | A hybrid electromagnetism-like algorithm for a multi-mode resource-constrained project scheduling problem |
| title_fullStr | A hybrid electromagnetism-like algorithm for a multi-mode resource-constrained project scheduling problem |
| title_full_unstemmed | A hybrid electromagnetism-like algorithm for a multi-mode resource-constrained project scheduling problem |
| title_short | A hybrid electromagnetism-like algorithm for a multi-mode resource-constrained project scheduling problem |
| title_sort | hybrid electromagnetism like algorithm for a multi mode resource constrained project scheduling problem |
| topic | Resource-constrained project scheduling Non-renewable resources Makespan Electromagnetism-like algorithm Local search. |
| url | http://uijs.ui.ac.ir/jpom/browse.php?a_code=A-10-24-2&slc_lang=en&sid=1 |
| work_keys_str_mv | AT mohammadhosseinsadeghi ahybridelectromagnetismlikealgorithmforamultimoderesourceconstrainedprojectschedulingproblem AT rezatavakkolimoghaddam ahybridelectromagnetismlikealgorithmforamultimoderesourceconstrainedprojectschedulingproblem AT mohammadhosseinsadeghi hybridelectromagnetismlikealgorithmforamultimoderesourceconstrainedprojectschedulingproblem AT rezatavakkolimoghaddam hybridelectromagnetismlikealgorithmforamultimoderesourceconstrainedprojectschedulingproblem |