JURNAL ILMIAH FIFO ISSN 2085 4315

Analisis Rute Distribusi Voucher Game Dengan Algoritma Cheapest

Insertion Heuristic (Studi Kasus Pada PT. XYZ)

Pualam Dipa Nusantara

Program Studi Teknik Informatika Universitas Bina Nusantara

Jl. Kb. Jeruk Raya No.27, Kb. Jeruk, Kota Jakarta Barat, Daerah Khusus Ibukota Jakarta
11530
Email : pualamd@gmail.com
ABSTRAK

Distribusi adalah hal yang sangat penting dalam penjualan produk perusahaan. Dengan demikian perencanaan
distribusi yang baik sangat dibutuhkan untuk menjamin produk diterima oleh konsumen dengan cepat dan tepat.
Dengan mendapatkan jarak minimal maka akan diperoleh waktu dan biaya yang efisien yang dikeluarkan dalam
proses distribusi. Penerapan aplikasi dengan algoritma Cheapest Insertion Heuristic pada penelitian ini akan
membantu perusahaan voucher game online mendapatkan rute dengan jarak minimal pada pendistribusian
produknya.

Kata Kunci : Travelling Salesman Problem, Cheapest Insertion Heuristic, Penentuan Rute

PENDAHULUAN mengurangi biaya dan waktu yang dikeluarkan dalam

Pemasaran produk kepada konsumen tidak
terlepas dari distribusi produk. Jika tidak dilakukan
distribusi terhadap produk perusahaan akan
mengalami kesulitan dalam penjualan produknya.
Umumnya proses distribusi menggunakan fasilitas
transportasi untuk menyebarkan produknya kepada
konsumen. Saat ini sudah banyak perusahaan jasa
transportasi yang bisa digunakan dalam hal distribusi
produk suatu perusahaan. Hanya saja karena beberapa
faktor, misalnya faktor efisiensi maupun menjaga
kepuasan konsumen, perusahaan menggunakan
transportasi miliknya dalam hal pendistribusian
produk.
PT. XYZ merupakan distributor resmi voucher
game online yang berbentuk kartu. PT. XYZ
mendistribusikan produk voucher kepada reseller
untuk wilayah DKI Jakarta. PT. XYZ memiliki jumlah
jangkauan pengiriman lebih dari 20reseller per-
harinya dengan bantuan 1 orang kurir dan kurir
freelance jika diperlukan. Selama ini PT. XYZ
melakukan pendistribusian secara acak terhadap setiap
pesanan voucher, sehingga jarak yang ditempuh kurir
menjadi sangat jauh dan otomatis menghabiskan lebih
banyak biaya untuk bahan bakar. Oleh karena itu, PT.
XYZ memerlukan perencanaan transportasi yang lebih
baik.
Pada penelitian ini, Algoritma Cheapest Insertion
Heuristic akan diterapkan pada aplikasi E-courier,
yaitu aplikasi yang akan membantu kurir untuk
menentukan rute-rute pendistribusian voucher game
agar jarak tempuh yang akan dilalui oleh kurir
menjadi lebih diminimalkan sehingga dapat
proses pendistribusian.
Berdasarkan latar belakang yang telah diuraikan,
maka rumusan masalahnya adalah “Bagaimana
Aplikasi E-courier dibangun dengan menerapkan
Algoritma Cheapest Insertion Heuristic untuk
menentukan rute pendistribusian voucher game online
dengan jarak tempuh yang minimal?”
Dalam penelitian ini, penulis membatasi
permasalahan tentang:
1. Algoritma yang digunakan adalah Cheapest
Insertion Heuristic untuk menentukan rute-rute
yang akan dilalui untuk memperoleh jarak tempuh
yang minimal
2. Penelitian hanya memilih berdasarkan Kecamatan
sebagai patokan jarak antara reseller satu dengan
reseller lainnya di DKI Jakarta.
Tujuan dari penelitian ini adalah menganalisis
rute pendistribusian voucher game dengan jarak
tempuh yang minimal pada PT XYZ dengan
Algoritma Cheapest Insertion Heuristic.
Adapun manfaat yang diharapkan dari penelitian
ini adalah:
1. Aplikasi E-courier dapat memudahkan kurir
dalam menentukan rute dengan jarak tempuh
yang paling minimal untuk proses pendistribusian
voucher game sehingga dapat diselesaikan dengan
tepat dan cepat
2. Dengan jarak yang diminimalkan maka secara
otomatis dapat mengurangi biaya yang
dikeluarkan perusahaan akibat tingginya
penggunaan bahan bakar.

