- Book学术

发布求助

文献互助智能选刊最新文献

Jurnal Riset Pendidikan Matematika Pub Date : 2022-02-14 DOI:10.29313/jrm.v1i2.483

Farid Risqullah Fargiana

{"title":"Implementasi Algoritma Cheapest Insertion Heuristic dalam Menentukan Rute Pengiriman Barang","authors":"Farid Risqullah Fargiana","doi":"10.29313/jrm.v1i2.483","DOIUrl":null,"url":null,"abstract":"Abstract. The online trading system has become a common thing for today's society. Freight forwarding companies, whose job is to deliver goods from sellers to buyers, have an important role in online trading. One of the freight-forwarding companies is SiCepat Express Baleendah. The delivery route used by SiCepat Express Baleendah is not organized so it is often inefficient. This problem in Mathematics is known as the Traveling Salesman Problem and can be solved using the Cheapest Insertion Heuristic (CIH) Algorithm. Hence, it is necessary to know how to determine the route of delivery of goods using the CIH Algorithm, also, the comparison of results and efficiency between the routes obtained from the application of the CIH Algorithm and the routes used by SiCepat Express Baleendah. From the research, it was found that the total distance for shipping goods obtained using the CIH Algorithm with Python was 3,757 km, while the route from SiCepat Express Baleendah was 4.840 km. The application of the CIH Algorithm with Python is proven to provide a route with a total distance of 22.38% smaller than the total distance traveled by the route used by SiCepat Express Baleendah. \nAbstrak. Sistem jual beli secara online sudah menjadi hal yang umum bagi kalangan masyarakat saat ini. Perusahaan pengirim barang, yang bertugas untuk mengirimkan barang dari penjual ke pembeli, memiliki peran penting dalam jual-beli online. Salah satu perusahaan pengiriman barang adalah SiCepat Express Baleendah. Rute pengiriman barang yang digunakan oleh SiCepat Express Baleendah tidak terorganisir sehingga seringkali tidak efisien. Permasalahan tersebut dalam Ilmu Matematika dikenal sebagai Travelling Salesman Problem dan dapat diselesaikan dengan Algoritma Cheapest Insertion Heuristic (CIH). Berdasarkan hal tersebut perlu diketahui cara menentukan rute pengiriman barang menggunakan Algoritma CIH serta perbandingan hasil dan efisiensi antara rute yang diperoleh dari penerapan Algoritma CIH dengan rute yang digunakan SiCepat Express Baleendah. Dari penelitian didapatkan total jarak tempuh pengiriman barang yang diperoleh menggunakan Algoritma CIH dengan Python adalah sebesar 3,757 km, sedangkan hasil yang digunakan oleh SiCepat Express Baleendah adalah sebesar 4,840 km. Penerapan Algoritma CIH dengan Python terbukti memberikan rute dengan total jarak tempuh 22,38% lebih kecil dibandingkan total jarak tempuh rute yang digunakan oleh SiCepat Express Baleendah.","PeriodicalId":31272,"journal":{"name":"Jurnal Riset Pendidikan Matematika","volume":"35 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal Riset Pendidikan Matematika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.29313/jrm.v1i2.483","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

摘要。网上交易系统已经成为当今社会的一件常见的事情。货运代理公司的工作是将货物从卖方运送到买方，在网上交易中扮演着重要的角色。其中一家货运代理公司是SiCepat Express Baleendah。SiCepat Express Baleendah使用的配送路线没有组织，因此通常效率低下。这个问题在数学上被称为旅行商问题，可以使用最便宜插入启发式算法(CIH)来解决。因此，有必要知道如何使用CIH算法确定货物的交付路线，以及应用CIH算法得到的路线与SiCepat Express Baleendah使用的路线的结果和效率的比较。从研究中发现，使用Python的CIH算法获得的货物运输总距离为3757公里，而从SiCepat Express Baleendah的路线为4840公里。将CIH算法应用于Python，得到的总距离比SiCepat Express Baleendah使用的路线总距离小22.38%的路线。Abstrak。系统七月信仰宗教在线sudah menjadi hal yang umum bagi kalangan masyarakat saat ini。Perusahaan pengirim barang, yang bertugas untuk mengirimkan barang dari penjual ke penbeli, memiliki peran penjing dalam jual-beli online。Salah satu perusahaan pengiriman barang adalah sippat Express Baleendah。Rute pengiriman barang yang digunakan oleh SiCepat Express Baleendah tidak terorganisir seingga seringkali tidak efisien。基于最便宜插入启发式(CIH)的最便宜插入启发式(dengan)算法。Berdasarkan halterbut perlu diketahui cara menentukan rute pengiriman barang menggunakan algorithm CIH serbandingand hasil danisisensi antara rute yang digioleh dari penerapan algorithm CIH denan rute yang digunakan SiCepat Express Baleendah。Dari penelitian didapatkan total jarak tempuh pengiriman barang yang diperoleh menggunakan算法CIH dengan Python adalah sebesar 3,757公里，sedangkan hasil yang digunakan oleh siepat Express Baleendah adalah sebesar 4,840公里。Penerapan算法CIH dengan Python terbukti成员kan rule dengan total jarak temputh 22,38% lebih kecil dibandingkan total jarak temputh rule yang digunakan oleh Express Baleendah。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Implementasi Algoritma Cheapest Insertion Heuristic dalam Menentukan Rute Pengiriman Barang

Abstract. The online trading system has become a common thing for today's society. Freight forwarding companies, whose job is to deliver goods from sellers to buyers, have an important role in online trading. One of the freight-forwarding companies is SiCepat Express Baleendah. The delivery route used by SiCepat Express Baleendah is not organized so it is often inefficient. This problem in Mathematics is known as the Traveling Salesman Problem and can be solved using the Cheapest Insertion Heuristic (CIH) Algorithm. Hence, it is necessary to know how to determine the route of delivery of goods using the CIH Algorithm, also, the comparison of results and efficiency between the routes obtained from the application of the CIH Algorithm and the routes used by SiCepat Express Baleendah. From the research, it was found that the total distance for shipping goods obtained using the CIH Algorithm with Python was 3,757 km, while the route from SiCepat Express Baleendah was 4.840 km. The application of the CIH Algorithm with Python is proven to provide a route with a total distance of 22.38% smaller than the total distance traveled by the route used by SiCepat Express Baleendah. Abstrak. Sistem jual beli secara online sudah menjadi hal yang umum bagi kalangan masyarakat saat ini. Perusahaan pengirim barang, yang bertugas untuk mengirimkan barang dari penjual ke pembeli, memiliki peran penting dalam jual-beli online. Salah satu perusahaan pengiriman barang adalah SiCepat Express Baleendah. Rute pengiriman barang yang digunakan oleh SiCepat Express Baleendah tidak terorganisir sehingga seringkali tidak efisien. Permasalahan tersebut dalam Ilmu Matematika dikenal sebagai Travelling Salesman Problem dan dapat diselesaikan dengan Algoritma Cheapest Insertion Heuristic (CIH). Berdasarkan hal tersebut perlu diketahui cara menentukan rute pengiriman barang menggunakan Algoritma CIH serta perbandingan hasil dan efisiensi antara rute yang diperoleh dari penerapan Algoritma CIH dengan rute yang digunakan SiCepat Express Baleendah. Dari penelitian didapatkan total jarak tempuh pengiriman barang yang diperoleh menggunakan Algoritma CIH dengan Python adalah sebesar 3,757 km, sedangkan hasil yang digunakan oleh SiCepat Express Baleendah adalah sebesar 4,840 km. Penerapan Algoritma CIH dengan Python terbukti memberikan rute dengan total jarak tempuh 22,38% lebih kecil dibandingkan total jarak tempuh rute yang digunakan oleh SiCepat Express Baleendah.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Jurnal Riset Pendidikan Matematika

自引率

0.00%

发文量

审稿时长

24 weeks