UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Simulated annealing algorithm for solving chambering student-case assignment problem


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.

[img] PDF
Restricted to Registered users only

Download (417kB) | Request a copy

Abstract

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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: ISBN: 978-0-7354-1338-2 Organized by: School of Quantitative Sciences (SQS)& Joint organized : Sunway University
Subjects: Q Science > QA Mathematics
Divisions: School of Quantitative Sciences
Depositing User: Mrs. Syariza Abdul Rahman
Date Deposited: 04 Jan 2016 03:11
Last Modified: 27 Apr 2016 02:43
URI: http://repo.uum.edu.my/id/eprint/16799

Actions (login required)

View Item View Item