Tensor: Pure and Applied Mathematics Journal
Vol 3 No 1 (2022): Tensor: Pure and Applied Mathematics Journal

Optimization of Assignment Problems using Hungarian Method at PT. Sicepat Express Ambon Branch (Location: Java City Kec. Ambon Bay)

Ardial Meik (Pattimura University)
Venn Yan Ishak Ilwaru (Universitas Pattimura)
Monalisa E. Rijoly (Universitas Pattimura)
Berny Pebo Tomasouw (Universitas Pattimura)



Article Info

Publish Date
11 Jun 2022

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.

Copyrights © 2022






Journal Info

Abbrev

tensor

Publisher

Subject

Computer Science & IT Mathematics

Description

Tensor: Pure and Applied Mathematics Journal is an international academic open access journal that gains a foothold in the field of mathematics and its applications which is issued twice a year. The focus is to publish original research and review articles on all aspects of both pure and applied ...