BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan yang pesat di bidang ilmu dan teknologi dewasa ini menuntut adanya kemampuan manusia dalam mempertimbangkan segala kemungkinan sebelum mengambil keputusan dan tindakan. Pertimbangan-pertimbangan atau perkiraan-perkiraan
kualitatif
yang
sederhana
pada
dipertanggungjawabkan untuk keputusan-keputusan
dasarnya
hanya
dapat
yang sederhana pula. Proses
pengambilan keputusan terutama didalam dunia usaha yang mengandung resiko besar perlu didukung oleh perhitungan-perhitungan yang matang, agar resiko kerugian dapat dihindari. Dalam keadaan tersebut pertimbangan-pertimbangan saja tidak cukup tetapi diperlukan peralatan-peralatan, teknik atau metode-metode yang terdapat dalam bidang keilmuan riset operasi. Dalam dunia usaha dan industri, pihak manajemen sering dihadapkan pada beberapa pilihan tindakan yang harus dilakukan agar terjadi penugasan yang optimal dari bermacam-macam sumber produktif atau personalia yang memiliki tingkat efisiensi yang berbeda-beda. Untuk dapat menentukan pasangan individu dan tugas yang tepat agar tercapai penugasan yang optimal maka diperkenalkan
suatu materi dalam penelitian
operasional yang berkaitan dengan masalah penugasan ( assignment problem ). Algoritma yang digunakan untuk memecahkan masalah tersebut adalah Algoritma Tabu Search dan
Algoritma Simple Hill Climbing. Hal penting dalam masalah
penugasan adalah biaya yang berlainan untuk tiap pekerjaan yang berbeda. Setiap karyawan mempunyai tingkat keterampilan atau pengalaman kerja, latar belakang pendidikan serta latihan yang berbeda sehingga biaya menyelesaikan pekerjaan yang sama oleh karyawan yang berlainan juga berbeda.
1
1.2 Perumusan Masalah Dalam usulan judul tugas akhir ini, Algoritma Tabu Search dan Algoritma Simple Hill Climbing akan digunakan untuk menentukan solusi optimal dalam masalah penugasan ( assignment problem ). Perbandingan kedua algoritma tersebut digunakan untuk mendapatkan hasil total biaya yang minimal.
1.3 Batasan Masalah Permasalahan yang akan dibahas dalam tugas akhir ini mempunyai batasanbatasan sebagai berikut: 1.
Sistem yang dibuat akan mencari total biaya minimal.
2.
Algoritma yang digunakan untuk mencari biaya minimal adalah Tabu Search dan Simple Hill Climbing.
3.
Total Biaya Penugasan Awal adalah biaya yang didapat secara berurut dari pekerja 1 pada mesin 1 sampai dengan jumlah pekerja dan mesin yang ditentukan.
4.
Alternatif penugasan yang akan digunakan mengabaikan kondisi mesin yang rusak ( tidak dapat dipakai ).
5.
Jumlah mesin dan pekerja yang dapat diinputkan untuk diproses maksimal 200 buah.
6.
Jumlah maksimal iterasi untuk Algoritma Tabu Search maksimal 100.
1.4 Tujuan Penelitian Tujuan penulisan tugas akhir ini adalah: 1
Untuk mengimplementasikan Algoritma Tabu Search dan Algoritma Simple Hill Climbing dalam pencarian total biaya minimal untuk menyelesaikan masalah penugasan.
2
Untuk mengetahui kekurangan dan kelebihan sistem.
2
3 Untuk mengetahui perbandingan waktu proses dan total biaya minimal dari Algoritma Tabu Search dan Algoritma Simple Hill Climbing.
1.5 Spesifikasi Sistem Untuk penyelesaian tugas akhir ini, dibutuhkan
hardware, software, dan
brainware yang mendukung, antara lain: •
Hardware - Processor Pentium IV 2,8 GHz - Memory 512 MB - Hard Disk dengan kapasitas 10 GB - Monitor - Mouse - Keyboard
•
Software - Sistem operasi Microsoft Windows XP - Bahasa pemrograman Borland Delphi 6.0
•
Brainware - Pengguna sistem adalah pengguna yang dapat mengoperasikan sistem operasi Microsoft Windows dan memahami pengoperasian sistem yang dibuat. - Pengembangan sistem dapat dilakukan oleh pengguna yang dapat menggunakan bahasa pemrograman Borland Delphi 6.0 , dan mengerti konsep pencarian total biaya minimal dengan Algoritma Tabu Search dan Algoritma Simple Hill Climbing.
3
1.6 Metodologi Penelitian Metode penelitian yang digunakan untuk menyelesaikan Tugas Akhir adalah: 1.
Studi Literatur Metode ini adalah suatu metode dimana pemecahan suatu masalah atau pengumpulan informasi berasal dari pembacaan buku-buku dan artikel yang berhubungan dengan masalah yang dihadapi dan pemecahan masalah yang akan dilakukan.
2.
Konsultasi Proses konsultasi dilakukan untuk memperoleh saran, masukan dari dosen pembimbing konsentrasi dan pembimbing akademik yang sudah ditetapkan, untuk memperoleh bimbingan dalam proses pembuatan tugas akhir sesuai dengan jadwal dan waktu konsultasi yang telah ditetapkan.
3.
Pembuatan laporan dan program Langkah yang diambil dalam pembuatan sistem dan laporan adalah: •
Mempelajari Algoritma Tabu Search dan Algoritma Simple Hill Climbing.
•
Mempelajari bahasa pemrograman yaitu Borland Delphi 6.0 yang akan digunakan dalam pembuatan sistem.
•
Menerapkan Algoritma Tabu Search dan Algoritma Simple Hill Climbing ke dalam bahasa Pemrograman Borland Delphi 6.0
•
Melakukan pengujian terhadap sistem yang telah dibuat untuk mendapatkan hasil perbandingan waktu proses dan total biaya minimal yang didapat.
•
Pembuatan laporan.
4
1.7 Sistematika Penulisan Sistematika penulisan tugas akhir ini disusun dalam 5 bab sebagai berikut: Bab 1 :
Pendahuluan Pada bab ini dijelaskan mengenai latar belakang masalah, rumusan masalah, batasan masalah, tujuan penulisan, spesifikasi sistem, metodologi penelitian dan sistematika penulisan.
Bab 2 :
Landasan Teori Pada bab ini akan dibahas tentang teori-teori yang melandasi dan digunakan untuk perancangan dan pembuatan program serta pembahasan masalah secara singkat. Dasar-dasar teori yang dipakai antara lain Konsep dasar Array, Grafik, Algoritma Tabu Search, Algoritma Simple Hill Climbing, dan teknik pemrograman.
Bab 3 :
Perancangan Sistem Bab ini akan membahas tentang tahapan perancangan sistem yang akan dibuat. Pada sub bab perancangan sistem menjelaskan tahaptahap dalam melakukan perancangan sistem yang terdiri dari spesifikasi
sistem,
perancangan
input,
proses
dan
output,
perancangan sistem serta perancangan tampilan lainnya. Bab 4 :
Implementasi Sistem Pada bab ini akan dibahas tentang penjelasan sistem yang meliputi implementasi, fungsi, cara kerja, pengujian dan analisa sistem.
Bab 5
: Penutup Bab ini berisi kesimpulan dari tugas akhir ini dan saran untuk pengembangan sistem pada masa yang akan datang.
5