Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting
A Master of Science Thesis in Engineering Systems Management submitted by Hadeel Yacoub AlSayegh entitled, "Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting," submitted in April 2011. Available are both soft and hard copies of the thesis.
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | doctoralThesis |
| منشور في: |
2011
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/11073/2730 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513433339166720 |
|---|---|
| author | AlSayegh, Hadeel Yacoub |
| author_facet | AlSayegh, Hadeel Yacoub |
| author_role | author |
| dc.contributor.none.fl_str_mv | Hariga, Moncer |
| dc.creator.none.fl_str_mv | AlSayegh, Hadeel Yacoub |
| dc.date.none.fl_str_mv | 2011-09-18T11:25:53Z 2011-09-18T11:25:53Z 2011-04 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | 35.232-2011.09 http://hdl.handle.net/11073/2730 |
| dc.language.none.fl_str_mv | en_US |
| dc.subject.none.fl_str_mv | systems management meta-Heuristic Combinatorial optimization Resource allocation Heuristic algorithms Simulated annealing (Mathematics) |
| dc.title.none.fl_str_mv | Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis |
| description | A Master of Science Thesis in Engineering Systems Management submitted by Hadeel Yacoub AlSayegh entitled, "Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting," submitted in April 2011. Available are both soft and hard copies of the thesis. |
| format | doctoralThesis |
| id | aus_b9aec65e2c6c22abaa0d377f110903e0 |
| identifier_str_mv | 35.232-2011.09 |
| language_invalid_str_mv | en_US |
| network_acronym_str | aus |
| network_name_str | aus |
| oai_identifier_str | oai:repository.aus.edu:11073/2730 |
| publishDate | 2011 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity SplittingAlSayegh, Hadeel Yacoubsystemsmanagementmeta-HeuristicCombinatorial optimizationResource allocationHeuristic algorithmsSimulated annealing (Mathematics)A Master of Science Thesis in Engineering Systems Management submitted by Hadeel Yacoub AlSayegh entitled, "Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting," submitted in April 2011. Available are both soft and hard copies of the thesis.The proper utilization of resources is important to achieve project success. In project management, there are two types of resource scheduling problems. The first is resource allocation in which activities are scheduled depending on the availability of limited resources to ensure that resource limitations are not exceeded in any period. The second type is resource leveling which includes moving non-critical activities within their float to improve the resource profile while not extending the project's duration. Based on the review of related literature, resource leveling techniques can be grouped into three categories: heuristics, optimization and meta-heuristics. Most resource leveling techniques assume that activities cannot be split, meaning that once an activity starts, the work continues until the activity is completed. Activity splitting may be needed to improve resource utilization. Even with the few previous methods that incorporated activity splitting, resource leveling was accomplished using optimization techniques, which are not efficient for large size projects. A more computationally efficient approach to solve larger projects is to use meta-heuristic procedures such as Particle Swarm Optimization (PSO) and Simulated Annealing (SA). The proposed resource leveling technique is developed using Particle Swarm Optimization combined with Simulated Annealing, which assumes a time constrained project, with unlimited resources and allows for the splitting of non-critical activities. Since there are no benchmark problems available in the literature, a set of 180 test problems are created and used as a benchmark to test the proposed methods. An optimization model is then used to determine the exact solution for these benchmark problems. Next, six PSO heuristic procedures are developed and assessed using the 180 benchmark problems. The results of these procedures are then analyzed based on the percentage difference in cost and the computational time. From the analysis, it was observed that the heuristics are becoming trapped in local optimum and are unable to find optimal solutions. Hence, the six heuristic procedures are combined with Simulated Annealing, which searches for new solutions without being trapped in local optimum, and are assessed using the benchmark problems. PSO-SA Procedure 3, which is based on Quantum theory, generated the best results with an average of 4.23% cost difference between the generated and the optimal results. Moreover, 147 out of the 180 problems had a percentage cost deviation of less than or equal to 10%. As for the computation time, the heuristic procedures generated solutions with an average reduction of 7 times for the large size problems. Furthermore, the proposed heuristic is assessed for larger problems in which a near optimum solution is reached within 25 minutes, unlike the optimal procedure which takes longer than 24 hours. This research is an important additional step in the ongoing research on resource leveling. The proposed heuristic procedure offers several improvements over the current resource leveling techniques. The proposed procedure allows for activity splitting, which is more realistic and results in better resource profile. The new procedure takes advantage of combining Particle Swarm Optimization with Simulated Annealing to reach the optimum or near optimum solution in a short time period. The proposed procedure allows planners to consider the tradeoff between the cost of activity splitting and the cost of resource fluctuations resulting in minimum overall project cost.College of EngineeringDepartment of Industrial EngineeringMaster of Science in Engineering Systems Management (MSESM)Hariga, Moncer2011-09-18T11:25:53Z2011-09-18T11:25:53Z2011-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf35.232-2011.09http://hdl.handle.net/11073/2730en_USoai:repository.aus.edu:11073/27302025-06-26T12:25:32Z |
| spellingShingle | Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting AlSayegh, Hadeel Yacoub systems management meta-Heuristic Combinatorial optimization Resource allocation Heuristic algorithms Simulated annealing (Mathematics) |
| status_str | publishedVersion |
| title | Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting |
| title_full | Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting |
| title_fullStr | Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting |
| title_full_unstemmed | Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting |
| title_short | Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting |
| title_sort | Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting |
| topic | systems management meta-Heuristic Combinatorial optimization Resource allocation Heuristic algorithms Simulated annealing (Mathematics) |
| url | http://hdl.handle.net/11073/2730 |