BAB I

PENDAHULUAN
1.1. Latar Belakang Masalah
Penentuan rute merupakan suatu masalah yang sering terjadi di dalam kehidupan se
hari-hari, salah satunya adalah penentuan rute kendaraan untuk pendistribusian b
arang. Permasalahan ini sering terjadi pada perusahaan-perusahaan yang ingin men
distribusikan produk mereka ke pelanggan. Ini merupakan salah satu aspek penting
yang harus diperhatikan oleh perusahaan dalam mendistribusikan hasil produksiny
a. Penentuan rute distribusi ini ditujukan untuk mengoptimalkan jarak tempuh dan
waktu tempuh agar biaya distribusi yang meliputi biaya bahan bakar dan upah pen
gendara dapat di gunakan se-minimal mungkin, dan tentunya untuk mendapatkan keun
tungan yang maksimal dengan biaya distribusi yang minimal. Masalah ini juga dike
nal sebagai vehicle routing problem (VRP).
VRP adalah sebuah masalah optimalisasi kombinatorial yang bertujuan untuk melaya
ni beberapa pelanggan dengan sejumlah kendaraan (Prana, 2007), dimana satu atau
lebih kendaraan mengantarkan barang ke pelanggan tersebut melalui suatu rute dim
ana VRP memiliki beberapa ketentuan sebagai batasannya, salah satunya adalah ken
daraan memiliki kapasitas angkut dan setiap pelanggan memiliki jumlah permintaan
barang tersendiri (Mardani, 2011). Dalam penerapan VRP untuk dunia nyata, terda
pat banyak model-model kasus yang terjadi yang berpengaruh pada munculnya varias
i dari VRP sehingga VRP memiliki beberapa variasi sesuai dengan kasus yang ingin
di selesaikan (Prana, 2007), salah satu diantaranya adalah Multiple Depot VRP (
MDVRP).
MDVRP merupakan pengembangan dari VRP yang disebabkan karena perusahaan/distribu
tor memiliki banyak depot untuk menyuplai barang ke pelanggan (Prana, 2007). Tuj
uan MDVRP untuk meminimalisasi jumlah kendaraan dan total waktu perjalanan dan t
otal permintaan barang yang harus dilakukan dari beberapa depot (Prana, 2007). U
ntuk mencapai tujuan dari masalah tersebut maka dibutuhkan suatu solusi dalam pe
nyelesaiannya. Solusi dikatakan baik jika tiap rute memenuhi batasan standar VRP
dan keluar-masuk kendaraan terjadi di depot yang sama (Prana, 2007). Banyak met
ode yang dipakai untuk pencarian solusi MDVRP yang baik. Namun, untuk ruang ling
kup yang lebih besar sangat rumit untuk mencari hasil yang mendekati solusi opti
mal. Salah satu metode yang dapat dipakai untuk pencarian solusi adalah dengan m
enggunakan Algoritma Genetika.
Algoritma Genetika adalah salah satu cabang ilmu komputer yang berkembang cukup
pesat. Algortima Genetika banyak digunakan untuk memecahkan permasalahan optimas
i yang rumit, yang tidak bisa dipecahkan dengan teknik optimasi tradisional (Yan
dra & Hermawan, 2000). Pada awalnya, Algoritma Genetika digunakan untuk memecahk
an masalah optimasi di bidang teknik sipil, yaitu untuk perancangan sistem distr
ibusi pipa, Algoritma Genetika juga digunakan untuk perancangan sistem robot cer
das. Pada saat ini, penggunaan Algoritma Genetika tidak terbatas pada masalah di
bidang keteknikan saja, bahkan sudah banyak digunakan di bidang lain seperti ma
najemen, industri, pertanian, kedokteran bahkan agribisnis (Yandra & Hermawan, 2
000).
Oleh sebab itu maka akan digunakan metode Algoritma Genetika untuk menyelesaikan
permasalahan dan mencari hasil yang mendekati solusi optimal dalam permasalahan
yang diangkat yaitu pencarian solusi pada Multiple Depot VRP dalam menentukan r
ute pendistribusian barang.
1.2. Identifikasi Masalah
Algoritma Genetika sering digunakan dalam pencarian nilai solusi dalam sebuah pe
rmasalahan-permasalahan optimasi yang rumit. Dengan demikian, algoritma tersebut
akan di pilih untuk di gunakan dalam menyelesaikan permasalahan dan di uji coba
pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menentukan rute pe
ndistribusian barang.
1.3. Rumusan Masalah
Seberapa mampukah metode Algoritma Genetika dapat mencari hasil yang mendekati s
olusi optimal pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menen
tukan rute pendistribusian barang?.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini untuk menerapkan dan menguji apakah Algoritma Genetik
a mampu memberikan hasil yang mendekati solusi optimal dalam permasalahan Multip
le Depot VRP dalam menentukan rute pendistribusian barang.
BAB I
PENDAHULUAN
1.1. Latar Belakang Masalah
Penentuan rute merupakan suatu masalah yang sering terjadi di dalam kehidupan se
hari-hari, salah satunya adalah penentuan rute kendaraan untuk pendistribusian b
arang. Permasalahan ini sering terjadi pada perusahaan-perusahaan yang ingin men
distribusikan produk mereka ke pelanggan. Ini merupakan salah satu aspek penting
yang harus diperhatikan oleh perusahaan dalam mendistribusikan hasil produksiny
a. Penentuan rute distribusi ini ditujukan untuk mengoptimalkan jarak tempuh dan
waktu tempuh agar biaya distribusi yang meliputi biaya bahan bakar dan upah pen
gendara dapat di gunakan se-minimal mungkin, dan tentunya untuk mendapatkan keun
tungan yang maksimal dengan biaya distribusi yang minimal. Masalah ini juga dike
nal sebagai vehicle routing problem (VRP).
VRP adalah sebuah masalah optimalisasi kombinatorial yang bertujuan untuk melaya
ni beberapa pelanggan dengan sejumlah kendaraan (Prana, 2007), dimana satu atau
lebih kendaraan mengantarkan barang ke pelanggan tersebut melalui suatu rute dim
ana VRP memiliki beberapa ketentuan sebagai batasannya, salah satunya adalah ken
daraan memiliki kapasitas angkut dan setiap pelanggan memiliki jumlah permintaan
barang tersendiri (Mardani, 2011). Dalam penerapan VRP untuk dunia nyata, terda
pat banyak model-model kasus yang terjadi yang berpengaruh pada munculnya varias
i dari VRP sehingga VRP memiliki beberapa variasi sesuai dengan kasus yang ingin
di selesaikan (Prana, 2007), salah satu diantaranya adalah Multiple Depot VRP (
MDVRP).
MDVRP merupakan pengembangan dari VRP yang disebabkan karena perusahaan/distribu
tor memiliki banyak depot untuk menyuplai barang ke pelanggan (Prana, 2007). Tuj
uan MDVRP untuk meminimalisasi jumlah kendaraan dan total waktu perjalanan dan t
otal permintaan barang yang harus dilakukan dari beberapa depot (Prana, 2007). U
ntuk mencapai tujuan dari masalah tersebut maka dibutuhkan suatu solusi dalam pe
nyelesaiannya. Solusi dikatakan baik jika tiap rute memenuhi batasan standar VRP
dan keluar-masuk kendaraan terjadi di depot yang sama (Prana, 2007). Banyak met
ode yang dipakai untuk pencarian solusi MDVRP yang baik. Namun, untuk ruang ling
kup yang lebih besar sangat rumit untuk mencari hasil yang mendekati solusi opti
mal. Salah satu metode yang dapat dipakai untuk pencarian solusi adalah dengan m
enggunakan Algoritma Genetika.
Algoritma Genetika adalah salah satu cabang ilmu komputer yang berkembang cukup
pesat. Algortima Genetika banyak digunakan untuk memecahkan permasalahan optimas
i yang rumit, yang tidak bisa dipecahkan dengan teknik optimasi tradisional (Yan
dra & Hermawan, 2000). Pada awalnya, Algoritma Genetika digunakan untuk memecahk
an masalah optimasi di bidang teknik sipil, yaitu untuk perancangan sistem distr
ibusi pipa, Algoritma Genetika juga digunakan untuk perancangan sistem robot cer
das. Pada saat ini, penggunaan Algoritma Genetika tidak terbatas pada masalah di
bidang keteknikan saja, bahkan sudah banyak digunakan di bidang lain seperti ma
najemen, industri, pertanian, kedokteran bahkan agribisnis (Yandra & Hermawan, 2
000).
Oleh sebab itu maka akan digunakan metode Algoritma Genetika untuk menyelesaikan
permasalahan dan mencari hasil yang mendekati solusi optimal dalam permasalahan
yang diangkat yaitu pencarian solusi pada Multiple Depot VRP dalam menentukan r
ute pendistribusian barang.
1.2. Identifikasi Masalah
Algoritma Genetika sering digunakan dalam pencarian nilai solusi dalam sebuah pe
rmasalahan-permasalahan optimasi yang rumit. Dengan demikian, algoritma tersebut
akan di pilih untuk di gunakan dalam menyelesaikan permasalahan dan di uji coba
pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menentukan rute pe
ndistribusian barang.
1.3. Rumusan Masalah
Seberapa mampukah metode Algoritma Genetika dapat mencari hasil yang mendekati s
olusi optimal pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menen
tukan rute pendistribusian barang?.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini untuk menerapkan dan menguji apakah Algoritma Genetik
a mampu memberikan hasil yang mendekati solusi optimal dalam permasalahan Multip
le Depot VRP dalam menentukan rute pendistribusian barang.
BAB I
PENDAHULUAN
1.1. Latar Belakang Masalah
Penentuan rute merupakan suatu masalah yang sering terjadi di dalam kehidupan se
hari-hari, salah satunya adalah penentuan rute kendaraan untuk pendistribusian b
arang. Permasalahan ini sering terjadi pada perusahaan-perusahaan yang ingin men
distribusikan produk mereka ke pelanggan. Ini merupakan salah satu aspek penting
yang harus diperhatikan oleh perusahaan dalam mendistribusikan hasil produksiny
a. Penentuan rute distribusi ini ditujukan untuk mengoptimalkan jarak tempuh dan
waktu tempuh agar biaya distribusi yang meliputi biaya bahan bakar dan upah pen
gendara dapat di gunakan se-minimal mungkin, dan tentunya untuk mendapatkan keun
tungan yang maksimal dengan biaya distribusi yang minimal. Masalah ini juga dike
nal sebagai vehicle routing problem (VRP).
VRP adalah sebuah masalah optimalisasi kombinatorial yang bertujuan untuk melaya
ni beberapa pelanggan dengan sejumlah kendaraan (Prana, 2007), dimana satu atau
lebih kendaraan mengantarkan barang ke pelanggan tersebut melalui suatu rute dim
ana VRP memiliki beberapa ketentuan sebagai batasannya, salah satunya adalah ken
daraan memiliki kapasitas angkut dan setiap pelanggan memiliki jumlah permintaan
barang tersendiri (Mardani, 2011). Dalam penerapan VRP untuk dunia nyata, terda
pat banyak model-model kasus yang terjadi yang berpengaruh pada munculnya varias
i dari VRP sehingga VRP memiliki beberapa variasi sesuai dengan kasus yang ingin
di selesaikan (Prana, 2007), salah satu diantaranya adalah Multiple Depot VRP (
MDVRP).
MDVRP merupakan pengembangan dari VRP yang disebabkan karena perusahaan/distribu
tor memiliki banyak depot untuk menyuplai barang ke pelanggan (Prana, 2007). Tuj
uan MDVRP untuk meminimalisasi jumlah kendaraan dan total waktu perjalanan dan t
otal permintaan barang yang harus dilakukan dari beberapa depot (Prana, 2007). U
ntuk mencapai tujuan dari masalah tersebut maka dibutuhkan suatu solusi dalam pe
nyelesaiannya. Solusi dikatakan baik jika tiap rute memenuhi batasan standar VRP
dan keluar-masuk kendaraan terjadi di depot yang sama (Prana, 2007). Banyak met
ode yang dipakai untuk pencarian solusi MDVRP yang baik. Namun, untuk ruang ling
kup yang lebih besar sangat rumit untuk mencari hasil yang mendekati solusi opti
mal. Salah satu metode yang dapat dipakai untuk pencarian solusi adalah dengan m
enggunakan Algoritma Genetika.
Algoritma Genetika adalah salah satu cabang ilmu komputer yang berkembang cukup
pesat. Algortima Genetika banyak digunakan untuk memecahkan permasalahan optimas
i yang rumit, yang tidak bisa dipecahkan dengan teknik optimasi tradisional (Yan
dra & Hermawan, 2000). Pada awalnya, Algoritma Genetika digunakan untuk memecahk
an masalah optimasi di bidang teknik sipil, yaitu untuk perancangan sistem distr
ibusi pipa, Algoritma Genetika juga digunakan untuk perancangan sistem robot cer
das. Pada saat ini, penggunaan Algoritma Genetika tidak terbatas pada masalah di
bidang keteknikan saja, bahkan sudah banyak digunakan di bidang lain seperti ma
najemen, industri, pertanian, kedokteran bahkan agribisnis (Yandra & Hermawan, 2
000).
Oleh sebab itu maka akan digunakan metode Algoritma Genetika untuk menyelesaikan
permasalahan dan mencari hasil yang mendekati solusi optimal dalam permasalahan
yang diangkat yaitu pencarian solusi pada Multiple Depot VRP dalam menentukan r
ute pendistribusian barang.
1.2. Identifikasi Masalah
Algoritma Genetika sering digunakan dalam pencarian nilai solusi dalam sebuah pe
rmasalahan-permasalahan optimasi yang rumit. Dengan demikian, algoritma tersebut
akan di pilih untuk di gunakan dalam menyelesaikan permasalahan dan di uji coba
pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menentukan rute pe
ndistribusian barang.
1.3. Rumusan Masalah
Seberapa mampukah metode Algoritma Genetika dapat mencari hasil yang mendekati s
olusi optimal pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menen
tukan rute pendistribusian barang?.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini untuk menerapkan dan menguji apakah Algoritma Genetik
a mampu memberikan hasil yang mendekati solusi optimal dalam permasalahan Multip
le Depot VRP dalam menentukan rute pendistribusian barang.
BAB I
PENDAHULUAN
1.1. Latar Belakang Masalah
Penentuan rute merupakan suatu masalah yang sering terjadi di dalam kehidupan se
hari-hari, salah satunya adalah penentuan rute kendaraan untuk pendistribusian b
arang. Permasalahan ini sering terjadi pada perusahaan-perusahaan yang ingin men
distribusikan produk mereka ke pelanggan. Ini merupakan salah satu aspek penting
yang harus diperhatikan oleh perusahaan dalam mendistribusikan hasil produksiny
a. Penentuan rute distribusi ini ditujukan untuk mengoptimalkan jarak tempuh dan
waktu tempuh agar biaya distribusi yang meliputi biaya bahan bakar dan upah pen
gendara dapat di gunakan se-minimal mungkin, dan tentunya untuk mendapatkan keun
tungan yang maksimal dengan biaya distribusi yang minimal. Masalah ini juga dike
nal sebagai vehicle routing problem (VRP).
VRP adalah sebuah masalah optimalisasi kombinatorial yang bertujuan untuk melaya
ni beberapa pelanggan dengan sejumlah kendaraan (Prana, 2007), dimana satu atau
lebih kendaraan mengantarkan barang ke pelanggan tersebut melalui suatu rute dim
ana VRP memiliki beberapa ketentuan sebagai batasannya, salah satunya adalah ken
daraan memiliki kapasitas angkut dan setiap pelanggan memiliki jumlah permintaan
barang tersendiri (Mardani, 2011). Dalam penerapan VRP untuk dunia nyata, terda
pat banyak model-model kasus yang terjadi yang berpengaruh pada munculnya varias
i dari VRP sehingga VRP memiliki beberapa variasi sesuai dengan kasus yang ingin
di selesaikan (Prana, 2007), salah satu diantaranya adalah Multiple Depot VRP (
MDVRP).
MDVRP merupakan pengembangan dari VRP yang disebabkan karena perusahaan/distribu
tor memiliki banyak depot untuk menyuplai barang ke pelanggan (Prana, 2007). Tuj
uan MDVRP untuk meminimalisasi jumlah kendaraan dan total waktu perjalanan dan t
otal permintaan barang yang harus dilakukan dari beberapa depot (Prana, 2007). U
ntuk mencapai tujuan dari masalah tersebut maka dibutuhkan suatu solusi dalam pe
nyelesaiannya. Solusi dikatakan baik jika tiap rute memenuhi batasan standar VRP
dan keluar-masuk kendaraan terjadi di depot yang sama (Prana, 2007). Banyak met
ode yang dipakai untuk pencarian solusi MDVRP yang baik. Namun, untuk ruang ling
kup yang lebih besar sangat rumit untuk mencari hasil yang mendekati solusi opti
mal. Salah satu metode yang dapat dipakai untuk pencarian solusi adalah dengan m
enggunakan Algoritma Genetika.
Algoritma Genetika adalah salah satu cabang ilmu komputer yang berkembang cukup
pesat. Algortima Genetika banyak digunakan untuk memecahkan permasalahan optimas
i yang rumit, yang tidak bisa dipecahkan dengan teknik optimasi tradisional (Yan
dra & Hermawan, 2000). Pada awalnya, Algoritma Genetika digunakan untuk memecahk
an masalah optimasi di bidang teknik sipil, yaitu untuk perancangan sistem distr
ibusi pipa, Algoritma Genetika juga digunakan untuk perancangan sistem robot cer
das. Pada saat ini, penggunaan Algoritma Genetika tidak terbatas pada masalah di
bidang keteknikan saja, bahkan sudah banyak digunakan di bidang lain seperti ma
najemen, industri, pertanian, kedokteran bahkan agribisnis (Yandra & Hermawan, 2
000).
Oleh sebab itu maka akan digunakan metode Algoritma Genetika untuk menyelesaikan
permasalahan dan mencari hasil yang mendekati solusi optimal dalam permasalahan
yang diangkat yaitu pencarian solusi pada Multiple Depot VRP dalam menentukan r
ute pendistribusian barang.
1.2. Identifikasi Masalah
Algoritma Genetika sering digunakan dalam pencarian nilai solusi dalam sebuah pe
rmasalahan-permasalahan optimasi yang rumit. Dengan demikian, algoritma tersebut
akan di pilih untuk di gunakan dalam menyelesaikan permasalahan dan di uji coba
pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menentukan rute pe
ndistribusian barang.
1.3. Rumusan Masalah
Seberapa mampukah metode Algoritma Genetika dapat mencari hasil yang mendekati s
olusi optimal pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menen
tukan rute pendistribusian barang?.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini untuk menerapkan dan menguji apakah Algoritma Genetik
a mampu memberikan hasil yang mendekati solusi optimal dalam permasalahan Multip
le Depot VRP dalam menentukan rute pendistribusian barang.
BAB I
PENDAHULUAN
1.1. Latar Belakang Masalah
Penentuan rute merupakan suatu masalah yang sering terjadi di dalam kehidupan se
hari-hari, salah satunya adalah penentuan rute kendaraan untuk pendistribusian b
arang. Permasalahan ini sering terjadi pada perusahaan-perusahaan yang ingin men
distribusikan produk mereka ke pelanggan. Ini merupakan salah satu aspek penting
yang harus diperhatikan oleh perusahaan dalam mendistribusikan hasil produksiny
a. Penentuan rute distribusi ini ditujukan untuk mengoptimalkan jarak tempuh dan
waktu tempuh agar biaya distribusi yang meliputi biaya bahan bakar dan upah pen
gendara dapat di gunakan se-minimal mungkin, dan tentunya untuk mendapatkan keun
tungan yang maksimal dengan biaya distribusi yang minimal. Masalah ini juga dike
nal sebagai vehicle routing problem (VRP).
VRP adalah sebuah masalah optimalisasi kombinatorial yang bertujuan untuk melaya
ni beberapa pelanggan dengan sejumlah kendaraan (Prana, 2007), dimana satu atau
lebih kendaraan mengantarkan barang ke pelanggan tersebut melalui suatu rute dim
ana VRP memiliki beberapa ketentuan sebagai batasannya, salah satunya adalah ken
daraan memiliki kapasitas angkut dan setiap pelanggan memiliki jumlah permintaan
barang tersendiri (Mardani, 2011). Dalam penerapan VRP untuk dunia nyata, terda
pat banyak model-model kasus yang terjadi yang berpengaruh pada munculnya varias
i dari VRP sehingga VRP memiliki beberapa variasi sesuai dengan kasus yang ingin
di selesaikan (Prana, 2007), salah satu diantaranya adalah Multiple Depot VRP (
MDVRP).
MDVRP merupakan pengembangan dari VRP yang disebabkan karena perusahaan/distribu
tor memiliki banyak depot untuk menyuplai barang ke pelanggan (Prana, 2007). Tuj
uan MDVRP untuk meminimalisasi jumlah kendaraan dan total waktu perjalanan dan t
otal permintaan barang yang harus dilakukan dari beberapa depot (Prana, 2007). U
ntuk mencapai tujuan dari masalah tersebut maka dibutuhkan suatu solusi dalam pe
nyelesaiannya. Solusi dikatakan baik jika tiap rute memenuhi batasan standar VRP
dan keluar-masuk kendaraan terjadi di depot yang sama (Prana, 2007). Banyak met
ode yang dipakai untuk pencarian solusi MDVRP yang baik. Namun, untuk ruang ling
kup yang lebih besar sangat rumit untuk mencari hasil yang mendekati solusi opti
mal. Salah satu metode yang dapat dipakai untuk pencarian solusi adalah dengan m
enggunakan Algoritma Genetika.
Algoritma Genetika adalah salah satu cabang ilmu komputer yang berkembang cukup
pesat. Algortima Genetika banyak digunakan untuk memecahkan permasalahan optimas
i yang rumit, yang tidak bisa dipecahkan dengan teknik optimasi tradisional (Yan
dra & Hermawan, 2000). Pada awalnya, Algoritma Genetika digunakan untuk memecahk
an masalah optimasi di bidang teknik sipil, yaitu untuk perancangan sistem distr
ibusi pipa, Algoritma Genetika juga digunakan untuk perancangan sistem robot cer
das. Pada saat ini, penggunaan Algoritma Genetika tidak terbatas pada masalah di
bidang keteknikan saja, bahkan sudah banyak digunakan di bidang lain seperti ma
najemen, industri, pertanian, kedokteran bahkan agribisnis (Yandra & Hermawan, 2
000).
Oleh sebab itu maka akan digunakan metode Algoritma Genetika untuk menyelesaikan
permasalahan dan mencari hasil yang mendekati solusi optimal dalam permasalahan
yang diangkat yaitu pencarian solusi pada Multiple Depot VRP dalam menentukan r
ute pendistribusian barang.
1.2. Identifikasi Masalah
Algoritma Genetika sering digunakan dalam pencarian nilai solusi dalam sebuah pe
rmasalahan-permasalahan optimasi yang rumit. Dengan demikian, algoritma tersebut
akan di pilih untuk di gunakan dalam menyelesaikan permasalahan dan di uji coba
pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menentukan rute pe
ndistribusian barang.
1.3. Rumusan Masalah
Seberapa mampukah metode Algoritma Genetika dapat mencari hasil yang mendekati s
olusi optimal pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menen
tukan rute pendistribusian barang?.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini untuk menerapkan dan menguji apakah Algoritma Genetik
a mampu memberikan hasil yang mendekati solusi optimal dalam permasalahan Multip
le Depot VRP dalam menentukan rute pendistribusian barang.
BAB I
PENDAHULUAN
1.1. Latar Belakang Masalah
Penentuan rute merupakan suatu masalah yang sering terjadi di dalam kehidupan se
hari-hari, salah satunya adalah penentuan rute kendaraan untuk pendistribusian b
arang. Permasalahan ini sering terjadi pada perusahaan-perusahaan yang ingin men
distribusikan produk mereka ke pelanggan. Ini merupakan salah satu aspek penting
yang harus diperhatikan oleh perusahaan dalam mendistribusikan hasil produksiny
a. Penentuan rute distribusi ini ditujukan untuk mengoptimalkan jarak tempuh dan
waktu tempuh agar biaya distribusi yang meliputi biaya bahan bakar dan upah pen
gendara dapat di gunakan se-minimal mungkin, dan tentunya untuk mendapatkan keun
tungan yang maksimal dengan biaya distribusi yang minimal. Masalah ini juga dike
nal sebagai vehicle routing problem (VRP).
VRP adalah sebuah masalah optimalisasi kombinatorial yang bertujuan untuk melaya
ni beberapa pelanggan dengan sejumlah kendaraan (Prana, 2007), dimana satu atau
lebih kendaraan mengantarkan barang ke pelanggan tersebut melalui suatu rute dim
ana VRP memiliki beberapa ketentuan sebagai batasannya, salah satunya adalah ken
daraan memiliki kapasitas angkut dan setiap pelanggan memiliki jumlah permintaan
barang tersendiri (Mardani, 2011). Dalam penerapan VRP untuk dunia nyata, terda
pat banyak model-model kasus yang terjadi yang berpengaruh pada munculnya varias
i dari VRP sehingga VRP memiliki beberapa variasi sesuai dengan kasus yang ingin
di selesaikan (Prana, 2007), salah satu diantaranya adalah Multiple Depot VRP (
MDVRP).
MDVRP merupakan pengembangan dari VRP yang disebabkan karena perusahaan/distribu
tor memiliki banyak depot untuk menyuplai barang ke pelanggan (Prana, 2007). Tuj
uan MDVRP untuk meminimalisasi jumlah kendaraan dan total waktu perjalanan dan t
otal permintaan barang yang harus dilakukan dari beberapa depot (Prana, 2007). U
ntuk mencapai tujuan dari masalah tersebut maka dibutuhkan suatu solusi dalam pe
nyelesaiannya. Solusi dikatakan baik jika tiap rute memenuhi batasan standar VRP
dan keluar-masuk kendaraan terjadi di depot yang sama (Prana, 2007). Banyak met
ode yang dipakai untuk pencarian solusi MDVRP yang baik. Namun, untuk ruang ling
kup yang lebih besar sangat rumit untuk mencari hasil yang mendekati solusi opti
mal. Salah satu metode yang dapat dipakai untuk pencarian solusi adalah dengan m
enggunakan Algoritma Genetika.
Algoritma Genetika adalah salah satu cabang ilmu komputer yang berkembang cukup
pesat. Algortima Genetika banyak digunakan untuk memecahkan permasalahan optimas
i yang rumit, yang tidak bisa dipecahkan dengan teknik optimasi tradisional (Yan
dra & Hermawan, 2000). Pada awalnya, Algoritma Genetika digunakan untuk memecahk
an masalah optimasi di bidang teknik sipil, yaitu untuk perancangan sistem distr
ibusi pipa, Algoritma Genetika juga digunakan untuk perancangan sistem robot cer
das. Pada saat ini, penggunaan Algoritma Genetika tidak terbatas pada masalah di
bidang keteknikan saja, bahkan sudah banyak digunakan di bidang lain seperti ma
najemen, industri, pertanian, kedokteran bahkan agribisnis (Yandra & Hermawan, 2
000).
Oleh sebab itu maka akan digunakan metode Algoritma Genetika untuk menyelesaikan
permasalahan dan mencari hasil yang mendekati solusi optimal dalam permasalahan
yang diangkat yaitu pencarian solusi pada Multiple Depot VRP dalam menentukan r
ute pendistribusian barang.
1.2. Identifikasi Masalah
Algoritma Genetika sering digunakan dalam pencarian nilai solusi dalam sebuah pe
rmasalahan-permasalahan optimasi yang rumit. Dengan demikian, algoritma tersebut
akan di pilih untuk di gunakan dalam menyelesaikan permasalahan dan di uji coba
pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menentukan rute pe
ndistribusian barang.
1.3. Rumusan Masalah
Seberapa mampukah metode Algoritma Genetika dapat mencari hasil yang mendekati s
olusi optimal pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menen
tukan rute pendistribusian barang?.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini untuk menerapkan dan menguji apakah Algoritma Genetik
a mampu memberikan hasil yang mendekati solusi optimal dalam permasalahan Multip
le Depot VRP dalam menentukan rute pendistribusian barang.
BAB I
PENDAHULUAN
1.1. Latar Belakang Masalah
Penentuan rute merupakan suatu masalah yang sering terjadi di dalam kehidupan se
hari-hari, salah satunya adalah penentuan rute kendaraan untuk pendistribusian b
arang. Permasalahan ini sering terjadi pada perusahaan-perusahaan yang ingin men
distribusikan produk mereka ke pelanggan. Ini merupakan salah satu aspek penting
yang harus diperhatikan oleh perusahaan dalam mendistribusikan hasil produksiny
a. Penentuan rute distribusi ini ditujukan untuk mengoptimalkan jarak tempuh dan
waktu tempuh agar biaya distribusi yang meliputi biaya bahan bakar dan upah pen
gendara dapat di gunakan se-minimal mungkin, dan tentunya untuk mendapatkan keun
tungan yang maksimal dengan biaya distribusi yang minimal. Masalah ini juga dike
nal sebagai vehicle routing problem (VRP).
VRP adalah sebuah masalah optimalisasi kombinatorial yang bertujuan untuk melaya
ni beberapa pelanggan dengan sejumlah kendaraan (Prana, 2007), dimana satu atau
lebih kendaraan mengantarkan barang ke pelanggan tersebut melalui suatu rute dim
ana VRP memiliki beberapa ketentuan sebagai batasannya, salah satunya adalah ken
daraan memiliki kapasitas angkut dan setiap pelanggan memiliki jumlah permintaan
barang tersendiri (Mardani, 2011). Dalam penerapan VRP untuk dunia nyata, terda
pat banyak model-model kasus yang terjadi yang berpengaruh pada munculnya varias
i dari VRP sehingga VRP memiliki beberapa variasi sesuai dengan kasus yang ingin
di selesaikan (Prana, 2007), salah satu diantaranya adalah Multiple Depot VRP (
MDVRP).
MDVRP merupakan pengembangan dari VRP yang disebabkan karena perusahaan/distribu
tor memiliki banyak depot untuk menyuplai barang ke pelanggan (Prana, 2007). Tuj
uan MDVRP untuk meminimalisasi jumlah kendaraan dan total waktu perjalanan dan t
otal permintaan barang yang harus dilakukan dari beberapa depot (Prana, 2007). U
ntuk mencapai tujuan dari masalah tersebut maka dibutuhkan suatu solusi dalam pe
nyelesaiannya. Solusi dikatakan baik jika tiap rute memenuhi batasan standar VRP
dan keluar-masuk kendaraan terjadi di depot yang sama (Prana, 2007). Banyak met
ode yang dipakai untuk pencarian solusi MDVRP yang baik. Namun, untuk ruang ling
kup yang lebih besar sangat rumit untuk mencari hasil yang mendekati solusi opti
mal. Salah satu metode yang dapat dipakai untuk pencarian solusi adalah dengan m
enggunakan Algoritma Genetika.
Algoritma Genetika adalah salah satu cabang ilmu komputer yang berkembang cukup
pesat. Algortima Genetika banyak digunakan untuk memecahkan permasalahan optimas
i yang rumit, yang tidak bisa dipecahkan dengan teknik optimasi tradisional (Yan
dra & Hermawan, 2000). Pada awalnya, Algoritma Genetika digunakan untuk memecahk
an masalah optimasi di bidang teknik sipil, yaitu untuk perancangan sistem distr
ibusi pipa, Algoritma Genetika juga digunakan untuk perancangan sistem robot cer
das. Pada saat ini, penggunaan Algoritma Genetika tidak terbatas pada masalah di
bidang keteknikan saja, bahkan sudah banyak digunakan di bidang lain seperti ma
najemen, industri, pertanian, kedokteran bahkan agribisnis (Yandra & Hermawan, 2
000).
Oleh sebab itu maka akan digunakan metode Algoritma Genetika untuk menyelesaikan
permasalahan dan mencari hasil yang mendekati solusi optimal dalam permasalahan
yang diangkat yaitu pencarian solusi pada Multiple Depot VRP dalam menentukan r
ute pendistribusian barang.
1.2. Identifikasi Masalah
Algoritma Genetika sering digunakan dalam pencarian nilai solusi dalam sebuah pe
rmasalahan-permasalahan optimasi yang rumit. Dengan demikian, algoritma tersebut
akan di pilih untuk di gunakan dalam menyelesaikan permasalahan dan di uji coba
pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menentukan rute pe
ndistribusian barang.
1.3. Rumusan Masalah
Seberapa mampukah metode Algoritma Genetika dapat mencari hasil yang mendekati s
olusi optimal pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menen
tukan rute pendistribusian barang?.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini untuk menerapkan dan menguji apakah Algoritma Genetik
a mampu memberikan hasil yang mendekati solusi optimal dalam permasalahan Multip
le Depot VRP dalam menentukan rute pendistribusian barang.
BAB I
PENDAHULUAN
1.1. Latar Belakang Masalah
Penentuan rute merupakan suatu masalah yang sering terjadi di dalam kehidupan se
hari-hari, salah satunya adalah penentuan rute kendaraan untuk pendistribusian b
arang. Permasalahan ini sering terjadi pada perusahaan-perusahaan yang ingin men
distribusikan produk mereka ke pelanggan. Ini merupakan salah satu aspek penting
yang harus diperhatikan oleh perusahaan dalam mendistribusikan hasil produksiny
a. Penentuan rute distribusi ini ditujukan untuk mengoptimalkan jarak tempuh dan
waktu tempuh agar biaya distribusi yang meliputi biaya bahan bakar dan upah pen
gendara dapat di gunakan se-minimal mungkin, dan tentunya untuk mendapatkan keun
tungan yang maksimal dengan biaya distribusi yang minimal. Masalah ini juga dike
nal sebagai vehicle routing problem (VRP).
VRP adalah sebuah masalah optimalisasi kombinatorial yang bertujuan untuk melaya
ni beberapa pelanggan dengan sejumlah kendaraan (Prana, 2007), dimana satu atau
lebih kendaraan mengantarkan barang ke pelanggan tersebut melalui suatu rute dim
ana VRP memiliki beberapa ketentuan sebagai batasannya, salah satunya adalah ken
daraan memiliki kapasitas angkut dan setiap pelanggan memiliki jumlah permintaan
barang tersendiri (Mardani, 2011). Dalam penerapan VRP untuk dunia nyata, terda
pat banyak model-model kasus yang terjadi yang berpengaruh pada munculnya varias
i dari VRP sehingga VRP memiliki beberapa variasi sesuai dengan kasus yang ingin
di selesaikan (Prana, 2007), salah satu diantaranya adalah Multiple Depot VRP (
MDVRP).
MDVRP merupakan pengembangan dari VRP yang disebabkan karena perusahaan/distribu
tor memiliki banyak depot untuk menyuplai barang ke pelanggan (Prana, 2007). Tuj
uan MDVRP untuk meminimalisasi jumlah kendaraan dan total waktu perjalanan dan t
otal permintaan barang yang harus dilakukan dari beberapa depot (Prana, 2007). U
ntuk mencapai tujuan dari masalah tersebut maka dibutuhkan suatu solusi dalam pe
nyelesaiannya. Solusi dikatakan baik jika tiap rute memenuhi batasan standar VRP
dan keluar-masuk kendaraan terjadi di depot yang sama (Prana, 2007). Banyak met
ode yang dipakai untuk pencarian solusi MDVRP yang baik. Namun, untuk ruang ling
kup yang lebih besar sangat rumit untuk mencari hasil yang mendekati solusi opti
mal. Salah satu metode yang dapat dipakai untuk pencarian solusi adalah dengan m
enggunakan Algoritma Genetika.
Algoritma Genetika adalah salah satu cabang ilmu komputer yang berkembang cukup
pesat. Algortima Genetika banyak digunakan untuk memecahkan permasalahan optimas
i yang rumit, yang tidak bisa dipecahkan dengan teknik optimasi tradisional (Yan
dra & Hermawan, 2000). Pada awalnya, Algoritma Genetika digunakan untuk memecahk
an masalah optimasi di bidang teknik sipil, yaitu untuk perancangan sistem distr
ibusi pipa, Algoritma Genetika juga digunakan untuk perancangan sistem robot cer
das. Pada saat ini, penggunaan Algoritma Genetika tidak terbatas pada masalah di
bidang keteknikan saja, bahkan sudah banyak digunakan di bidang lain seperti ma
najemen, industri, pertanian, kedokteran bahkan agribisnis (Yandra & Hermawan, 2
000).
Oleh sebab itu maka akan digunakan metode Algoritma Genetika untuk menyelesaikan
permasalahan dan mencari hasil yang mendekati solusi optimal dalam permasalahan
yang diangkat yaitu pencarian solusi pada Multiple Depot VRP dalam menentukan r
ute pendistribusian barang.
1.2. Identifikasi Masalah
Algoritma Genetika sering digunakan dalam pencarian nilai solusi dalam sebuah pe
rmasalahan-permasalahan optimasi yang rumit. Dengan demikian, algoritma tersebut
akan di pilih untuk di gunakan dalam menyelesaikan permasalahan dan di uji coba
pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menentukan rute pe
ndistribusian barang.
1.3. Rumusan Masalah
Seberapa mampukah metode Algoritma Genetika dapat mencari hasil yang mendekati s
olusi optimal pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menen
tukan rute pendistribusian barang?.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini untuk menerapkan dan menguji apakah Algoritma Genetik
a mampu memberikan hasil yang mendekati solusi optimal dalam permasalahan Multip
le Depot VRP dalam menentukan rute pendistribusian barang.
BAB I
PENDAHULUAN
1.1. Latar Belakang Masalah
Penentuan rute merupakan suatu masalah yang sering terjadi di dalam kehidupan se
hari-hari, salah satunya adalah penentuan rute kendaraan untuk pendistribusian b
arang. Permasalahan ini sering terjadi pada perusahaan-perusahaan yang ingin men
distribusikan produk mereka ke pelanggan. Ini merupakan salah satu aspek penting
yang harus diperhatikan oleh perusahaan dalam mendistribusikan hasil produksiny
a. Penentuan rute distribusi ini ditujukan untuk mengoptimalkan jarak tempuh dan
waktu tempuh agar biaya distribusi yang meliputi biaya bahan bakar dan upah pen
gendara dapat di gunakan se-minimal mungkin, dan tentunya untuk mendapatkan keun
tungan yang maksimal dengan biaya distribusi yang minimal. Masalah ini juga dike
nal sebagai vehicle routing problem (VRP).
VRP adalah sebuah masalah optimalisasi kombinatorial yang bertujuan untuk melaya
ni beberapa pelanggan dengan sejumlah kendaraan (Prana, 2007), dimana satu atau
lebih kendaraan mengantarkan barang ke pelanggan tersebut melalui suatu rute dim
ana VRP memiliki beberapa ketentuan sebagai batasannya, salah satunya adalah ken
daraan memiliki kapasitas angkut dan setiap pelanggan memiliki jumlah permintaan
barang tersendiri (Mardani, 2011). Dalam penerapan VRP untuk dunia nyata, terda
pat banyak model-model kasus yang terjadi yang berpengaruh pada munculnya varias
i dari VRP sehingga VRP memiliki beberapa variasi sesuai dengan kasus yang ingin
di selesaikan (Prana, 2007), salah satu diantaranya adalah Multiple Depot VRP (
MDVRP).
MDVRP merupakan pengembangan dari VRP yang disebabkan karena perusahaan/distribu
tor memiliki banyak depot untuk menyuplai barang ke pelanggan (Prana, 2007). Tuj
uan MDVRP untuk meminimalisasi jumlah kendaraan dan total waktu perjalanan dan t
otal permintaan barang yang harus dilakukan dari beberapa depot (Prana, 2007). U
ntuk mencapai tujuan dari masalah tersebut maka dibutuhkan suatu solusi dalam pe
nyelesaiannya. Solusi dikatakan baik jika tiap rute memenuhi batasan standar VRP
dan keluar-masuk kendaraan terjadi di depot yang sama (Prana, 2007). Banyak met
ode yang dipakai untuk pencarian solusi MDVRP yang baik. Namun, untuk ruang ling
kup yang lebih besar sangat rumit untuk mencari hasil yang mendekati solusi opti
mal. Salah satu metode yang dapat dipakai untuk pencarian solusi adalah dengan m
enggunakan Algoritma Genetika.
Algoritma Genetika adalah salah satu cabang ilmu komputer yang berkembang cukup
pesat. Algortima Genetika banyak digunakan untuk memecahkan permasalahan optimas
i yang rumit, yang tidak bisa dipecahkan dengan teknik optimasi tradisional (Yan
dra & Hermawan, 2000). Pada awalnya, Algoritma Genetika digunakan untuk memecahk
an masalah optimasi di bidang teknik sipil, yaitu untuk perancangan sistem distr
ibusi pipa, Algoritma Genetika juga digunakan untuk perancangan sistem robot cer
das. Pada saat ini, penggunaan Algoritma Genetika tidak terbatas pada masalah di
bidang keteknikan saja, bahkan sudah banyak digunakan di bidang lain seperti ma
najemen, industri, pertanian, kedokteran bahkan agribisnis (Yandra & Hermawan, 2
000).
Oleh sebab itu maka akan digunakan metode Algoritma Genetika untuk menyelesaikan
permasalahan dan mencari hasil yang mendekati solusi optimal dalam permasalahan
yang diangkat yaitu pencarian solusi pada Multiple Depot VRP dalam menentukan r
ute pendistribusian barang.
1.2. Identifikasi Masalah
Algoritma Genetika sering digunakan dalam pencarian nilai solusi dalam sebuah pe
rmasalahan-permasalahan optimasi yang rumit. Dengan demikian, algoritma tersebut
akan di pilih untuk di gunakan dalam menyelesaikan permasalahan dan di uji coba
pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menentukan rute pe
ndistribusian barang.
1.3. Rumusan Masalah
Seberapa mampukah metode Algoritma Genetika dapat mencari hasil yang mendekati s
olusi optimal pada pencarian solusi terbaik untuk Multiple Depot VRP dalam menen
tukan rute pendistribusian barang?.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini untuk menerapkan dan menguji apakah Algoritma Genetik
a mampu memberikan hasil yang mendekati solusi optimal dalam permasalahan Multip
le Depot VRP dalam menentukan rute pendistribusian barang.