Simulated annealing algorithm for solving chambering student-case assignment problem
The problem related to project assignment problem is one of popular practical problem that appear nowadays. The challenge of solving the problem raise whenever the complexity related to preferences, the existence of real-world constraints and problem size increased.This study focuses on solving a ch...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/16799/1/4.pdf |
| _version_ | 1825803768258625536 |
|---|---|
| author | Ghazali, Saadiah Abdul Rahman, Syariza |
| author_facet | Ghazali, Saadiah Abdul Rahman, Syariza |
| author_sort | Ghazali, Saadiah |
| collection | UUM |
| description | The problem related to project assignment problem is one of popular practical problem that appear nowadays. The challenge of solving the problem raise whenever the complexity related to preferences, the existence of real-world constraints and problem size increased.This study focuses on solving a chambering student-case assignment problem by using a simulated annealing algorithm where this problem is classified under project assignment problem.The project assignment problem is considered as hard combinatorial optimization problem and solving it using a metaheuristic approach is an advantage because it could return a good solution in a reasonable time. The problem of assigning chambering students to cases has never been addressed in the literature before.For the proposed problem, it is essential for law graduates to peruse in chambers before they are qualified to become legal counselor. Thus, assigning the chambering students to cases is a critically needed especially when involving many preferences.Hence, this study presents a preliminary study of the proposed project assignment problem. The objective of the study is to minimize the total completion time for all students in solving the given cases.This study employed a minimum cost greedy heuristic in order to construct a feasible initial solution.The search then is preceded with a simulated annealing algorithm for further improvement of solution quality.The analysis of the obtained result has shown that the proposed simulated annealing algorithm has greatly improved the solution constructed by the minimum cost greedy heuristic. Hence, this research has demonstrated the advantages of solving project assignment problem by using meta heuristic techniques. |
| first_indexed | 2024-07-04T06:03:11Z |
| format | Conference or Workshop Item |
| id | uum-16799 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:03:11Z |
| publishDate | 2015 |
| record_format | eprints |
| spelling | uum-167992016-04-27T02:43:23Z https://repo.uum.edu.my/id/eprint/16799/ Simulated annealing algorithm for solving chambering student-case assignment problem Ghazali, Saadiah Abdul Rahman, Syariza QA Mathematics The problem related to project assignment problem is one of popular practical problem that appear nowadays. The challenge of solving the problem raise whenever the complexity related to preferences, the existence of real-world constraints and problem size increased.This study focuses on solving a chambering student-case assignment problem by using a simulated annealing algorithm where this problem is classified under project assignment problem.The project assignment problem is considered as hard combinatorial optimization problem and solving it using a metaheuristic approach is an advantage because it could return a good solution in a reasonable time. The problem of assigning chambering students to cases has never been addressed in the literature before.For the proposed problem, it is essential for law graduates to peruse in chambers before they are qualified to become legal counselor. Thus, assigning the chambering students to cases is a critically needed especially when involving many preferences.Hence, this study presents a preliminary study of the proposed project assignment problem. The objective of the study is to minimize the total completion time for all students in solving the given cases.This study employed a minimum cost greedy heuristic in order to construct a feasible initial solution.The search then is preceded with a simulated annealing algorithm for further improvement of solution quality.The analysis of the obtained result has shown that the proposed simulated annealing algorithm has greatly improved the solution constructed by the minimum cost greedy heuristic. Hence, this research has demonstrated the advantages of solving project assignment problem by using meta heuristic techniques. 2015 Conference or Workshop Item PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/16799/1/4.pdf Ghazali, Saadiah and Abdul Rahman, Syariza (2015) Simulated annealing algorithm for solving chambering student-case assignment problem. In: 2nd Innovation and Analytics Conference & Exhibition (IACE 2015), 29 September –1 October 2015, TH Hotel, Alor Setar, Kedah, Malaysia. http://doi.org/10.1063/1.4937020 doi:10.1063/1.4937020 doi:10.1063/1.4937020 |
| spellingShingle | QA Mathematics Ghazali, Saadiah Abdul Rahman, Syariza Simulated annealing algorithm for solving chambering student-case assignment problem |
| title | Simulated annealing algorithm for solving chambering student-case assignment problem |
| title_full | Simulated annealing algorithm for solving chambering student-case assignment problem |
| title_fullStr | Simulated annealing algorithm for solving chambering student-case assignment problem |
| title_full_unstemmed | Simulated annealing algorithm for solving chambering student-case assignment problem |
| title_short | Simulated annealing algorithm for solving chambering student-case assignment problem |
| title_sort | simulated annealing algorithm for solving chambering student case assignment problem |
| topic | QA Mathematics |
| url | https://repo.uum.edu.my/id/eprint/16799/1/4.pdf |
| work_keys_str_mv | AT ghazalisaadiah simulatedannealingalgorithmforsolvingchamberingstudentcaseassignmentproblem AT abdulrahmansyariza simulatedannealingalgorithmforsolvingchamberingstudentcaseassignmentproblem |