Update Artikelilmiah: 54161

RACHMAT FADHILAH

NIM

Judul Artikel

Abstrak (Bhs. Indonesia)

Distribusi gas LPG 3 kg merupakan salah satu aktivitas penting dalam supply chain, mengingat saat ini gas LPG 3 kg telah menjadi kebutuhan energi utama bagi rumah tangga dan pelaku usaha tertentu di Indonesia, sehingga perlu adanya pengelolaan sistem distribusi yang baik. Namun, saat ini penentuan rute distribusi gas LPG 3 kg di PT.X masih disusun secara manual tanpa mempertimbangkan jarak tempuh secara keseluruhan, sehingga menghasilkan rute dengan total jarak sebesar 1723,08 km pada periode distribusi hari Senin sampai Sabtu. Permasalahan tersebut kemudian dimodelkan sebagai Split Vehicle Routing Problem with Simultaneous Pickup and Delivery (SVRPSPD), dengan tujuan meminimalkan total jarak tempuh distribusi menggunakan algoritma Adaptive Large Neighborhood Search (ALNS). Selanjutnya model matematis dan algoritma ALNS divalidasi terhadap solusi IBM ILOG CPLEX Optimization Studio 22.1 dan menghasilkan nilai identik pada data benchmark. Hasil penelitian menunjukkan bahwa algoritma ALNS mampu menghasilkan rute distribusi dengan total jarak sebesar 1282,06 km, sehingga terdapat penghematan sebesar 441,02 km atau 25,59% dibandingkan dengan rute awal PT.X. Dengan demikian, algoritma ALNS terbukti efektif dalam meningkatkan efisiensi rute distribusi gas LPG 3 kg.

Abtrak (Bhs. Inggris)

The distribution of 3 kg LPG gas is one of the important activities in the supply chain, considering that 3 kg LPG gas has become a primary energy requirement for households and certain business operators in Indonesia, thus requiring proper distribution system management. However, the determination of the 3 kg LPG gas distribution route at PT.X is currently still arranged manually without considering the overall travel distance, resulting in a route with a total distance of 1723.08 km for the distribution period from Monday to Saturday. This problem was then modeled as a Split Vehicle Routing Problem with Simultaneous Pickup and Delivery (SVRPSPD), with the objective of minimizing the total distribution travel distance using the Adaptive Large Neighborhood Search (ALNS) algorithm. Furthermore, the mathematical model and the ALNS algorithm were validated against the solution from IBM ILOG CPLEX Optimization Studio 22.1 and produced identical values on the benchmark data. The research results show that the ALNS algorithm is able to generate a distribution route with a total distance of 1282.06 km, resulting in a savings of 441.02 km or 25.59% compared to PT.X's initial route. Thus, the ALNS algorithm is proven effective in improving the efficiency of the 3 kg LPG gas distribution route.

Kata kunci

Pembimbing 1

Pembimbing 2

Pembimbing 3

Tahun

Jumlah Halaman