Application of the Hungarian Method for Assigning Workers to Ciptaland Development

−Assignment of workers is something that is needed by the company. But in reality the company is difficult to place its employees in each allocation. However, with the development of existing technology, this can be minimized by calculating the cost of each work and each allocation by utilizing existing data and extraction to produce new knowledge. The application of operational research techniques using the Hungarian method and tested using a system or application as a decision tree to assign some decent workers to be placed on jobs within the company. Therefore the author took the initiative to make a thesis entitled "Application of the Hungarian Method in Assigning Ciptaland Development Workers". The assignment process can show every worker by the company. So that Ciptaland Development can be a reference in making decisions in assigning and allocating workers. In this study, an Assignment model was made to determine the allocation of workers who were fit to be placed. This method is quite efficient in the allocation of workers. In applying this hungarian method can provide solutions or considerations for companies in making decisions.


INTRODUCTION
Employees are an asset in a company where a worker must run a business activity, the role of a worker is very influential on the development of the company. To achieve company goals, employees are needed in accordance with company requirements. The company always strives to improve the performance of its workers, hoping that what the company's objectives will be achieved.
Ciptaland development that moves in the field of sales and installation of property materials. The mission of this company is to develop ideal, affordable, high quality residential areas and be able to provide added value for stakeholders. Ciptaland Development applies the WORID class management system. The company has an effective and efficient marketing and product sales system so that the ceiling installation services and property materials are optimally generated. Worker allocation is a problem regarding the arrangement of individuals (objects) to carry out tasks (activities), so that the costs incurred for the implementation of these allocations can be minimized. In general, the level of skills, work experience, educational background, and training of each worker is different, so that the completion time of the same worker varies. Therefore, it is necessary to allocate workers so that the work can be completed well so that the company can get the minimum profit. [1] The work allocation process is usually carried out without further consideration of the costs involved and other aspects. Various jobs and facilities can be used to allocate workers. But the problem is how to determine which type of work should be done and allocated where workers are, so that the total cost is minimum. During this time, the allocation of workers in a project does not use certain considerations in providing work to workers. The foreman will usually give a new task to the worker when the work is done. However, there is no consideration for the costs involved in completing the project. [1] The most appropriate special method for overcoming the Ciptaland Development worker assignment system is the hungarian method. This method is used to assist Ciptaland Development in the process of division of tasks and installation of property materials. In applying this method, rows and columns are modified in the effectiveness matrix until a single zero component appears in each row or column that can be selected as assignment allocation. All assignment allocations made are optimal allocations, and when applied to the initial effectiveness matrix, the minimum assignment is given.

Operational Research
Operational research is a series of mathematical analysis and modeling activities for decision making purposes. Many managerial issues in an organization / company that are always associated with the decision making process (decision making). Although the main purpose of operational research is to obtain optimal solutions, managerial practices are more important in satisfying solutions. Decisions in business are still more determined by the behavior of the decision maker (whether he is an optimistic or pessimistic, brave and afraid of risk). Quantitative and systematic analysis is still needed as a basis for arguments that can be rationally accounted for [2].

Assignment
The assignment problem (assignment problem) is a problem regarding setting objects to carry out tasks, with the aim of minimizing costs, time, distance and so on or maximizing profits that one of the solutions using the Hungarian method. So that it can be described as in Figure 1 [3].

Hungarian Method
Prawisento, revealed the Hungarian method is a method that modifies rows and columns in the effectiveness matrix until a single zero component appears in each row or column that can be selected as assignment allocation. All assignment allocations made are optimal allocations, and when applied to the initial effectiveness matrix, will provide the minimum assignment results. [3]. The assignment problem can be solved using the Hungarian method of the following steps 1. Modify the assignment table into the effectiveness matrix. Where this matrix is formed to facilitate the completion of each step of the method that has been done. 2. Select the smallest value of each row, then subtract the operation of each value in line with the smallest number selected. Thus, it is certain that there is at least one Elementt in each matrix row that is zero and there are no Elementts with negative values. 3. Conduct column subtraction if there are columns that do not yet have Elementt 0, ie select the smallest value from the column, then a subtraction operation is performed from each column value with the smallest number selected. 4. Form the optinum assignment by drawing a number of horizontal and / or vertical lines that pass through all cells that have a value of 0. 5. Revise the table by selecting the smallest value that is not crossed by the line. 6. Assignments are placed in cells with a value of 0. Where each number 0 is replaced by number 1 but each column and row only has one assignment Elementt. 7. Calculating the total value of the solution obtained based on Elementts of the initial matrix that have not been reduced in value so that the total value of optinum is obtained.

