{"title":"基于扫描算法的多行程异构固定车队车辆路径问题求解——以广东省根丁县3公斤液化石油气配送路线为例","authors":"Arief Irfan Syah Tjaja, Farisin Saiful","doi":"10.26760/jrh.v5i2.150-164","DOIUrl":null,"url":null,"abstract":"ABSTRAKDistibusi merupakan suatu kegiatan menyalurkan produk dari satu tempat ke tempat lainnya. PT. Gending Gemilang merupakan suatu perusahaan yang bergerak dibidang distributor Liquefied Petroleum Gas (LPG) 3 kg, setiap harinya perusahaan diharuskan untuk memenuhi permintaan ke 29 pangkalan yang dimiliki perusahaan. Perusahaan memiliki 2 jenis armada yaitu truk sebanyak 4 unit dan L300 sebanyak 3 unit dengan kapasitas setiap jenis armada berbeda beda dan setiap pangkalan memiliki alamat yang berbeda sehingga permasalahan penentuan rute masuk kedalam Multiple Trips Heterogeneous Fix Fleet Routing Problem (MTHFFVRP). Salah satu penentuan rute yang mampu meminimumkan ongkos pengirimanan adalah dengan menggunakan algoritma sweep, algoritma ini bekerja dengan cara melakukan proses clustering berdasarkan urutan sudut polar setiap pangkalan, pada penelitian ini jenis algoritma sweep yang digunakan adalah backward sweep sehingga untuk pembuatan cluster dimulai dari pangkalan yang memiliki sudut polar terbesar menuju pangkalan yang memliki sudut polar terkecil. Dari hasil penelitian menunjukan pembuatan rute menggunakan algoritma sweep mampu melakukan penghematan secara signifikan terhadap rute perusahaan saat iniKata kunci: Distribusi, Vehicle Routing Problem, Multiple Trips Heterogenous Fix Fleet Routing Problem (MTHFFVRP), Algoritma sweep ABSTRACTDistribution is an activity to distribute products from one place to another. PT. Gending Gemilang is a company engaged in the distribution of 3 kg of liquefied petroleum gas or it can be called (LPG) 3 kg, every day the company is required to fulfill requests from 29 bases owned by the company. The company has 2 types of fleets, namely 4 unit trucks and 3 unit L300 with different capacities for each type of fleet and each base has a different address so that the problem of determining routes enters the Multiple Trips Heterogeneous Fix Fleet Routing Problem (MTHFFVRP). Determination to minimize the shipping cost of the route used is the sweep algorithm, this algorithm works to carry out the clustering process based on the order of the polar angles of each base, in this study the type of sweep algorithm used is backward sweep so that clustering starts from the base with the largest polar angle towards the base that has the smallest polar angle. The research results show that route creation using the sweep algorithm is able to make significant savings on current company routesKeywords: Distribution; Vehicle Routing Problem; Multiple Trips Heterogenous Fix Fleet Routing Problem (MTHFFVRP); Sweep Algorithm","PeriodicalId":34848,"journal":{"name":"Rekayasa Hijau Jurnal Teknologi Ramah Lingkungan","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Penyelesaian Multiple Trip Heterogeneous Fix Fleet Vehicle Routing Problem (MTHFFVRP) Menggunakan Algoritma Sweep untuk Mendapatkan Optimasi Rute Distribusi LPG 3 kg di PT. Gending Gemilang\",\"authors\":\"Arief Irfan Syah Tjaja, Farisin Saiful\",\"doi\":\"10.26760/jrh.v5i2.150-164\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ABSTRAKDistibusi merupakan suatu kegiatan menyalurkan produk dari satu tempat ke tempat lainnya. PT. Gending Gemilang merupakan suatu perusahaan yang bergerak dibidang distributor Liquefied Petroleum Gas (LPG) 3 kg, setiap harinya perusahaan diharuskan untuk memenuhi permintaan ke 29 pangkalan yang dimiliki perusahaan. Perusahaan memiliki 2 jenis armada yaitu truk sebanyak 4 unit dan L300 sebanyak 3 unit dengan kapasitas setiap jenis armada berbeda beda dan setiap pangkalan memiliki alamat yang berbeda sehingga permasalahan penentuan rute masuk kedalam Multiple Trips Heterogeneous Fix Fleet Routing Problem (MTHFFVRP). Salah satu penentuan rute yang mampu meminimumkan ongkos pengirimanan adalah dengan menggunakan algoritma sweep, algoritma ini bekerja dengan cara melakukan proses clustering berdasarkan urutan sudut polar setiap pangkalan, pada penelitian ini jenis algoritma sweep yang digunakan adalah backward sweep sehingga untuk pembuatan cluster dimulai dari pangkalan yang memiliki sudut polar terbesar menuju pangkalan yang memliki sudut polar terkecil. Dari hasil penelitian menunjukan pembuatan rute menggunakan algoritma sweep mampu melakukan penghematan secara signifikan terhadap rute perusahaan saat iniKata kunci: Distribusi, Vehicle Routing Problem, Multiple Trips Heterogenous Fix Fleet Routing Problem (MTHFFVRP), Algoritma sweep ABSTRACTDistribution is an activity to distribute products from one place to another. PT. Gending Gemilang is a company engaged in the distribution of 3 kg of liquefied petroleum gas or it can be called (LPG) 3 kg, every day the company is required to fulfill requests from 29 bases owned by the company. The company has 2 types of fleets, namely 4 unit trucks and 3 unit L300 with different capacities for each type of fleet and each base has a different address so that the problem of determining routes enters the Multiple Trips Heterogeneous Fix Fleet Routing Problem (MTHFFVRP). Determination to minimize the shipping cost of the route used is the sweep algorithm, this algorithm works to carry out the clustering process based on the order of the polar angles of each base, in this study the type of sweep algorithm used is backward sweep so that clustering starts from the base with the largest polar angle towards the base that has the smallest polar angle. The research results show that route creation using the sweep algorithm is able to make significant savings on current company routesKeywords: Distribution; Vehicle Routing Problem; Multiple Trips Heterogenous Fix Fleet Routing Problem (MTHFFVRP); Sweep Algorithm\",\"PeriodicalId\":34848,\"journal\":{\"name\":\"Rekayasa Hijau Jurnal Teknologi Ramah Lingkungan\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-07-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Rekayasa Hijau Jurnal Teknologi Ramah Lingkungan\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26760/jrh.v5i2.150-164\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Rekayasa Hijau Jurnal Teknologi Ramah Lingkungan","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26760/jrh.v5i2.150-164","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Penyelesaian Multiple Trip Heterogeneous Fix Fleet Vehicle Routing Problem (MTHFFVRP) Menggunakan Algoritma Sweep untuk Mendapatkan Optimasi Rute Distribusi LPG 3 kg di PT. Gending Gemilang
ABSTRAKDistibusi merupakan suatu kegiatan menyalurkan produk dari satu tempat ke tempat lainnya. PT. Gending Gemilang merupakan suatu perusahaan yang bergerak dibidang distributor Liquefied Petroleum Gas (LPG) 3 kg, setiap harinya perusahaan diharuskan untuk memenuhi permintaan ke 29 pangkalan yang dimiliki perusahaan. Perusahaan memiliki 2 jenis armada yaitu truk sebanyak 4 unit dan L300 sebanyak 3 unit dengan kapasitas setiap jenis armada berbeda beda dan setiap pangkalan memiliki alamat yang berbeda sehingga permasalahan penentuan rute masuk kedalam Multiple Trips Heterogeneous Fix Fleet Routing Problem (MTHFFVRP). Salah satu penentuan rute yang mampu meminimumkan ongkos pengirimanan adalah dengan menggunakan algoritma sweep, algoritma ini bekerja dengan cara melakukan proses clustering berdasarkan urutan sudut polar setiap pangkalan, pada penelitian ini jenis algoritma sweep yang digunakan adalah backward sweep sehingga untuk pembuatan cluster dimulai dari pangkalan yang memiliki sudut polar terbesar menuju pangkalan yang memliki sudut polar terkecil. Dari hasil penelitian menunjukan pembuatan rute menggunakan algoritma sweep mampu melakukan penghematan secara signifikan terhadap rute perusahaan saat iniKata kunci: Distribusi, Vehicle Routing Problem, Multiple Trips Heterogenous Fix Fleet Routing Problem (MTHFFVRP), Algoritma sweep ABSTRACTDistribution is an activity to distribute products from one place to another. PT. Gending Gemilang is a company engaged in the distribution of 3 kg of liquefied petroleum gas or it can be called (LPG) 3 kg, every day the company is required to fulfill requests from 29 bases owned by the company. The company has 2 types of fleets, namely 4 unit trucks and 3 unit L300 with different capacities for each type of fleet and each base has a different address so that the problem of determining routes enters the Multiple Trips Heterogeneous Fix Fleet Routing Problem (MTHFFVRP). Determination to minimize the shipping cost of the route used is the sweep algorithm, this algorithm works to carry out the clustering process based on the order of the polar angles of each base, in this study the type of sweep algorithm used is backward sweep so that clustering starts from the base with the largest polar angle towards the base that has the smallest polar angle. The research results show that route creation using the sweep algorithm is able to make significant savings on current company routesKeywords: Distribution; Vehicle Routing Problem; Multiple Trips Heterogenous Fix Fleet Routing Problem (MTHFFVRP); Sweep Algorithm
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
