BAB I PENDAHULUAN
1.1. Latar Belakang Penemu Algoritma
adalah seorang ahli
matematika dari uzbekistan
yang bernama Abu
Abdullah Muhammad Ibn
Musa al-Khwarizmi. Di
literatur barat, beliau lebih terkenal dengan sebutan Algorism. Panggilan inilah yang kemudian dipakai
untuk menyebut konsep
algoritma yang ditemukannya.
Abu Abdullah Muhammad Ibn Musa
al-Khwarizmi (770-840) lahir di Khwarizm (Kheva), kota di
selatan sungai Oxus
(sekarang Uzbekistan) tahun
770 masehi. Kedua orangtuanya
kemudian pindah ke sebuah tempat di
selatan kota Baghdad (Irak), ketika ia
masih kecil. Khwarizm
dikenal sebagai orang
yang memperkenalkan konsep
algoritma dalam matematika,
konsep yang diambil
dari nama belakangnya(Alex Kibadachi, 2008:1).
Definisi Algoritma adalah langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Contoh
sederhana adalah penyusunan sebuah resep
makanan, yang biasanya terdapat langkah-langkah cara memasak masakan tersebut(Alex
Kibadachi, 2008:1). Salah
satu bagian dari
algoritma adalah Algoritma Greedy.
Prinsip Greedy merupakan metode
yang paling populer untuk
menemukan solusi optimum
dalam persoalan optimasi
(optimization problem) dengan membentuk solusi langkah per langkah (step by
step). Sesuai arti harfiah Greedy yang
berarti tamak, prinsip utama dari Algoritma ini adalah mengambil sebanyak mungkin apa yang dapat diperoleh sekarang
(Rinaldi Munir, 2004:3).
Salah satu
bagian dari masalah
transportasi adalah persoalan
optimasi.
Transportasi atau pengangkutan
adalah suatu kegiatan yang penting bagi kegiatan kita pada umumnya, dan pada kegiatan industri
pada khususnya. Transportasi atau pengangkutan
diartikan sebagai perpindahan barang dan manusia dari tempat asal ke tempat tujuan. Proses transportasi atau
pengangkutan merupakan gerakan dari tempat
asal ke tempat tujuan, kemana kegiatan pengangkutan diakhiri (Nasution, 2003:15) Model
transportasi pada intinya
mencari dan menentukan
perencanaan pngiriman barang dari
tempat asal ke tempat tujuan dengan total biaya transportasi yang
minimal (Sujadi Prawirasentono, 2005:48).
Setiap industri pasti menginginkan biaya
yang minimum untuk
proses transportasi ini
sehingga diperlukan suatu
strategi pemecahan masalah yang bisa memberikan solusi yang optimal.
Dengan strategi dan
perencanaan yang baik
maka biaya untuk
proses transportasi bisa
dihemat. Perencanaan
pengeluaran transportasi
berhubungan dengan jumlah dan
kapan akan dilangsungkan
pengeluaran. Dengan adanya perencanaan
pengeluaran transportasi
maka akan diperoleh
peningkatan keuntungan karena
mampu meminimalkan total biaya transportasi dan permintaan pasar juga dapat dipenuhi dengan baik.
Seperti diketahui bahwa dalam
melakukan kegiatan transportasi, suatu industri perlu melakukan perencanaan
yang akan digunakan sebagai pedoman pelaksanaan pengangkutan dalam industri tersebut. Perencanaan pengangkutan dalam suatu industri
menjadi bagian yang
cukup penting guna
memenuhi tujuan yang diharapkan,
baik dalam menentukan jumlah yang harus dikirim dan kapan harus dikirim, sehingga proses pengangkutan tersebut
dapat berjalan dengan lancar dan ekonomis. Sasaran
industri dengan melakukan perencanaan
transportasi adalah untuk menetapkan
tingkat keluaran menyeluruh
dalam jangka waktu
tertentu dalam menghadapi permintaan
pasar yang tidak
pasti. Dalam menetapkan perencanaan transportasi tersebut maka dapat
diperoleh suatu manfaat dari biaya yang dikeluarkan
sehingga permintaan konsumen
terhadap pengiriman barang oleh
industri dapat dipenuhi dan produktivitas kerja dapat berjalan dengan baik, sehingga apa yang menjadi sasaran dan tujuan
dari industri dapat dicapai. Dalam mencapai tujuan
dan sasaran industri perlu untuk
memperhatikan beberapa pembatas
yaitu kapasitas pengiriman dan permintaan
pasar. Apabila proses pengiriman tidak direncanakan dengan baik,
sedangkan permintaan pasar bersifat tidak
pasti, maka penumpukan atau kekurangan barang yang harus didistribusikan menjadi persoalan
yang harus diselesaikan.
Keadaan seperti ini
adalah sesuatu yang tidak diharapkan oleh industri maupun
pasar.
Contoh Skripsi Matematika:Implementasi Metode Algoritma Greedy Pada Permasalahan TransportasiDownloads Versi PDF >>>>>>>Klik Disini
0 komentar:
Posting Komentar