Volume VI/ No. 1/Mei/2014 65

JURNAL ILMIAH FIFO
LANDASAN TEORI
Tinjauan Pustaka
1. Tinjauan Studi Sebelumnya
Penelitian ini diadaptasi dari permasalahan
TSP (Travelling Salesman Problem) yaitu
permasalahan klasik untuk mencari rute dengan
jarak terpendek yang dilalui oleh seorang salesman
yang ingin mengunjungi beberapa tempat tanpa
harus mendatangi tempat yang sama lebih dari satu
kali (Kusrini & Istiyanto, 2007). Permasalahan
TSP sudah banyak diteliti oleh para peneliti di
dunia tidak terkecuali dari Indonesia.Terdapat
banyak algoritma yang digunakan oleh peneliti-
peneliti tersebut untuk menyelesaikan permsalahan
Travelling Salesman Problem, bahkan diantaranya
tidak hanya menyelesaikan secara teoritis tetapi
juga membuat aplikasi untuk membuktikan hasil
dari penelitiannya.
Florence, Kusuma, & Mataram (2009)
mambangun sebuah aplikasi bernama “Kios
Informasi” berbasis multimedia dengan
menggunakan Algoritma Dijkstra untuk membantu
calon penumpang bus TransJakarta dalam mencari
jalur tercepat ke tempat tujuan sehingga tingkat
kepuasan penumpang meningkat. Kesimpulan
dalam penelitian tersebut adalah Algoritma
Dijkstra efektif untuk pencarian jalur tercepat
dalam TransJakarta.
(Martina & Ong, 2011) telah menyelesaikan
permasalahan TSP di PT.Pos Indonesia untuk
wilayah Bandung dengan menggunakan Algoritma
Cheapest Insertion Heuristic dan menerapkannya
pada aplikasi yang dibangun dengan bahasa
pemrograman C#. Pada penelitian tersebut, rute
yang dihasilkan dengan Algoritma Cheapest
Insertion Heuristic menunjukan adanya
penghematan terhadap rute yang dibangun
dibandingkan dengan total jarak yang dimiliki oleh
PT.Pos Indonesia dengan rata-rata penghematan
mencapai 20%.
Pada penelitian ini, akan dibangun sebuah Aplikasi
bernama e-courier dengan menerapkan Algoritma
Cheapest Insertion Heuristic untuk mencari rute-
rute pendistribusian voucher game online,
sehingga jarak yang ditempuh pada saat proses
pendistribusian menjadi lebih diminimalkan.
Selain itu, Aplikasi e-courier juga akan dirancang
dengan menambahkan menu management lokasi,
dimana pada menu tersebut akan memungkinkan
pengguna untuk menambahkan, mengedit atau
menghapus daftar-daftar tujuan atau lokasi yang
diinginkan secara mandiri.
2. Mengenal Travelling Salesman Problem
Menurut David L, Robert E, Vasek, &
William J pada buku The Traveling Salesman
Problem (2007) permasalahan Travelling Salesman
Problem secara matematis dirumuskan pada tahun
1800 oleh matematikawan asal Irlandia William
Rowan Hamilton dan oleh matematikawan asal
Pualam Dipa Nusantara
ISSN 2085 4315
Inggris yaitu Thomas Kirkman. Bentuk umum dari
Travelling Salesman Problem sendiri telah
dipelajari oleh matematikawan pada tahun 1930’an
di Vienna dan di Harvard dan setelah itu Hassler
Whitney di Princeton University memperkenalkan
permasalahan tersebut dengan nama Travelling
Salesman Problem.
Pada tahun 1950 dan 1960’an, masalah
Travelling Salesman Problem menjadi semakin
populer di kalangan ilmiah di Eropa dan Amerika
Serikat. Kontribusi penting dibuat oleh George
Dantzig, Delbert Ray Fulkerson dan Selmer M.
Johnson di RAND Corporation di Santa Monica,
yang mengembangkan metode Cutting Plane
sebagai solusi dari permasalahan tersebut.
Dengan metode Cutting Plane, mereka
mampu memecahkan sebuah contoh Travelling
Salesman Problem dengan jumlah 49 kota untuk di
optimalisasi dengan membangun rute dan
membuktikan bahwa tidak ada rute lainnya yang
bisa lebih pendek.
Gambar1 Ilustration of The Commis – Voyageur Tour
Pada permasalahan ini, ada sebuah kota awal
dan sejumlah n kota untuk dikunjungi. Seorang
salesman dituntut memulai perjalanan dari kota
awal ke seluruh kota yang harus dikunjungi tepat
satu kali. Adapun secara ringkas karakteristik dari
permasalahan TSP adalah sebagai berikut (Sani,
2012):
a. Perjalanan berawal dan berakhir di kota yang
sama
b. Ada sejumlah kota yang semuanya harus
dikunjungi tepat satu kali
c. Perjalanan tidak boleh kembali ke kota awal,
sebelum seluruh kota dikunjungi
d. Tujuan dari permasalahan ini adalah
meminimumkan total jarak yang ditempuh
salesman dengan mengatur urut-urutan kota
yang harus dikunjungi
3. Cheapest Insertion Heuristic
Cheapest Insertion Heuristic adalah metode
heuristic yang digunakan untuk mencari jarak
minimal antara dua titik dengan cara menyisipkan
titik baru diantara kedua titik yang sudah ada
sehingga terbentuk sudut atau jarak yang baru.
Secara lengkap urutan Algoritma Cheapest
Insertion Heuristic adalah sebagai berikut (Kusrini
& Istiyanto, 2007) :
Langkah Penelusuran dimulai dari sebuah titik
1: pertama yang dihubungkan dengan
sebuah titik terakhir
Langkah Dibuat sebuah hubungan subtour
2: antar 2 titik tersebut, yang dimaksud
dengan subtour disini adalah
66
JURNAL ILMIAH FIFO
perjalanan dari titik pertama dan
berakhir di titik pertama. Contoh : (1,
3) → (3, 2) → (2, 1) seperti pada
Gambar 2.2:
Gambar 2 Subtour (Kusini &
Istiyanto, 2007)
Langkah Ganti salah satu arah hubungan (arc)
3: dari dua kota dengan kombinasi dua
arc, yaitu arc (i, j) dengan arc (i, k)
dan arc (k, j), dengan k diambil dari
titik yang belum masuk ke dalam
subtour dengan tambahan jarak
terpendek. Jarak diperoleh dari
perhitungan sebagai berikut:
𝐶𝑖𝑘 + 𝐶𝑘𝑗 − 𝐶𝑖𝑗
Dengan: 𝐶𝑖𝑘 adalah jarak dari titik i ke titik k
𝐶𝑘𝑗 adalah jarak dari titik k ke titik j
𝐶𝑖𝑗 adalah jarak dari titik i ke titik j
Langkah Ulangi langkah 3 hingga semua titik
4: masuk dalam subtour
PHP
PHP adalah akronim dari Processor Hypertext
Protocol yaitu bahasa pemrograman web serveryang
bersifat open source.PHP merupakan script yang
terintegrasi dengan HTML dan berada pada server
(server side HTML embedded scripting). PHP adalah
script yang digunakan untuk membuat halaman
website yang dinamis. Dinamis berarti halaman yang
akan ditampilkan dibuat saat halaman itu diminta oleh
client. Mekanisme ini menyebabkan informasi yang
diterima client selalu yang terbaru / up to date. Semua
script PHP dieksekusi pada server dimana script
tersebut dijalankan (Anhar, 2010).
MySQL
MySQL adalah sebuah perangkat lunak sistem
manajemen basis data SQL atau yang dikenal dengan
DBMS (Database Management System), database ini
multi-thread, multi-user, dengan sekitar 6 juta instalasi
di seluruh dunia (Solichin, 2010).Pada MySQL,
sebuah database mengandung satu atau sejumlah tabel.
Tabel terdiri atas sejumlah baris dan setiap baris
mengandung satu atau beberapa kolom. Untuk
mengelola database MySQL ada beberapa cara yaitu
melalui prompt DOS (tool command line) dan dapat
juga menggunakan program utility seperti:
a) PHP MyAdmin
b) MySQLGUI
c) MySQL Manager Java Based
d) MySQL Administrator for windows.
UML (Unified Modeling Language)
Volume VI/ No. 1/Mei/2014
ISSN 2085 4315
UML (Unified Modeling Language) adalah
keluarga notasi grafis yang didukung oleh meta-model
tunggal, yang membantu pendeskripsian dan desain
sistem perangkat lunak, khususnya sistem yang
dibangun menggunakan pemrograman berorientasi
objek (OO) (Fowler, 2004).UML merupakan standar
yang relative terbuka yang dikontrol oleh Object
Management Group (OMG), yaitu sebuah konsorsium
terbuka yang terdiri dari banyak perusahaan.OMG
dibentuk untuk membuat standar-standar yang
mendukung interoperabilitas, khususnya
interoperabilitas sistem berorientasi objek.UML
sendiri juga memberikan standar penulisan sebuah
sistemblue print, yang meliputi konsep bisnis proses,
penulisan kelas-kelas dalam bahasa program yang
spesifik, skema database, dan komponen-komponen
yang diperlukan dalam sistem software.
Seperti bahasa-bahasa lainnya, UML
mendefinisikan notasi dan syntax/semantik. Notasi
UML merupakan sekumpulan bentuk khusus untuk
menggambarkan berbagai diagram piranti lunak.
Setiap bentuk memiliki makna tertentu, dan UML
syntax mendefinisikan bagaimana bentuk-bentuk
tersebut dapat dikombinasikan. Notasi UML terutama
diturunkan dari 3 notasi yang telah ada sebelumnya:
Grady Booch OOD (Object-Oriented Design), Jim
Rumbaugh OMT (Object Modeling Technique), dan
Ivar Jacobson OOSE (Object-Oriented Software
Engineering).
METODE PENELITIAN
Gambaran Umum PT. XYZ
PT.XYZ merupakan salah satu distributor untuk
penjualan voucher game online yaitu G-Voucher. G-
Voucher merupakan voucher gateway yang bisa di
redeem ke dalam system game online sehingga dapat
digunakan sebagai mata uang di dalam game di
beberapa publisher game ternama di Indonesia yaitu
Gemscool, Z-Box, Teragamez, Garena, IAH Games,
Faveo, Winner Online, Digital 8, VTC Online,
Gemstore dan Gemcoin. Publisher dari G-Voucher
adalah PT. Paysolus Indonesia yang menyalurkan
produknya ke distributor-distributor yang terdaftar
resmi di seluruh Indonesia. G-Voucher terdiri dari 2
jenis, yaitu G-Voucher fisik dan G-Voucher
elektronik. G-Voucher fisik adalah voucher berbentuk
kartu sedangkan G-Voucher elektronik adalah voucher
yang hanya terdiri dari kode vouchernya saja dan
biasanya dijual secara online melalui website.
Berdiri sejak 2009, PT. XYZ yang memiliki lebih
dari 100 reseller G-Voucher fisik dengan jangkauan
tujuan pendistribusian per harinya mencapai lebih dari
20 reseller. Reseller dari PT.XYZ adalah toko pulsa
dan warnet-warnet baik yang besar maupun yang kecil
yang tersebar di seluruh DKI Jakarta.
67
JURNAL ILMIAH FIFO ISSN 2085 4315

