OPTIMASI RUTE DISTRIBUSI DENGAN PENDEKATAN CAPACITATED HETEROGENEOUS VEHICLE ROUTING PROBLEM MENGGUNAKAN EVOLUTIONARY ALGORITHM DI PT SUMBER KEMBANG TRANSPORTASI - Submit Jurnal

Pasaribu, Melly Rosinta (2026) OPTIMASI RUTE DISTRIBUSI DENGAN PENDEKATAN CAPACITATED HETEROGENEOUS VEHICLE ROUTING PROBLEM MENGGUNAKAN EVOLUTIONARY ALGORITHM DI PT SUMBER KEMBANG TRANSPORTASI - Submit Jurnal. Bachelor thesis, Institut Teknologi Kalimantan.

	Text 21221009_cover.pdf Download (288kB)
	Text 21221009_statement_of_authenticity.pdf Download (229kB)
	Text 21221009_publishing_agreement.pdf Download (289kB)
	Text 21221009_approval_sheet.pdf Download (221kB)
	Text 21221009_preface.pdf Download (244kB)
	Text 21221009_abstract_id.pdf Download (243kB)
	Text 21221009_abstract_en.pdf Restricted to Repository staff only until 4 October 2028. Download (257kB) | Request a copy
	Text 21221009_table_of_content.pdf Restricted to Repository staff only until 4 October 2028. Download (263kB) | Request a copy
	Text 21221009_illustrations.pdf Restricted to Repository staff only until 4 October 2028. Download (249kB) | Request a copy
	Text 21221009_tables.pdf Restricted to Repository staff only until 4 October 2028. Download (253kB) | Request a copy
	Text 21221009_notations.pdf Restricted to Repository staff only until 4 October 2028. Download (244kB) | Request a copy
	Text 21221009_chapter_1.pdf Restricted to Repository staff only until 4 October 2028. Download (692kB) | Request a copy
	Text 21221009_chapter_2.pdf Restricted to Repository staff only until 4 October 2028. Download (577kB) | Request a copy
	Text 21221009_chapter_3.pdf Restricted to Repository staff only until 4 October 2028. Download (811kB) | Request a copy
	Text 21221009_chapter_4.pdf Restricted to Repository staff only until 4 October 2028. Download (1MB) | Request a copy
	Text 21221009_conclusions.pdf Restricted to Repository staff only until 4 October 2028. Download (268kB) | Request a copy
	Text 21221009_bibliography.pdf Download (309kB)
	Text 21221009_enclosure.pdf Restricted to Repository staff only until 4 October 2028. Download (1MB) | Request a copy
	Text 21221009_paper.pdf Restricted to Repository staff only until 4 October 2028. Download (997kB) | Request a copy
	Text 21221009_presentation.pdf Restricted to Repository staff only until 4 October 2028. Download (7MB) | Request a copy

Abstract

PT Sumber Kembang Transportasi (PT SBK) merupakan perusahaan penyedia layanan transportasi logistik darat yang membutuhkan perencanaan distribusi yang efektif untuk mendukung kelancaran pengiriman barang kepada pelanggan. Perencanaan distribusi pada PT SBK masih dilakukan berdasarkan wilayah atau kota tujuan tanpa menggunakan metode optimasi rute secara matematis, sehingga penggunaan kendaraan dan konsumsi bahan bakar minyak (BBM) belum optimal. Selain itu, perusahaan mengoperasikan armada dengan kapasitas angkut, dimensi kendaraan, dan konsumsi BBM yang berbeda-beda, sehingga diperlukan perencanaan distribusi yang mempertimbangkan karakteristik armada heterogen. Permasalahan tersebut termasuk ke dalam Capacitated Heterogeneous Vehicle Routing Problem (CHVRP), yaitu permasalahan penentuan rute distribusi dengan mempertimbangkan kapasitas kendaraan yang berbeda-beda serta kebutuhan pelanggan. Penelitian ini bertujuan untuk melakukan optimasi rute distribusi customer non-charter pada PT SBK menggunakan metode Evolutionary Algorithm (EA) serta mengetahui efisiensi biaya BBM yang dihasilkan. Model CHVRP yang digunakan mencakup fungsi tujuan berupa minimasi biaya BBM dengan mempertimbangkan batasan kapasitas kendaraan, volume muatan, dan aksesibilitas jalan. Data yang digunakan merupakan data distribusi PT SBK pada tanggal 28 Januari 2026 dan proses optimasi dilakukan menggunakan Google Colab. Hasil penelitian menunjukkan bahwa metode Evolutionary Algorithm mampu menghasilkan optimasi rute distribusi yang lebih baik dibandingkan kondisi existing. Hasil optimasi mampu mengurangi penggunaan kendaraan dan jumlah rute distribusi masing-masing sebesar 3 kendaraan dan 3 rute (37,50%). Selain itu, diperoleh pengurangan total jarak tempuh sebesar 102,21 km (11,57%), konsumsi BBM sebesar 26,37 liter (17,82%), biaya BBM sebesar Rp348.903 (29,67%), serta biaya jalan sopir sebesar Rp200.000 (8,89%). Dengan demikian, penerapan CHVRP menggunakan Evolutionary Algorithm terbukti mampu meningkatkan efisiensi distribusi melalui optimasi rute yang lebih efektif dan ekonomis pada customer non-charter PT Sumber Kembang Transportasi. Kata kunci: CHVRP, Distribusi, Evolutionary Algorithm, Optimasi Rute

Item Type:	Thesis (Bachelor)
Subjects:	T Technology > TA Engineering (General). Civil engineering (General) T Technology > TF Railroad engineering and operation
Divisions:	Jurusan Teknologi Industri dan Proses > Teknik Logistik
Depositing User:	Melly Rosinta Pasaribu
Date Deposited:	09 Jul 2026 03:41
Last Modified:	09 Jul 2026 03:41
URI:	http://repository.itk.ac.id/id/eprint/26129

Actions (login required)

View Item