Novita Triani Hamma, NI Ketut Tari Tastrawati, Kartika Sari
{"title":"应用匈牙利方法和新的替代方法优化任务分配","authors":"Novita Triani Hamma, NI Ketut Tari Tastrawati, Kartika Sari","doi":"10.24843/mtk.2024.v13.i01.p435","DOIUrl":null,"url":null,"abstract":"One of the materials discussed in operations research is linear programming, which also discusses models of transportation. The assignment problem can be viewed as a special case of the transportation model. One method that is often used to solve assignment problems is the Hungarian method. Over time, there have also been more and more alternative methods to streamline processing time in solving assignment problems, one of which is the new alternate method. The purpose of this research is to form an optimal scheduling with minimum processing time. The data used in this study is secondary data obtained from CV Bagus Classic. The data consists of the number of workers, type of work, and the time needed to complete the work by each worker. As a result of this research, it was found that the minimum assignment time was achieved when using the Hungarian method compared to using the new alternate method or before using both methods.","PeriodicalId":11600,"journal":{"name":"E-Jurnal Matematika","volume":"77 ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"OPTIMASI PENUGASAN MELALUI PENERAPAN HUNGARIAN METHOD DAN NEW ALTERNATE METHOD\",\"authors\":\"Novita Triani Hamma, NI Ketut Tari Tastrawati, Kartika Sari\",\"doi\":\"10.24843/mtk.2024.v13.i01.p435\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of the materials discussed in operations research is linear programming, which also discusses models of transportation. The assignment problem can be viewed as a special case of the transportation model. One method that is often used to solve assignment problems is the Hungarian method. Over time, there have also been more and more alternative methods to streamline processing time in solving assignment problems, one of which is the new alternate method. The purpose of this research is to form an optimal scheduling with minimum processing time. The data used in this study is secondary data obtained from CV Bagus Classic. The data consists of the number of workers, type of work, and the time needed to complete the work by each worker. As a result of this research, it was found that the minimum assignment time was achieved when using the Hungarian method compared to using the new alternate method or before using both methods.\",\"PeriodicalId\":11600,\"journal\":{\"name\":\"E-Jurnal Matematika\",\"volume\":\"77 \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-01-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"E-Jurnal Matematika\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.24843/mtk.2024.v13.i01.p435\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"E-Jurnal Matematika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24843/mtk.2024.v13.i01.p435","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
OPTIMASI PENUGASAN MELALUI PENERAPAN HUNGARIAN METHOD DAN NEW ALTERNATE METHOD
One of the materials discussed in operations research is linear programming, which also discusses models of transportation. The assignment problem can be viewed as a special case of the transportation model. One method that is often used to solve assignment problems is the Hungarian method. Over time, there have also been more and more alternative methods to streamline processing time in solving assignment problems, one of which is the new alternate method. The purpose of this research is to form an optimal scheduling with minimum processing time. The data used in this study is secondary data obtained from CV Bagus Classic. The data consists of the number of workers, type of work, and the time needed to complete the work by each worker. As a result of this research, it was found that the minimum assignment time was achieved when using the Hungarian method compared to using the new alternate method or before using both methods.