Optimization OPTIMIZATION OF ASSIGNMENT PROBLEMS USING HUNGARIAN METHOD AT PT. SICEPAT EXPRESS AMBON BRANCH (LOCATION: JAVA CITY KEC. AMBON BAY) OPTIMALISASI MASALAH PENUGASAN MENGGUNAKAN METODE HUNGARIAN PADA PT. SICEPAT EXPRESS CABANG AMBON (LOKASI: KOTA JAWA KEC. TELUK AMBON)

Main Article Content

Ardial Meik
Venn Yan Ishak Ilwaru
Monalisa E. Rijoly
Berny Pebo Tomasouw

Abstract

One of the special cases of problems in linear programming that is often faced by a company in allocating its employees according to their abilities is the assignment problem. The assignment problem can be solved using the Hungarian Method. In applying the Hungarian method, the number of employees assigned must be equal to the number of jobs to be completed. In this study, the Hugarian method was used to optimize the delivery time of goods from PT. SiCepat Express Ambon Branch – Java City. To solve the assignment problem at PT. SiCepat Express Ambon Branch – Java City, the required data includes employee names, destination locations, and delivery times. Before using the Hungarian method, the total delivery time of 7 employees at 10 destinations is 955 minutes. However, after using the Hungarian method, the total delivery time of 7 employees at 10 destination locations was 440 minutes. It can be seen that there are 515 minutes of time effisiency. We also Solved this assignment problem uses the QM For Windows Version 5.2 software and go the same amount of time, which is 440 minutes.


 

Downloads

Download data is not yet available.

Article Details

Section
Articles

References

[1] Harini, A. (2017). Metode Hungarian. CV. L&J Exprees Malang. Jurnal Intensif. ISSN: 2580-409X
[2] Purwanto, E. (2008). Penerapan Metode Linier Programming. Jurnal Teknik Industri, 9(1), 8-13.
[3] Siswanto. (2007). Operation Research Jilid 2. Yogyakarta: Erlangga
[4] Bariasti, S., & Lestari, A. (2017). Penyelesaian Masalah Penugasan Menggunakan Metode Hungarian dan Pinalti. Sains Matematika Dan Statistika, 3(1), 1.
[5] Erlinda Rahmawati, N. S. (2015). Optimalisasi masalah penugasan menggunakan metode hungarian. Buletin Ilmiah Mat. Stat. dan Terapannya(Bimaster), volume 04, No. 3, hlm. 363-370.Moore, M. H., Estrich, S., McGillis, D., & Spelman, W. (1984). Dangerous Offenders: The Elusive Target of Justice. Cambridge: Harvard University Press.
[6] Kakiay, T. J. (2008). Pemrograman Linier. Yogyakarta: Andi.
[7] Taha, H. A. (1996). Riset Operasi. Jakarta: Binarupa Aksara.
[8] Lubis, J. R., & Rambe, E. (2018). Melalui Mata Kuliah Media Komputer Dengan Penugasan (Assignment) Menggunakan Metode Hungarian. Jurnal Education, 3(2), 8–15.