Analisis Sistem yang Sedang Berjalan di PT. XYZ

Gambar 3. Activity Diagram Sistem Berjalan

Pada Activity Diagram dari sistem yang sedang

berjalan tersebut, Customer Service menerima
pemesanan voucher fisik dari reseller, kemudian
membuat list pendistribusian dan mencetak surat tugas Gambar 4. Use Case Diagram Sistem Usulan
agar setiap pesanan tersebut dapat dikirimkan oleh
Kurir. Setelah Kurir menerima surat tugas, kurir akan 2. Class Diagram
mengirimkan setiap pesanan-pesanan tersebut kepada Class diagram yang dirancang terdiri dari beberapa
reseller sesuai dengan tujuan yang tertera pada surat class, yaitu : class user, class customer, class
tugas. Jika pesanan sudah diterima oleh reseller, maka kecamatan, class jarak, class pengiriman, dan class
kurir akan melanjutkan melakukan pendistribusian sisipan, dan class result. Hasil dari rancangan class
terhadap pesanan lain hingga semua tujuan selesai diagram akan terlihat seperti gambar berikut:
disinggahi, setelah itu kurir akan kembali ke
perusahaan.

PERANCANGAN PERANGKAT LUNAK

Desain Perangkat Lunak

Pada tahap ini dilakukan perancangan desain