RESULT AND DISCUSSION
Problem analysis is an attempt to describe the patterns consistently in the data by outlining its constituent components or arranging these components for further study. Analysis of the problem applied to the Ciptaland Development employee assignment process. Ciptaland Develodment is one of the companies engaged in the installation of property materials. In carrying out its business the company carries out a division in the field of installation of property materials. By looking at the project data installation of property materials, and area data.
After the data is collected then proceed with analyzing how to determine which workers are eligible to be placed in a property installation project. This makes it difficult for the company in assigning a worker and requires a long time to analyze and determine who deserves to be assigned to a particular job. Based on the problems mentioned above, we need a method that is able to solve the assignment problem to determine who is suitable to be assigned to each part of the job with the minimum cost of work. In terms of determining the division of labor duties, the company does the division of workers into several parts of the project location, each location is done by a worker. The steps taken in the assignment of Ciptaland Development workers can be described as follows: 1. Check the number of workers and locations that will be occupied in each project or location. 2. Conducting the division of labor by looking at the large number of housing in each location which is then divided by the number of existing workers. Determination of the number of workers installing property is done manually where each project is assigned by the leadership of the company to carry out the work to each housing location. The work process assigned by the leadership does not yet have the right method to overcome the problem of assigning the worker. 3. The division of workers is carried out evenly by the leadership of the company for each project. Appointment of workers is done manually by operational results data managed by Ciptaland Development.
In the case of Assignment of Workers to be processed using the Hungarian method. Potential methods for determining assignment cases with optimal results. The data used is a recapitulation of operational costs submitted and approved by the company in 2016 described as follows: 1. Project data and location to be assigned to the property installation process. Based on table 2. the process of solving the assignment problem only considers the total cost of the worker so that the total cost of the worker can be optimized. In the Employee Assignment process, its characteristics are consistent with the assignment problem, with the following conditions: 1. The number i must be equal to the number j that must be completed. 2. Each source only does one task. 3. If the number of sources does not equal the number of tasks or vice versa, then the dummy woker or dummy job variable is added. 4. There are problems that are resolved, namely minimizing losses (cost, time, distance and so on) or maximizing profits. The recapitulation matrix for the number of searches makes it easier for the compiler to process the data in Ciptaland Development to be presented in the matrix calculation process using the data. We will look for a simplification solution into the matrix form below: Number of Search Recapitulation Matrix: 7.000.000 8.000.000 6.000.000 5.500.000 7.000.000 8.500.000 4.500.000 6.000.000 5.500.000 8.000.000 6.500.000 4.000.000 8.000.000 7.000.000 5.500.000 6.500.000 7.000.000 5.000.000 7.500.000 6.000.000 8.000.000 5.000.000 6.000.000 3.000.000 6.000.000 6.500.000 6.000.000 4.500.000 5.000.000 5.000.000 5.000.000 5.000.000 5.000.000 6.000.000 4.000.000 8.000.000 The solution for determining the hungarian method calculation is completed by modifying the assignment table into the matrix using the Hungarian method with the following steps : 1. The cost matrix must be square.
Revision of the Assignment Table Based on the matrix above, a suitable solution can be determined to be placed in each Ciptaland Development project location as follows: a. Worker 1 is suitable for allocation to allocation 4 with a work cost of Rp.5,500,000 b. Worker 2 is suitable to be allocated to allocation 1 with a work cost of IDR 4,500,000 c. Worker 3 is suitable for allocation to allocation 3 with a work cost of Rp.5,500,000 d. Worker 4 is suitable for allocation to allocation 6 with a work cost of Rp. 3,000,000 e. Worker 5 is suitable for allocation to allocation 5 with a work cost of IDR 5,000,000 f. Worker 6 is suitable for allocation to allocation 2 with a work cost of IDR 5,000,000 Then it can be concluded with the Hungarian method the Ciptaland Development company can see the opportunities of a worker in the installation of property materials. With a total installation cost of the project is Rp. 28,500,000

IMPLEMENTATION
Implementation stage is the stage where the application that has been analyzed, will be tested and operated in accordance with the functions and objectives of the desired. The following is an explanation of the implementation of the POM QM application for Windows version 3.0 The results of the application display results from the Hungarian method for the assignment of Ciptaland Development workers can be seen in the picture below: initial display that will appear when you first run the POM QM application for windows. The main menu display can be seen below.

Figure 1. Main Menu
In running the Pom QM for windows program, select Module-Decision Analysis, select the File-New menu, fill in the number of constraints 6 by clicking the arrow in the number of constraints box and then proceed to fill in the number of variables 6 so that the display appears below this: After filling in the number of constraints and the number of variables, the next step is to fill in the cost of work volume data from the picture above. Then it will appear as shown below: