BAB I PENDAHULUAN BAB I: PENDAHULUAN

dokumen-dokumen yang mirip
UKDW BAB I PENDAHULUAN Latar Belakang Masalah

BAB III METODE PENELITIAN. Penelitian dilakukan dilingkungan Jurusan Ilmu Komputer Fakultas Matematika

8. Evaluasi Solusi dan Kriteria Berhenti Perumusan Masalah METODE PENELITIAN Studi Pustaka Pembentukan Data

RANCANG BANGUN PERANGKAT LUNAK PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE META- HEURISTIK (PENGGABUNGAN METODE ALGORITMA GENETIK DAN TABU SEARCH)

OPTIMASI PENJADWALAN KEGIATAN BELAJAR MENGAJAR DENGAN ALGORITMA GENETIK

BAB 2 LANDASAN TEORI. 2.1 Algoritma Genetika

PENDAHULUAN. Latar Belakang

BAB 2 LANDASAN TEORI

1. Pendahuluan 1.1. Latar Belakang

BAB 2 TINJAUAN PUSTAKA

UKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB 2 DASAR TEORI. 2.1 Teka-Teki Silang

Penjadwalan kegiatan merupakan pekerjaan yang tidak mudah, karena dalam. penyusunannya memerlukan perencanaan yang matang agar kegiatan tersebut

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

Lingkup Metode Optimasi

Algoritma Evolusi Dasar-Dasar Algoritma Genetika

BAB 1 PENDAHULUAN. disebut Univesitas Timetabling Problems (UTP). Permasalahan ini dilihat dari sisi

BAB II LANDASAN TEORI. digunakan sebagai alat pembayaran yang sah di negara lain. Di dalam

BAB 2 LANDASAN TEORI

BAB 3 ANALISIS DAN PERANCANGAN APLIKASI

APLIKASI ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH

BAB 2 LANDASAN TEORI

APLIKASI ALGORITMA GENETIKA DALAM PENENTUAN DOSEN PEMBIMBING SEMINAR HASIL PENELITIAN DAN DOSEN PENGUJI SKRIPSI

UKDW. Bab I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN 1.1. Latar Belakang

BAB III PEMBAHASAN. menggunakan model Fuzzy Mean Absolute Deviation (FMAD) dan penyelesaian

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB III. Metode Penelitian

PENERAPAN ALGORITMA GENETIKA UNTUK TRAVELING SALESMAN PROBLEM DENGAN MENGGUNAKAN METODE ORDER CROSSOVER DAN INSERTION MUTATION

2.16. Keaslian Penelitian BAB III ANALISIS DAN PERANCANGAN Analisa sistem Observasi Wawancara

UKDW BAB I PENDAHULUAN

BAB I PENDAHULUAN. telah diadopsi untuk mengurangi getaran pada gedung-gedung tinggi dan struktur

BAB 2 LANDASAN TEORI

Tugas Mata Kuliah E-Bisnis REVIEW TESIS

ABSTRAK. Universitas Kristen Maranatha

BAB III ALGORITMA MEMETIKA DALAM MEMPREDIKSI KURS VALUTA ASING. Untuk memberikan penjelasan mengenai prediksi valuta asing

BAB 2 LANDASAN TEORI

Optimasi Kendali Distribusi Tegangan pada Sistem Tenaga Listrik dengan Pembangkit Tersebar

Pendekatan Algoritma Genetika pada Peminimalan Fungsi Ackley menggunakan Representasi Biner

PENGEMBANGAN APLIKASI PENJADWALAN KULIAH SEMESTER I MENGGUNAKAN ALGORITMA GENETIKA

BAB III PERANCANGAN. Gambar 3.1 di bawah ini mengilustrasikan jalur pada TSP kurva terbuka jika jumlah node ada 10:

dengan harga jual yang lebih rendah. Sedangkan diskon atau potongan harga adalah pengurangan harga langsung dari suatu produk yang dilakukan dalam

KNAPSACK PROBLEM DENGAN ALGORITMA GENETIKA

UKDW BAB I PENDAHULUAN Latar Belakang

PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 2 TINJAUAN PUSTAKA

BAB I PENDAHULUAN. kehidupan sehari-hari dan juga merupakan disiplin ilmu yang berdiri sendiri serta

IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENCARIAN RUTE PALING OPTIMUM

Zbigniew M., Genetic Alg. + Data Structures = Evolution Program, Springler-verlag.

PENENTUAN JARAK TERPENDEK PADA JALUR DISTRIBUSI BARANG DI PULAU JAWA DENGAN MENGGUNAKAN ALGORITMA GENETIKA. Abstraksi

Algoritma Evolusi Real-Coded GA (RCGA)

PERANCANGAN ALGORITMA GENETIKA DALAM PENYUSUNAN TEKA-TEKI SILANG

2 TINJAUAN PUSTAKA. 2.1 Peringkasan Teks

BAB 2 TINJAUAN PUSTAKA

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. jadwal yang disusun tetap realistis untuk digunakan. berjalan sebagaimana mestinya. Agar praktikum berjalan dengan baik, kepala

BAB 4 IMPLEMENTASI DAN EVALUASI

BAB III METODOLOGI PENELITIAN

BAB II KAJIAN PUSTAKA. Pada bab kajian pustaka berikut ini akan dibahas beberapa materi yang meliputi

III. METODOLOGI PENELITIAN

Peramalan Kebutuhan Beban Sistem Tenaga Listrik Menggunakan Algoritma Genetika

TAKARIR. algorithm algoritma/ kumpulan perintah untuk menyelesaikan suatu masalah. kesalahan program

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Perumusan Masalah

1.2 Tujuan Beberapa tujuan yang ingin dicapai pada penelitian tugas akhir penjadwalan, sebagai berikut.

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. menunjang eksistensi penampilan masyarakat tertentu. namun juga sebagai shopping goods dan speciality goods.

Bab 1. Pendahuluan. 1.1 Latar Belakang

PENERAPAN ALGORITMA GENETIKA PADA PERENCANAAN LINTASAN KENDARAAN Achmad Hidayatno Darjat Hendry H L T

ERWIEN TJIPTA WIJAYA, ST.,M.KOM

@UKDW BAB 1 PENDAHULUAN

BAB II LANDASAN TEORI

UKDW BAB I PENDAHULUAN Latar Belakang Masalah. Dalam kondisi persaingan dunia bisnis yang semakin ketat

ALGORITMA GENETIKA. Suatu Alternatif Penyelesaian Permasalahan Searching, Optimasi dan Machine Learning

BAB 2 LANDASAN TEORI. 2.1 Algoritma

Aplikasi Algoritma Genetika Untuk Menyelesaikan Travelling Salesman Problem (TSP)

Bab 1 PENDAHULUAN UKDW

Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika

BAB II LANDASAN TEORI

BAB I PENDAHULUAN. sejumlah aktivitas kuliah dan batasan mata kuliah ke dalam slot ruang dan waktu

MENGUKUR KINERJA ALGORITMA GENETIK PADA PEMAMPATAN MATRIKS JARANG

BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI

PERANCANGAN ALGORITMA GENETIKA UNTUK MENENTUKAN JALUR TERPENDEK. Kata kunci: Algoritma Genetika, Shortest Path Problem, Jalur Terpendek

Penggunaan Algoritma Genetik dengan Pemodelan Dua Tingkat dalam Permasalahan Penjadwalan Perawat pada Unit Gawat Darurat Rumah Sakit Umum XYZ Surabaya

BAB II LANDASAN TEORI

BAB 3 ANALISIS DAN PERANCANGAN SISTEM

PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITME GENETIKA

BAB 2 LANDASAN TEORI

BAB I PENDAHULUAN. dengan memperhatikan batasan-batasan yang ada. Pada penjadwalan terdapat

Analisis Operator Crossover pada Permasalahan Permainan Puzzle

Pencarian Rute Optimum Menggunakan Algoritma Genetika

Kata Pengantar. Assalamu alaikum Warahmatullahi Wabarakatuh

Pencarian Rute Terpendek untuk Pengoptimalan Ditribusi Sales Rokok Gudang Garam di kecamatan Wuluhan Kabupaten Jember Menggunakan Algoritma Genetika

ABSTRAK. Laporan Tugas Akhir. Universitas Kristen Maranatha

OPTIMASI PERSEDIAAN BAJU MENGGUNAKAN ALGORITMA GENETIKA

ABSTRAK. Universitas Kristen Maranatha

BAB II TINJAUAN PUSTAKA

BAB 2 LANDASAN TEORI

OPTIMISASI PENEMPATAN TURBIN ANGIN DI AREA LAHAN ANGIN

IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

Transkripsi:

BAB I PENDAHULUAN BAB I: PENDAHULUAN 1.1. Latar Belakang Masalah Ciri-ciri yang terdapat pada suatu pakaian merupakan salah satu faktor yang paling berpengaruh dalam menentukan nilai jual pakaian tersebut. Ciri-ciri tersebut meliputi warna, motif, bahan, dan lain-lain. Pakaian dengan ciri-ciri tertentu dapat menjadi tren di suatu waktu atau tempat, terlepas dari adanya peristiwa seperti hari raya, awal tahun ajaran sekolah, dan sebagainya. Pengetahuan akan pakaian dengan ciri-ciri apa yang dapat memiliki nilai jual tinggi akan membantu perusahaan retailer yang bergerak di bidang fashion dalam menentukan barang seperti apa yang harus dibeli dari supplier. Amigo Group adalah sebuah perusahaan yang bergerak dalam bidang retail. Jenis barang yang menjadi fokus bisnis Amigo yaitu barang-barang fashion, seperti baju, celana, rok, sepatu, dan tas. Amigo memiliki sembilan toko cabang yang tersebar di sekitar Jawa Tengah dan satu toko yang bertindak sebagai distributor barang ke toko cabang lainnya. Saat ini, Amigo melakukan sinkronisasi data dari setiap toko cabang ke server pusat dengan cara melakukan dump data baru atau data yang mengalami perubahan sejak sinkronisasi terakhir. Data tersebut meliputi data penjualan dan pembelian barang yang mendukung dalam proses bisnis Amigo, salah satunya yaitu pembelian barang dari supplier. Barang yang akan dibeli ditentukan dengan perkiraan kasar berdasarkan hasil penjualan sebelumnya. Untuk mendapatkan perkiraan dengan presisi yang lebih baik, diperlukan sistem komputer yang dapat merekomendasikan ciri-ciri barang yang memiliki nilai jual tinggi. Salah satu metode yang dapat diterapkan dalam sebuah sistem komputer untuk memecahkan masalah dalam penentuan ciri-ciri pakaian yang memiliki nilai jual tinggi adalah algoritma genetika. Dengan algoritma ini, ragam ciri-ciri barang akan dikombinasikan sampai ditemukan kombinasi yang optimal. Terdapat 1

beberapa langkah yang perlu dilakukan dalam algoritma ini, yaitu encoding schema, perhitungan fitness value, selection, crossover, dan mutation. Encoding schema adalah proses mengkodekan atau merepresentasikan alternatif solusi yang ada ke dalam binary string. Proses ini diikuti dengan penghitungan fitness value yang digunakan untuk menentukan apakah solusi yang dihasilkan sudah optimal. Jika belum, maka proses akan dilanjutkan ke tahap selection, crossover, dan mutation dimana masing-masing tahap memiliki beberapa metode yang dapat digunakan dalam penerapannya. Masalah yang dijumpai dalam penerapan algoritma genetika pada penelitian ini yaitu kurangnya informasi yang diperlukan untuk menentukan fitness value. Salah satu cara yang dapat dilakukan untuk mengatasinya yaitu memberi bobot pada masing-masing ciri berdasarkan informasi jumlah barang yang terjual yang memiliki ciri-ciri yang sama dalam kurun waktu tertentu. Penerapan metode ini diharapkan dapat membantu perusahaan retailer dalam bidang fashion untuk memutuskan pakaian seperti apa yang harus dibeli dari supplier yang memiliki nilai jual yang tinggi. 1.2. Perumusan Masalah Dalam penelitian ini, akan dikembangkan sistem untuk menjawab permasalahan berikut: a. Bagaimana ciri-ciri baru dapat dihasilkan dengan penerapan algoritma genetika? b. Seberapa akurat hasil rekomendasi sistem dalam membantu menentukan ciri-ciri baru barang yang memiliki nilai jual tinggi? 1.3. Batasan Masalah a. Jenis konveksi yang akan dicari kombinasi ciri-ciri optimalnya adalah baju dan celana, tidak meliputi rok, sepatu, dan lain-lain. 2

b. Data yang akan digunakan hanya data dari salah satu toko cabang Amigo, yaitu toko Ditama. c. Metode selection, crossover, dan mutasi yang akan digunakan dalam penelitian ini secara berurutan yaitu roulette wheel selection, two-point crossover, dan bit-flip mutation. Metode-metode tersebut merupakan metode yang penerapannya sederhana sehingga dapat diimplementasikan pada penelitian ini sebagai riset awal yang dilakukan penulis dalam kasus pencarian kombinasi ciri optimal. 1.4. Hipotesis Dengan menggunakan algoritma genetika, pakaian yang memiliki potensi nilai jual tinggi dapat ditentukan berdasarkan ciri-cirinya. 1.5. Tujuan Penelitian Tujuan dari penelitian ini adalah mengembangkan sistem yang dapat menghasilkan ciri-ciri baru barang yang memiliki nilai jual tinggi dengan cara menerapkan algoritma genetika. Hasil penelitian ini diharapkan dapat membantu pihak Amigo untuk mendapatkan gambaran tentang variasi barang dengan ciri-ciri baru berdasarkan histori penjualan. 1.6. Metode Penelitian Metode yang digunakan dalam penyusunan tugas akhir ini antara lain adalah sebagai berikut. a. Studi literatur Pada tahap ini dilakukan studi literatur meliputi buku, jurnal, dan lain-lain yang berkaitan dengan penelitian tugas akhir ini. Hasil dari studi 3

literatur ini akan digunakan sebagai dasar untuk mengimplementasikan sistem. b. Pengumpulan data Data yang akan digunakan dalam sistem diperoleh dari Amigo Group. Data tersebut meliputi data penjualan barang di Amigo. Pengumpulan data akan dilakukan di salah satu toko cabang Amigo Group. c. Pengembangan dan pengujian sistem Metode pengembangan sistem yang digunakan dalam penelitian ini yaitu metode prototyping. Dalam tahap ini akan dilakukan perancangan sistem dan diikuti dengan pengembangan sistem sesuai dengan rancangan yang dibuat. Setelah sistem selesai dikembangkan akan dilakukan pengujian terhadap sistem untuk mengetahui apakah sistem yang dibuat telah sesuai dengan harapan. Evaluasi sistem akan diberikan oleh pengguna sistem. Hasil dari pengujian kemudian akan digunakan untuk mencapai kesimpulan beserta saran untuk pengembangan sistem lebih lanjut. 1.7. Sistematika Penulisan Laporan ini terdiri dari lima bab. Bab pertama berisi pendahuluan, bab kedua berisi tinjauan pustaka dan landasan teori, bab ketiga berisi analisis dan perancangan sistem, bab keempat berisi implementasi dan analisis sistem, dan bab kelima berisi kesimpulan dan saran. Dalam pendahuluan terdapat uraian mengenai latar belakang, perumusan masalah, dan batasan masalah. Selain itu, dalam bab ini juga terdapat uraian mengenai hipotesis, tujuan, dan metode dari penelitian tugas akhir ini. Bab kedua dan ketiga berisi dasar yang akan digunakan dalam pembuatan sistem. Bab kedua berisi ulasan tinjauan pustaka dan landasan teori yang menjadi dasar penelitian, sedangkan bab ketiga berisi rancangan dari sistem yang akan dibuat. 4

Bab keempat berisi pembahasan mengenai pengembangan sistem. Setelah sistem selesai dikembangkan, sistem akan diimplementasikan dan dievaluasi. Pembahasan mengenai hasil evaluasi sistem juga akan diuraikan dalam bab ini. Bab terakhir, yaitu bab lima, berisi kesimpulan yang dicapai berdasarkan pembahasan dalam bab sebelumnya. Bab ini juga berisi saran untuk pengembangan sistem lebih lanjut. 5