perangkat lunak untuk mengubah kebutuhan-
kebutuhan perangkat lunak yang telah di identifikasi
ke dalam bentuk blueprint sebelum akhirnya di
implementasikan ke dalam perangkat lunak dengan
pengkodean. Desain perangkat lunak digambarkan
dengan menggunakan diagram-diagram UML yaitu
use case diagram dan class diagram.

1. Use Case Diagram

Berikut merupakan rincian use case pada system
yang diusulkan. Sebelum menyusun use case diagram, Gambar 5. Activity Diagram Sistem Usulan
penulis terlebih dahulu merincikan deskripsi dari use
case serta actor yang terlibat didalam use case
tersebut.

Pualam Dipa Nusantara 68

JURNAL ILMIAH FIFO ISSN 2085 4315

2 Total_kecam int 11
Struktur Data atan

Struktur data yang dirancang untuk digunakan 3 Total_jarak int 11

pada perangkat lunak terdiri dari beberapa tabel,
diantaranya yaitu:
Tabel 7. Tabel Database User
Tabel 1. Tabel Database Customer No Nama Type Length Key
No Nama Type Leng Key Id_user int 11 Primary
1
th
1 Id_customer Int 11 Primary 2 Nama_user varchar 150

3 Username varchar 50
2 Nama_customer Varchar 150
4 password varchar 50
3 No_telp Varchar 30
4 Email Varchar 150
5 Alamat Varchar 250 HASIL DAN IMPLEMENTASI
6 Id_kecamatan int 11
Tampilan Interface E-Courier

