An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems
In this paper a novel modelling and solving method has been developed to address the so-called resource constrained project scheduling problem (RCPSP) where project tasks have multiple modes and also the preemption of activities are allowed. To solve this NP-hard problem, a new general optimization...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Iran University of Science & Technology
2017-11-01
|
| Series: | International Journal of Industrial Engineering and Production Research |
| Subjects: | |
| Online Access: | http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-630-2&slc_lang=en&sid=1 |
| _version_ | 1811279333165105152 |
|---|---|
| author | Parham Azimi Naeim Azouji |
| author_facet | Parham Azimi Naeim Azouji |
| author_sort | Parham Azimi |
| collection | DOAJ |
| description | In this paper a novel modelling and solving method has been developed to address the so-called resource constrained project scheduling problem (RCPSP) where project tasks have multiple modes and also the preemption of activities are allowed. To solve this NP-hard problem, a new general optimization via simulation (OvS) approach has been developed which is the main contribution of the current research. In this approach, the mathematical model of the main problem is relaxed and solved then the optimum solutions were used in the corresponding simulation model to produce several random feasible solutions for the main problem. Finally, the most promising solutions were selected as the initial population of a genetic Algorithm (GA). To test the efficiency of the problem, several test problems were solved by the proposed approach and according to the results, the proposed concept has a very good performance to solve such a complex combinatoral problem. Also, the concept could be easily applied for other similar combinatorics. |
| first_indexed | 2024-04-13T00:52:44Z |
| format | Article |
| id | doaj.art-0009ce24e5a24dcdae8a879c55e9a6b9 |
| institution | Directory Open Access Journal |
| issn | 2008-4889 2345-363X |
| language | English |
| last_indexed | 2024-04-13T00:52:44Z |
| publishDate | 2017-11-01 |
| publisher | Iran University of Science & Technology |
| record_format | Article |
| series | International Journal of Industrial Engineering and Production Research |
| spelling | doaj.art-0009ce24e5a24dcdae8a879c55e9a6b92022-12-22T03:09:50ZengIran University of Science & TechnologyInternational Journal of Industrial Engineering and Production Research2008-48892345-363X2017-11-01284429439An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problemsParham Azimi0Naeim Azouji1 Qazvin Islamic Azad University Qazvin Islamic Azad University In this paper a novel modelling and solving method has been developed to address the so-called resource constrained project scheduling problem (RCPSP) where project tasks have multiple modes and also the preemption of activities are allowed. To solve this NP-hard problem, a new general optimization via simulation (OvS) approach has been developed which is the main contribution of the current research. In this approach, the mathematical model of the main problem is relaxed and solved then the optimum solutions were used in the corresponding simulation model to produce several random feasible solutions for the main problem. Finally, the most promising solutions were selected as the initial population of a genetic Algorithm (GA). To test the efficiency of the problem, several test problems were solved by the proposed approach and according to the results, the proposed concept has a very good performance to solve such a complex combinatoral problem. Also, the concept could be easily applied for other similar combinatorics. http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-630-2&slc_lang=en&sid=1Optimization via Simulation Multi-mode Resource Constraint Project Scheduling Problem Genetic Algorithm |
| spellingShingle | Parham Azimi Naeim Azouji An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems International Journal of Industrial Engineering and Production Research Optimization via Simulation Multi-mode Resource Constraint Project Scheduling Problem Genetic Algorithm |
| title | An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems |
| title_full | An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems |
| title_fullStr | An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems |
| title_full_unstemmed | An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems |
| title_short | An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems |
| title_sort | optimization via simulation approach for the preemptive and non preemptive multi mode resource constrained project scheduling problems |
| topic | Optimization via Simulation Multi-mode Resource Constraint Project Scheduling Problem Genetic Algorithm |
| url | http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-630-2&slc_lang=en&sid=1 |
| work_keys_str_mv | AT parhamazimi anoptimizationviasimulationapproachforthepreemptiveandnonpreemptivemultimoderesourceconstrainedprojectschedulingproblems AT naeimazouji anoptimizationviasimulationapproachforthepreemptiveandnonpreemptivemultimoderesourceconstrainedprojectschedulingproblems AT parhamazimi optimizationviasimulationapproachforthepreemptiveandnonpreemptivemultimoderesourceconstrainedprojectschedulingproblems AT naeimazouji optimizationviasimulationapproachforthepreemptiveandnonpreemptivemultimoderesourceconstrainedprojectschedulingproblems |