Performance-based Stable Matching using Gale-Shapley Algorithm Elviwani 1 , Andysah Putera Utama Siahaan 2 , Liza Fitriana 3 1 Faculty of Computer Science and Information Technology, Universitas Sumatra Utara, Medan, Indonesia 2 Faculty of Science and Technology, Universitas Pembangunan Panca Budi, Medan, Indonesia 3 Faculty of Engineering and Computer Science, Universitas Harapan, Medan, Indonesia elvialischan@gmail.com, andiesiahaan@gmail.com, lizafitriana@outlook.com ABSTRACT Performance is something that will be achieved at the institute. Everyone has different abilities in doing a task. Placement of an office position does not always result in satisfactory performance. Giving an assignment to people who are not qualified in their field will cause problems in the future. This problem arises from the inability of the person to overcome and complete the assignment. Position balancing is a terrible thing facing every institution. Many of the criteria that should be assessed for a person can be put in a specific position. Manual calculations will hinder the accuracy of employee placement in the company. The Gale-Shapley algorithm can solve this problem well by the expected criteria in a particular position. This algorithm determines the position of work based on the desire of the institution and the ability of the worker. The interchange between employees will occur if the weight changes. The optimal person will fill each job position in the field of work. Stable Matching will be implemented, and the institution will have qualified employees. Keywords: Gale-Shapley, Stable Matching, Decision Support Systems 1. INTRODUCTION Employee position is the determinant of the success of the company. Employees are related to the confidentiality of company information [1]. Every employee has the opportunity to occupy a position based on certain qualifications [2]. However, many companies mistakenly assign their employees to the company. It results in an imbalance of the resulting work. Employee performance appraisal results for the company have an essential role in decision making on various issues. It depends on the type of work and the company's goals. The company will obtain information on the extent to which the work achieved by employees in a particular period. High performing employees are expected to carry out their duties with full responsibility and can use all of their potentials. A qualified employee can make a positive contribution to the overall performance of the company. Achieving success work is by improving workability. Employee's ability to handle any job problems so that the job task can be completed on time. The ability of both knowledge and skills is an essential element to improve performance. Professional skills are needed to achieve success. Each employee has several capabilities than can be represented in specific variables. The value of each of these employees will be compared against the other employees. Adequate workability implies the improvement of employee 59 ICASI 2018, April 23-24, Medan, Indonesia Copyright © 2018 EAI ISBN: 978-1-63190-162-1