Tabel 2. Tabel Databse Kecamatan 1. Halaman Login

No Nama Type Length Key

1 Id_kecamatan Int 11 Primary

2 Nama_kecam Varchar 50
atan

Tabel 3. Tabel Database Jarak

No Nama Type Length Key
Gambar 6. Tampilan Halaman Login
1 Id_jarak int 11 Primary
2 Id_kec_asal int 11 Pada halaman Login, user khususnya customer
3 Id_kec_tujuan int 11 service diharuskan untuk memasukan username dan
4 Jarak_tempuh int 11 password sebelum bisa mengakses seluruh fungsi
yang ada pada perangkat lunak. Setelah user
Tabel 4. Tabel Databse Pengiriman memasukan username dan password maka sistem
N Nama Type Len Key akan melakukan validasi, jika username dan password
o gth terdaftar pada tabel user maka sistem akan
1 Id_pengiriman int 11 Primary mengalihkan tampilan ke menu utama sistem. Jika
username dan password tidak sesuai maka sistem akan
2 Nama_customer varchar 150 mengembalikan tampilan ke halaman login dengan
peringatan bahwa username/password tidak terdaftar.
3 Id_kecamatan Int 11 2. Halaman Customer

4 Create_date datetime

Tabel 5. Tabel Databse Sisipan_temp

No Nama Type Length Key
1 Id_sisipan int 11 Primary
2 Id_kec_asal int 11
3 Id_kec_tuju int 11
an
Gambar 7. Tampilan Halaman Customer
4 Id_sorting int 11
5 jarak int 11
Setelah lolos proses validasi login, maka user
Tabel 6. Tabel Database Result
dapat menggunakan seluruh fungsi yang ada pada
No Nama Type Length Key sistem, yaitu halaman Customer, halaman Kecamatan
dan Jarak yang terdapat pada menu Lokasi, dan
1 Id_result int 11 Primary
halaman Pengiriman. Pada halaman Customer,

Volume VI/ No. 1/Mei/2014 69

JURNAL ILMIAH FIFO ISSN 2085 4315

userdapat melihat daftar customer serta melakukan 5. Halaman Tambah Kecamatan

aksi penambahan customer, perubahan informasi
customer serta menghapus data customer.

3. Halaman Tambah Customer

Gambar 10. Tampilan Halaman Tambah Kecamatan

Pada halaman ini, user dapat menambahkan

Gambar 8. Tampilan Halaman Tambah Customer daftar kecamatan dengan mengisi nama kecamatan
kemudian klik button “simpan” kemudian sistem akan
Halaman tambah customer dapat ditemukan menyimpan daftar tersebut ke database dan
ketika user masuk pada halaman customer mengalihkan tampilan pada halaman Kecamatan. Jika
kemudian klik button “Tambah”, maka userakan user meng-klik button “batal” maka text fieldakan
dialihkan pada halaman baru, yaitu halaman dikosongkan kembali.
tambah customer yang dapat digunakan untuk
menambahkan customer baru yang belum 6. Halaman Jarak
terdaftar sebelumnya. User diharuskan mengisi
semua data yang dibutuhkan termasuk memilih
kecamatan pada select box kecamatan untuk
menentukan di kecamatan mana customer
tersebut berada. Daftar yang terdapat pada select
box kecamatan tersebut di dapatkan dari
fieldnama kecamatan pada tabel kecamatan.
Untuk menyimpan data tersebut user meng-klik
button “Simpan” maka sistem akan menyimpan
data tersebut ke database dan mengalihkan
tampilan ke halaman Customer. Jika user klik Gambar 11. Tampilan Halaman Jarak
button “batal” maka semua text field yang sudah
diisi akan dikosongkan kembali. Halaman jarak digunakan untuk menambahkan
jarak dari hubungan masing-masing kecamatan yang
4. Halaman Kecamatan sudah didaftarkan Pada halaman ini user dapat
menambah, mengubah dan menghapus daftar jarak.
Setiap kecamatan diharuskan memiliki daftar jarak
dari hubungan dengan kecamatan lain yang terdaftar.

7. Halaman Pengiriman

Gambar 9. Tampilan Halaman Kecamatan

Pada halaman ini akan di tampilkan daftar-daftar

kecamatan yang bisa di manage seperti menambah,
mengubah atau menghapus daftar. Pada batasan
masalah sebelumnya, penelitian ini hanya membatasi
wilayah jangkauan yaitu hanya kecamatan yang
berada di DKI Jakarta kecuali kepulauan seribu. Gambar 12. Tampilan Halaman Pengiriman

Pada halaman ini proses algoritma Cheapest

Insertion Heuristic akan dijalankan. User diharuskan
untuk menambahkan tujuan-tujuan pengiriman yang
akan dilakukan kurir dengan memilih nama-nama
customer pada select box pilih customer. Daftar yang
terdapat pada select box pilih customer tersebut di
dapatkan dari field nama customer pada tabel
customer. Setelah user selesai melakukan penginputan
daftar pengiriman, kemudian klik “Proses” maka

Pualam Dipa Nusantara 70

JURNAL ILMIAH FIFO
sistem dengan algoritma Cheapest Insertion Heuristic
akan melakukan query serta perhitungan jarak untuk
menentukan rute-rute mana saja yang terlebih dahulu
harus dikunjungi oleh Kurir. Setelah proses selesai
maka secara otomatis email akan dikirimkan ke Kurir
dan user akan dialihkan ke tampilan halaman surat
tugas.
Hasil Algoritma Cheapest Insertion Heuristic
1. Proses input tujuan pengiriman
Jika semua proses penginputan kecamatan, jarak
dan customer sudah dilakukan, Customer Service
dapat menggunkan E-Courier untuk menentukan rute
pendistribusian voucher game onlie. Customer service
harus terlebih dahulu menentukan customer-customer
yang akan dikunjungi untuk proses pendistribusian.
Pada tahap ini dilakukan uji coba terhadap 10
customer dengan kecamatan berbeda-beda yaitu
seperti pada gambar 13 dan 14.
Gambar 13. Proses Input Tujuan Pengiriman 1
Gambar 14. Proses Input Tujuan Pengiriman 2
2. Hasil Pencarian Rute
Setelah Customer Service selesai menginput
semua tujuan, klik button “Proses” agar sistem mulai
melakukan penentuan rute dengan algoritma Cheapest
Insertion Heuristic. Berikut tempilan halaman hasil
penentuan rute pengiriman pada Gambar 15 dan
Gambar 16
Volume VI/ No. 1/Mei/2014
ISSN 2085 4315
Gambar 15. Hasil Penentuan Rute 1
Gambar 16. Hasil Penentuan Rute 2
KESIMPULAN DAN SARAN
Kesimpulan yang dapat diambil dari penelitian ini
adalah algoritma Cheapest Insertion Heuristic berhasil
diterapkan pada E-Courier dengan uji coba mencari
rute terpendek ke 10 customer yang tersebar di
kecamatan di DKI Jakarta.
Pada uji coba tersebut diberikan tujuan ke
kecamatan Pasar Minggu, Pesanggrahan, Senen,
Kemayoran, Kebayoran Baru, Cengkareng, Kebayoran
lama, Cempaka Putih, Tambora, Kebon jeruk. Dari
hasil uji coba tersebut di dapatkan total jarak minimal
sebesar 80,60 km dengan urutan pengiriman :
Kebon Jeruk >Kebayoran Lama>Kebayoran
Baru>Pesanggrahan>Pasar Minggu>Senen>Cempaka
Putih>Kemayoran>Tambora>Cengkareng> Kebon
Jeruk
Penulis menyadari banyaknya kekurangan dan
keterbatasan dalam proses penyusunan laporan
penelitian ini. Penulis berharap pada penelitian
berikutnya aplikasi penentuan rute terpendek ini bisa
dikembangkan dengan menghubungkannya dengan
Google Map untuk menampilkan rute pendistribusian
dalam bentuk peta penunjuk jalan.
DAFTAR PUSTAKA
[1] Ari, Priyanto. 2009. Algoritma Cheapest Insertion
Heuristic Untuk Menyelesaikan Asymmetric
Traveling Salesman Problem. S1 Thesis, Uny.
[2] David L A, Robert & William J, C. 2007. The
Travelling Salesman Problem. Amerika Serikat:
Priceton University Press. (hal 2-3).
71
JURNAL ILMIAH FIFO ISSN 2085 4315

[3] Efendi, Rusdi dan Siti Maulinda. 2010. Studi

Perbandingan Algoritma Cheapest Insertion
Heuristic Dan Ant Colony System Dalam
Pemecahan Travelling Salesman Problem.
Seminar Nasional Aplikasi Teknologi Informasi.
Yogyakarta.
[4] Fowler M. 2004. UML Distilled. Inggris: Pearson
Education.
[5] Kusrini & Istiyanto. 2007. Penyelesaian
Travelling Salesman Problem dengan Algoritma
Cheapest Insertion Heuristic dan Basis Data.
Jurnal Informatika. P109.
[6] Martina I & Ong J O. 2011. Penentuan Rute
Pengiriman Barang dengan Algoritma Cheapest
Insertion Heuristic. Bandung: Academia.
[7] Solichin A. 2010. Pemrograman Web dengan
PHP My SQL. Jakarta: Universitas Budiluhur.

Pualam Dipa Nusantara 72