BAB 1 PENDAHULUAN. ini akan semakin tinggi.apalagi pada tahun ini terjadi kenaikan harga bahan bakar
|
|
- Lanny Liana Rachman
- 6 tahun lalu
- Tontonan:
Transkripsi
1 1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Persaingan dalam dunia usaha akan selalu terjadi bahkan peningkatan persaingan ini akan semakin tinggi.apalagi pada tahun ini terjadi kenaikan harga bahan bakar minyak yang tentunya sangat memberatkan dunia usaha karena akan menambah beban biaya prduksi maupun biaya transprtasi. Kenaikan beban usaha tersebut secara tmatis akan menyebabkan harga jual ke knsumen semakin tinggi, Inflasi yang semakin tinggi pun menyebabkan daya beli knsumen menurun. Sebagai akibat dari harga jual yang semakin tinggi bersamaan dengan daya beli knsumen yang menurun maka dunia usaha saat ini mengalami kerugian yang cukup besar.salah satu jalan untuk mengatasi kndisi sekarang adalah dengan melakukan efisiensi biaya transprtasi bagi perusahaan. Banyaknya pembangunan jalan saat ini membuat banyak pilihan jalur distribusi barang dan jasa. CV SUMBER URIP adalah salah satu perusahaan pabrik limun di prpinsi Lampung. Limun yang dijual leh perusahaan tersebut adalah limun untuk pangsa pasar kelas menengah ke bawah. CV Sumber Urip sangat terkena dampak dari kenaikan bahan bakar minyak di tahun ini karena daya beli pelanggannya menurun. Pelanggan yang sebagian besar rang-rang yang tinggal di daerah pedesaan dan berpenghasilan rendah lebih mementingkan kebutuhan pkk nya terpenuhi dari pada kebutuhan lain yang kurang begitu pkk seperti membeli limun. Akibatnya mset penjualan menurun jauh.
2 2 Selama ini distribusi perusahaan dilakukan dengan menggunakan dua sampai tiga armada truk untuk melakukan pengantaran.daerah pengantaran setiap harinya tidak menentu tergantung tk pelanggan mana yang stknya sudah habis dan biasanya pelanggan yang inisiatif menghubungi melalui telepn. Jumlah pelanggan yang memesan setiap hari bisa mencapai sepuluh sampai lima belas tk, jadi pengantaran yang tidak direncanakan terlebih dahulu akan menyebabkan biaya transprtasi menjadi bengkak karena tidak sesuai dengan mset perusahaan yang prduk nya merupakan barang dengan harga murah, leh karena itu sangat diperlukan suatu tls / aplikasi yang dapat membantu meng-ptimalkan distribusi dari segi jarak untuk membuat biaya transprtasi menjadi efisien. Untuk membuat perancangan aplikasi ptimasi distribusi diperlukan algritma yang tepat. Ada banyak algritma yang dapat di pakai untuk memecahkan masalah ptimasi distribusi ini yaitu : Metde Optimal Knsekwensi dari metde ini adalah membutuhkan waktu yang cukup lama untuk menyelesaikannya. Algritma yang menggunakan metde ptimal ini antara lain : Cmplete Enumeratin Algritma ini mengenumerasi setiap kemungkinan yang terdapat dalam graph, setelah itu algritma ini akan membandingkan lintasan mana yang paling minimum. Misal untuk kasus ini :
3 3 Jumlah titik yang terdapat adalah 4 buah dan banyak kemungkinan lintasannya adalah 6 buah. yaitu : - Lintasan pertama = ( a, b, c, d, a). - Lintasan kedua = ( a, d, c, b, a ). - Kedua lintasan tersebut mempunyai panjang = = Lintasan ketiga = ( a, c, d, b, a ). - Lintasan keempat = ( a, b, d, c, a ). - Kedua lintasan tersebut mempunyai panjang = = Lintasan ketiga = ( a, c, b, d, a). - Lintasan keempat = ( a, d, b, c, a ). - Kedua lintasan tersebut mempunyai panjang = = 32. Hasil enumerasi dari algritma ini adalah (n-1)! yang tidak akan efisien jika jumlah n besar. Branch and Bund
4 4 Branch and Bund adalah suatu algritma yang paing umum untuk mencari slusi ptimal pada masalah ptimasi kmbinatrial seperti masalah penjadwalan. Didalam algritma branch and bund terdapat 3 buah bagian utama yaitu : ekspresi batas bawah (Lwer Bund (LB)), strategi pencarian dan pencabangan (Branching). Di dalam prcedur ini, suatu masalah dipecah menjadi beberapa submasalah yang merepresentasikan pembagian kerja secara parsial. Simpul-simpul terus bercabang lebih jauh sampai diperleh slusi lengkap. Jika LB tidak digunakan maka segala kemungkinan penyelesaian harus dienumerasikan satu persatu. Oleh karena itu LB dikalkulasikan pada setiap simpul. Jika nilai LB yang dikalkulasikan lebih besar dari nilai slusi lengkap terbaik, eliminasi simpul tersebut. Prsedur ini terus diulang sampai pencarian pada phn berakhir dan slusi ptimal ditemukan.algritma Branch and Bund yang menggunakan fungsi heuristic merupakan algritma yang cukup baik dan cukup efisien untuk menyelesaikan persalan cmbinatrial.hal ini disebabkan karena fungsi heuristic lebih mengptimalisasi slusi yang sudah ada sehingga tidak perlu memeriksa atau mencba semua kemungkinan yang ada.untuk n > 100 algritma ini memakan memry yang sangat besar. Untuk n<100 algritma ini terglng sangat efisien di mana n adalah banyaknya kta. Berikut adalah ciri dari algritma branch and bund :
5 5 Phn ruang keadaan menggambarkan semua pencabangan yang mungkin (kmbinatrial). Pembatasan dilakukan untuk mempercepat perhitungan sehingga tidak semua lintasan harus dihitung. Perhitungan dilakukan dengan fungsi pembatas tertentu, menghitung nilai batas untuk tiap-tiap simpul untuk dipilih sebagai simpul yang dibuat cabang nya. Bila sebuah perjalanan lengkap diperleh, akan menjadi batas minimum sementara, semua perjalanan sebagian yang nilainya lebih besar akan dikeluarkan dalam pencarian. Brute frce Pemakaian algritma brute frce menjamin penyelesaian slusi dengan baik dan dikenal dengan sebutan exhaustive search. Kelemahan dari metde ini adalah pencarian slusi harus membangkitkan sebanyak (n-1)! /2. untuk jumlah nde yang sedikit pemakaian brute frce sangat efisien, walaupun lebih efisien dari cmplete enumeratin tetapi untuk jumlah nde yang banyak, maka algritma ini masih sangat tidak efisien. Algritma brute-frce menyelesaikan masalah TSP dengan cara: 1. Enumerasi semua Sirkuit Hamiltn dari graf lengkap TSP 2. Menghitung bbt tiap sirkuit Hamiltn yang telah ditemukan 3. Memilih sirkuit Hamiltn yang mempunyai bbt terkecil. Karena algritma ini menghitung bbt untuk setiap Sirkuit Hamiltn yang mungkin terjadi,maka kmpleksitasnya sebesar jumlah Sirkuit Hamiltn untuk graf lengkap
6 6 bersimpul n yang dimulai dari sebuah simpul.untuk mengehemat waktu enumerasi dan evaluasi pada langkah 1 dan 2, dapat digunakan algritma DFS yang dimdifikasi. Adapun prinsip algritma yang dipakai untuk mengefisienkan persalan TSP ini adalah sebagai berikut: 1. Bangun sebuah phn yang cabangnya berupa simpul pada graf, 2. Lakukan metde DFS pada tiap cabang sampai semua simpul dipilih (tidak ada yang dipilih dua kali), 3. Hitung bbtnya, 4. Lakukan langkah ke-2 dan ke-3 sampai seluruh simpul asal telah dipilih. Apabila pada waktu membangkitkan simpul anak ternyata lebih besar dari minimum sementara, maka simpul tersebut dimatikan. Metde Aprksimasi Greedy Algritma greedy merupakan metde yang paling ppular untuk memecahkan persalan ptimasi. Pendekatan yang digunakan didalam algritma greedy adalah membuat pilihan yang tampaknya memberikan perlehan terbaik, yaitu dengan membuat pilihan ptimum lcal ( lcal ptimum) pada setiap langkah dengan harapan bahwa sisanya mengarah ke slusi ptimum glbal (glbal ptimum). Algritma ini memecahkan masalah langkah demi langkah pada setiap langkah dengan prinsip take what yu can get nw!. Ambil apa yang anda perleh sekarang!.dalam kehidupan sehari-hari kita juga pernah menggunakan prinsip greedy,misalnya : a. b. Memilih jurusan di perguruan tinggi Memilih jalur tersingkat dari bandung ke Jakarta.
7 7 Pada algritma ini pemilihan lintasan akan dimulai pada lintasan yang memiliki nilai paling minimum, setiap mencapai suatu kta algritma ini akan memilih kta selanjutnya yang belum dikunjungi dan memiliki jarak yang paling minimum. algritma ini disebut juga Nearest Neighbur. Kmpleksitas algritma ini memang sangat mengagumkan yaitu O(n) jadi jika algritma greedy ini berhasil menemukan slusi maka algritma ini merupakan algritma yang paling cepat dari algritma mana pun, tetapi pada kndisi tertentu hasil yang kita dapat bisa sangat jauh dari hasil yang ptimal, semakin banyak kta semakin besar pula perbedaan hasil yang di capai.kelebihan lain dari algritma ini mudah untuk di cding, mudah untuk di debug berjalan dengan cepat dan menggunakan memry yang kecil Metde Heuristic Lainnya Teknik ini digunakan untuk mencari jawaban dari masalah kmbinatrial secepat mungkin. Algritma tradisinal akan gagal ketika menghadapi permasalahan secara rumit seperti permasalah TSP dengan banyaknya kta (n) yang sangat besar.metde heuristic memberikan pendekatan untuk menyelesaikan permasalahan ptimasi kmbinatrial. Cmbinatrial search akan memberi kita hasil yang mungkin dan mencari hasil yang
8 8 mendekati ptimal dari hasil hasil tersebut.tetapi mungkin memang tidak ada metde Heuristic yang menghasilkan slusi yang merupakan slusi ptimal. metde heuristic seperti simulated annealing, genetic algrithm dan neural netwrk mengusahakan suatu cara untuk mencari hasil yang baik tapi bukan yang terbaik. Ant Clny System Ant Clny adalah salah satu Swarm Intelligent. Swarm Intelligence adalah suatu metde pemecahan masalah dengan menggunakan sifat klni hewan.algritma ini mempelajari cara semut semut meninggalkan sarangnya untuk mencari makanan dan mencari kembali sarang mereka. Algritma ini termasuk dalam metde metaheuristic karena pada awalnya di siklus pertama pemilihan pergerakan semut memanfaatkan pendekatan dengan strategi greedy.hal ini dikarenakan pada status awal harga phermne sama untuk setiap sisi sehingga dengan sendirinya pemilihan simpul tergantung dari panjang sisi ke simpul tersebut, iterasi selanjutnya pemilihan pergerakan semut tergantung dari tajamnya zat fermn yang ditinggalkan hasil dari eksplrasi semut yang berklni. Ciri - ciri dari algritma ant clny ini adalah: Algritma ini cck untuk jumlah simpul yang sangat banyak karena algritma ini menempatkan semut pada setiap simpul sehingga eksplrasi makin cepat. Algritma ini biasanya menempatkan satu semut pada satu kta karena lebih ptimal untuk setiap iterasi ( jumlah iterasi akan dikalikan dengan jumlah semut ) Kmpleksitas algritma ini adalah O(NC.n2.m) di mana n : jumlah simpul m : jumlah semut NC : jumlah iterasi
9 9 Jadi dalam perancangan aplikasi ptimasi distribusi ini penulis lebih memilih algritma Ant Clny karena mempunyai kmpleksitas algritma yang kecil untuk simpul yang sangat banyak Ruang Lingkup & Batasan Masalah Ruang lingkup permasalahan : Pencarian rute minimum dalam prses distribusi limun dari pabrik ke pelanggan untuk menghemat waktu dan biaya transprtasi. Batasan permasalahan : Tidak membahas kndisi jalan yang rusak yang dapat menyebabkan transprtasi jadi lebih brs ( tidak efisien ) yang seharusnya bisa melalui jalur alternatif Tidak membahas masalah kemacetan yang juga dapat menyebabkan waktu dan biaya menjadi tidak efisien. Tidak membandingkan dengan algritma ptimasi lainnya Rumusan Rancangan Bagaimana menggunakan algritma Ant Clny untuk menyelesaikan masalah ptimasi distribusi supaya lebih efisien dari segi jarak dalam menjalankan prses distribusi.
10 Tujuan dan Manfaat Perancangan Perancangan ini bertujuan untuk : Memberikan infrmasi yang paling efisien mengenai rute mana yang harus dikunjungi sehingga penggunaan biaya transprtasi menjadi lebih efisien. Menambah pengetahuan tentang algritma metaheuristic. Menghasilkan prgram aplikasi ptimasi distribusi dengan tingkat akurasi yang mendekati slusi ptimal dan waktu yang efisien dalam mengambil keputusan. Perancangan ini diharapkan dapat memberikan manfaat kepada banyak pihak, baik secara langsung maupun secara tidak langsung. Manfaat yang diharapkan adalah sebagai berikut : Bagi perusahaan CV.Sumber Urip Sebagai alat bantu untuk perencanaan kunjungan atau perencanaan distribusi limun. Aplikasi ini dapat menekan biaya distribusi dengan cara penentuan rute minimum sehingga menghemat biaya BBM. Bagi peneliti lain Aplikasi ini dapat menjadi referensi untuk penelitian lebih lanjut dalam menyelesaikan masalah ptimasi lainnya.
11 Sistematika Penulisan Penulisan skripsi ini disusun atas lima bab, dan berikut adalah gambaran umum dari masing-masing bab tersebut : BAB 1 PENDAHULUAN Bab ini menjelaskan tentang latar belakang, ruang lingkup, perumusan masalah, tujuan dan manfaat serta sistematika penulisan. BAB 3 LANDASAN TEORI Bab ini menjelaskan tentang teri-teri yang menunjang penulisan skripsi ini. BAB 3 PERANCANGAN Bab ini menjelaskan tentang spesifikasi rumusan rancangan, perancangan mdul, perancangan struktur menu, diagram transisi serta perancangan layar. BAB 4 IMPLEMENTASI DAN EVALUASI Bab ini menjelaskan tentang spesifikasi sistem, implementasi, evaluasi dan pembahasan rancangan. BAB 5 KESIMPULAN DAN SARAN Bab ini menjelaskan tentang kesimpulan dan saran.
Penerapan Algoritma Backtracking dalam Permainan Futoshiki Puzzle
Penerapan Algritma Backtracking dalam Permainan Futshiki Puzzle Juli Savigny, 13513084 Prgram Studi Teknik Infrmatika Seklah Teknik Elektr dan Infrmatika Institut Teknlgi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciPendakian Bukit (Hill Climbing)
Pendakian Bukit (Hill Climbing) Metde ini hampir sama dengan metde pembangkitan & pengujian, hanya saja prses pengujian dilakukan dengan menggunakan fungsi heuristik. Pembangkitan keadaan berikutnya sangat
Lebih terperinciBAB 1 PENDAHULUAN. tahun meningkat di seluruh dunia khususnya Indonesia. Internet berfungsi
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pertumbuhan teknlgi infrmasi khususnya jaringan internet sudah banyak dikenal leh masyarakat secara luas. Penggunaan internet dari tahun ke tahun meningkat di seluruh
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Traveling Salesperson Problem selanjutnya dalam tulisan ini disingkat menjadi TSP, digambarkan sebagai seorang penjual yang harus melewati sejumlah kota selama perjalanannya,
Lebih terperinciLESSON 5 : INFORMED SEARCH Part I
LESSON 5 : INFORMED SEARCH Part I 3.1 Pengantar Kita telah menunjukan beberapa metda pencarian yang berbeda. Di bagian bagian awal bab ini kita telah menunjukan beberapa metde pencarian buta (blind search).
Lebih terperinciBAB 1 PENDAHULUAN. memarkirkan mobilnya di tempat-tempat perparkiran yang cukup sibuk seperti
BAB 1 PENDAHULUAN 1.1. Latar Belakang Dengan semakin banyaknya pemilik mbil di kta besar seperti Jakarta, Bandung dan Surabaya akan menimbulkan masalah bagi pemilik mbil untuk memarkirkan mbilnya di tempat-tempat
Lebih terperinciBAB 4. ANALISIS dan PEMBAHASAN
BAB 4 ANALISIS dan PEMBAHASAN 4.1 Prfil Perusahaan PT. Megah Lestar Packind adalah perusahaan yang bergerak di bidang Percetakan kardus yang mulai berdiri sejak 9 Maret 1988 dengan lkasi yang bertempat
Lebih terperinciBAB II KAJIAN TEORI 2.1 Kajian Penelitian Sebelumnya
5 BAB II KAJIAN TEORI 2.1 Kajian Penelitian Sebelumnya Traveling salesman problem (TSP) merupakan salah satu permasalahan yang telah sering diangkat dalam berbagai studi kasus dengan penerapan berbagai
Lebih terperinciStudi Pohon Steiner dan Penggunaannya dalam Perancangan Chip dan Jaringan
Studi Phn Steiner dan Penggunaannya dalam Perancangan Chip dan Jaringan Samuel Simn NIM: 15060 Prgram Studi Teknik Infrmatika ITB, Bandung Email: if160@students.if.itb.ac.id Abstrak Makalah ini membahas
Lebih terperinciBAB I PENDAHULUAN. PLN, di ganti menjadi kwh meter digital yang dapat memberikan nilai lebih
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan teknlgi selalu berkembang setiap saat, ada saja yang dilakukan manusia untuk memberikan kemudahan pada kehidupan sehari-hari. Salah satu cnth kemudahan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Tinjauan Pustaka 2.1.1 Pengertian Dasar Penjadwalan Prduksi Lading dan Scheduling merupakan salah satu pin dalan fungsi dan kegiatan pengawasan prduksi. Pemuatan (Lading) mempunyai
Lebih terperinciBAB 1 PENDAHULUAN. Setiap usaha yang didirikan dengan orientasi laba (keuntungan) mempunyai
BAB 1 PENDAHULUAN 1.1 Latar Belakang. Setiap usaha yang didirikan dengan rientasi laba (keuntungan) mempunyai tujuan untuk mencapai laba (keuntungan) yang ptimal, sehingga kelangsungan hidup badan usaha
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA BRANCH AND BOUND
PENYEESAIAN TRAVEING SAESMAN PROBEM DENGAN AGORITMA BRANCH AND BOND Yogo Dwi Prasetyo Pendidikan Matematika, niversitas Asahan e-mail: abdullah.prasetyo@gmail.com Abstract The shortest route search by
Lebih terperinciTUGAS AKHIR PERENCANAAN SISTEM DITRIBUSI HASIL PRODUKSI BUKU PADA PT. BINA PUTRA MANDIRI
TUGAS AKHIR PERENCANAAN SISTEM DITRIBUSI HASIL PRODUKSI BUKU PADA PT. BINA PUTRA MANDIRI Diajukan Sebagai Syarat Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan
BAB 1 PENDAHULUAN 1.1 Pendahuluan Dewasa ini fungsi komputer semakin dibutuhkan, baik bagi perusahaan besar maupun kecil. Adapun fungsi dari komputer itu sendiri adalah mengolah data-data yang ada menjadi
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Travelling Salesman Problem (TSP) merupakan permasalahan pedagang keliling dalam mencari lintasan terpendek dari semua kota yang dikunjunginya. Dengan syarat kota tersebut
Lebih terperinciAnalisis Beberapa Algoritma dalam Menyelesaikan Pencarian Jalan Terpendek
Analisis Beberapa Algoritma dalam Menyelesaikan Pencarian Jalan Terpendek Hugo Toni Seputro Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Jl. Ganesha 10 Bandung Jawa Barat Indonesia
Lebih terperinciBAB I PENDAHULUAN. merupakan cabang distributor dari perusahaan manufaktur yang. memproduksi sandal bermerek Zandilac. Dalam menjalankan usahanya
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah PD. Karunia (Zandilac) adalah perusahaan perdagangan yang merupakan cabang distributor dari perusahaan manufaktur yang memproduksi sandal bermerek Zandilac.
Lebih terperinciBAB I PENDAHULUAN. dalam kehidupan sehari-hari. Proses distribusi barang dari suatu tempat ke tempat
BAB I PENDAHULUAN A. Latar Belakang Masalah Permasalahan optimisasi merupakan permasalahan yang banyak dijumpai dalam kehidupan sehari-hari. Proses distribusi barang dari suatu tempat ke tempat lain merupakan
Lebih terperinciBAB I PENDAHULUAN. Traveling Salesman Problem (TSP) dikenal sebagai salah satu masalah
BAB I PENDAHULUAN I.1. Latar Belakang Traveling Salesman Problem (TSP) dikenal sebagai salah satu masalah optimasi yang banyak menarik perhatian para peneliti sejak beberapa dekade terdahulu. Pada mulanya,
Lebih terperinciBAB I PENDAHULUAN. Penulis mengambil studi kasus pada sebuah perusahaan yang bergerak di bidang
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Penulis mengambil studi kasus pada sebuah perusahaan yang bergerak di bidang distribusi minuman berisotonik yang terletak di daerah Bojonegoro. Perusahaan tersebut
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN SISTEM. Berdasarkan System Development Life Cycle (SDLC) metode waterfall yang
BAB III ANALISIS DAN PERANCANGAN SISTEM Berdasarkan System Develpment Life Cycle (SDLC) metde waterfall yang digunakan dalam pembuatan aplikasi penentuan harga jual, terdapat beberapa tahapan yang terdiri
Lebih terperinciPenghematan BBM pada Bisnis Antar-Jemput dengan Algoritma Branch and Bound
Penghematan BBM pada Bisnis Antar-Jemput dengan Algoritma Branch and Bound Chrestella Stephanie - 13512005 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciABSTRAK. Universitas Kristen Maranatha
ABSTRAK Permasalahan transportasi yang terjadi akibat kenaikan harga bahan bakar minyak (BBM) yang tinggi membuat para pengguna jasa transportasi berpikir untuk dapat meminimalisasi biaya yang dikeluarkan.
Lebih terperinciImplementasi Algoritma Genetika Dalam Menyelesaikan Sebuah Persoalan Anagram Scrabble
Implementasi Genetika Dalam Menyelesaikan Sebuah Persalan Anagram Scrabble Mhammad Gilang Kautzar HW Prgram Studi Teknik Infrmatika, Institut Teknlgi Bandung Jl. Ganesha 10, Bandung e-mail: if15101@students.if.itb.ac.id
Lebih terperinciAPLIKASI TRAVELLING SALESMAN PROBLEM DENGAN METODE ARTIFICIAL BEE COLONY
APLIKASI TRAVELLING SALESMAN PROBLEM DENGAN METODE ARTIFICIAL BEE COLONY Andri 1, Suyandi 2, WinWin 3 STMIK Mikroskil Jl. Thamrin No. 122, 124, 140 Medan 20212 andri@mikroskil.ac.id 1, suyandiz@gmail.com
Lebih terperinciPenyelesaian Traveling Salesperson Problem dengan Menggunakan Algoritma Semut
Penyelesaian Traveling Salesperson Problem dengan Menggunakan Algoritma Semut Irfan Afif (13507099) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung,
Lebih terperinciPENGGUNAAN ALGORITMA GREEDY PADA PERMAINAN CAPSA SUSUN
PENGGUNAAN ALGORITMA GREEDY PADA PERMAINAN CAPSA SUSUN Calvin Irwan 13507010 Prgram Studi Teknik Infrmatika Seklah Teknik Elektr dan Infrmatika Institut Teknlgi Bandung, Jl. Ganesha 10 Bandung 40132, Indnesia
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pekanbaru adalah ibukota Provinsi Riau dan kota terbesar di Provinsi Riau. Kebanyakan orang hanya mengenal Pekanbaru sebagai penghasil minyak dan gas saja.
Lebih terperinciKompresi Pohon dengan Kode Prüfer
Kmpresi Phn dengan Kde Prüfer Ygi Salm Mangntang Pratama(13511059) 1 Prgram Studi Teknik Infrmatika Seklah Teknik Elektr dan Infrmatika Institut Teknlgi Bandung, Jl. Ganesha 10 Bandung 40132, Indnesia
Lebih terperinciBAB 1 PENDAHULUAN. dapat menyelesaikan masalah maka perlu dirumuskan terlebih dahulu langkahlangkah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Komputer merupakan salah satu alat bantu untuk menyelesaikan masalah. Untuk dapat menyelesaikan masalah maka perlu dirumuskan terlebih dahulu langkahlangkah
Lebih terperinciBAB I PENDAHULUAN. Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat
BAB I PENDAHULUAN 1.1. Latar Belakang Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat pesat belakangan ini. Kemajuan tersebut haruslah diimbangi oleh peningkatan kualitas Sumber Daya
Lebih terperinciBAB III ALGORITMA BRANCH AND BOUND. Algoritma Branch and Bound merupakan metode pencarian di dalam ruang
BAB III ALGORITMA BRANCH AND BOUND Algoritma Branch and Bound merupakan metode pencarian di dalam ruang solusi secara sistematis. Ruang solusi diorganisasikan ke dalam pohon ruang status. Pohon ruang status
Lebih terperinciPERENCANAAN RUTE DISTRIBUSI VCD PEMBELAJARAN KE GUDANG DENGAN MENGGUNAKAN METODE SAVINGS MATRIX UNTUK MEMINIMALKAN BIAYA
PERENCANAAN RUTE DISTRIBUSI VCD PEMBELAJARAN KE GUDANG DENGAN MENGGUNAKAN METODE SAVINGS MATRIX UNTUK MEMINIMALKAN BIAYA TRANSPORTASI DI CV. SURYA MEDIA PERDANA SURABAYA SKRIPSI Oleh : TRI PRASETYO NUGROHO
Lebih terperinciMILIK UKDW BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Saat ini, teknologi komputer menjadi alat bantu yang sangat bermanfaat terutama untuk melakukan pekerjaan dalam hal kalkulasi, pendataan, penyimpanan berkas
Lebih terperinciBAB I PENDAHULUAN. sangat membutuhkan alat pengukur kemiringan kendaraan terhadap media yang
1 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Kendaraan bermtr ataupun tak bermtr, khususnya kendaraan rda dua sangat membutuhkan alat pengukur kemiringan kendaraan terhadap media yang dilaluinya. Karena
Lebih terperinciBAB 2 LANDASAN TEORI. Sejak komputer ditemukan, para peneliti telah berpikir adakah kemungkinan agar
BAB 2 LANDASAN TEORI 2.1 Machine Learning Sejak kmputer ditemukan, para peneliti telah berpikir adakah kemungkinan agar kmputer dapat belajar. Jika kita mengerti bagaimana cara memprgram kmputer agar mereka
Lebih terperinciBAB 3 ANALISIS DAN PERANCANGAN
BAB 3 ANALISIS DAN PERANCANGAN 3.1 Gambaran umum perusahaan Pembahasan mengenai gambaran umum dari perusahaan meliputi sejarah singkat perusahaan, struktur organisasi, tugas dan tanggung jawab serta tata
Lebih terperinciBAB 1 PENDAHULUAN 1.1 LATAR BELAKANG
1 BAB 1 PENDAHULUAN 1.1 LATAR BELAKANG Graf merupakan salah satu cabang ilmu matematika yang dapat digunakan dalam membantu persoalan diberbagai bidang seperti masalah komunikasi, transportasi, distribusi,
Lebih terperinciBAB 1 PENDAHULUAN. selalu bertambah disetiap tahunnya. Hal ini dapat menimbulkan semakin. memperoleh keuntungan yang maksimal, maka diperlukan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Saat ini perkembangan perekonomian di Indonesia semakin meningkat, ditandai dengan banyaknya jumlah pabrik dan perusahaan yang selalu bertambah disetiap tahunnya. Hal
Lebih terperinciSistem Pendukung Keputusan untuk Investasi Perumahan Area Malang Menggunakan Algoritma Bayesian
13 Sistem Pendukung Keputusan untuk Investasi Perumahan Area Malang Menggunakan Algritma Bayesian Mhammad Taufan AZ, Sunary dan Wijn Abstrak Faktr yang menjadi pertimbangan dalam menentukan keputusan untuk
Lebih terperinciBAB 1 PENDAHULUAN. tersebut harus terhubung dengan telepon rumah. Hal ini dikenal dengan Dial-Up
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini teknlgi infrmasi berkembang dengan sangat pesat. Bisa dibayangkan bahwa beberapa tahun yang lalu untuk dapat bisa menikmati internet para pengguna harus
Lebih terperinciBAB 1 PENDAHULUAN. transportasi yang harus dikeluarkan dalam proses pendistribusian.
BAB 1 PENDAHULUAN 1.1 Latar Belakang Proses pendistribusian barang adalah kegiatan yang tidak pernah lepas dari kehidupan. Jarak yang jauh serta penyebaran masyarakat yang meluas menjadi salah satu alasan
Lebih terperinciAnggaran Berbasis Kinerja
Anggaran Berbasis Kinerja Sebelum berlakunya sistem Anggaran Berbasis Kinerja, metde penganggaran yang digunakan adalah metda tradisinal atau item line budget. Cara penyusunan anggaran ini tidak didasarkan
Lebih terperinciANALISIS ALGORITMA ANT SYSTEM (AS) PADA KASUS TRAVELLING SALESMAN PROBLEM (TSP)
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 201 210. ANALISIS ALGORITMA ANT SYSTEM (AS) PADA KASUS TRAVELLING SALESMAN PROBLEM (TSP) Cindy Cipta Sari, Bayu Prihandono,
Lebih terperinciBAB I PENDAHULUAN. antaranya Rumah Sakit Umum Daerah Ujung Berung, Rumah Sakit Hasan
BAB I PENDAHULUAN 1.1 Latar Belakang Bandung merupakan kota besar yang memiliki banyak rumah sakit, di antaranya Rumah Sakit Umum Daerah Ujung Berung, Rumah Sakit Hasan Sadikin (RSHS), Rumah Sakit Santo
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah PT. TIKI (Abadi Express) adalah perusahaan jasa yang menerima pengiriman paket dan paket tersebut akan diantar kealamat tujuan. Para kurir yang bertugas mengantar
Lebih terperinciPENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS)
PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS) Hari Santoso 146060300111019 haripinter@gmail.com Prodi Sistem Komunikasi dan Infromatika Teknik Elektro
Lebih terperinciPemecahan Masalah Knapsack dengan Menggunakan Algoritma Branch and Bound
Pemecahan Masalah Knapsack dengan Menggunakan Algoritma Branch and Bound Anggi Shena Permata / 13505117 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Insitut Teknologi Bandung
Lebih terperinci1 BAB I PENDAHULUAN. 1.1 Latar Belakang dan Permasalahan
1 BAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan Fokus dalam bidang teknologi saat ini tidak hanya berada pada proses pengembangan yang disesuaikan dengan permasalahan yang dapat membantu manusia
Lebih terperinciPenggunaan Metode Branch And Bound With Search Tree
Penggunaan Metode Branch And Bound With Search Tree Untuk Menyelesaikan Persoalan Pedagang Keliling Pada Graf Lengkap Sebagai Pengganti Metode Exhaustive Enumeration Alfan Farizki Wicaksono - NIM : 13506067
Lebih terperinciDalam menentukan harga setiap usaha mungkin memiliki strategi yang berbeda-beda. Namun
CHAPTER V Harga menurut Philip Ktler (2001 : 439) ialah sebagai berikut, charged fr a prduct r service. Mre bradly, price is the sum f all the value that cnsumer exchange fr the benefits f having r using.
Lebih terperinciBAB I PENDAHULUAN. lama, maka kesalahan di dalam analisis dan perencanaan layout akan
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Perencanaan tataletak fasilitas produksi merupakan suatu persoalan yang penting, karena pabrik atau industri akan beroperasi dalam jangka waktu yang lama,
Lebih terperinciPenyelesaian Masalah Travelling Salesman Problem Menggunakan Ant Colony Optimization (ACO)
Penyelesaian Masalah Travelling Salesman Problem Menggunakan Ant Colony Optimization (ACO) Anna Maria 1, Elfira Yolanda Sinaga 2, Maria Helena Iwo 3 Laboratorium Ilmu dan Rekayasa Komputasi Departemen
Lebih terperinciBAB 1 PENDAHULUAN. tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam masalah pengiriman barang, sebuah rute diperlukan untuk menentukan tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui darat, air,
Lebih terperinciBAB 3 LANGKAH PEMECAHAN MASALAH
BAB 3 LANGKAH PEMECAHAN MASALAH 3.1 Penetapan Kriteria Optimasi Yang menjadi dasar evaluasi untuk menjadikan sistem ptimal di prduksi tekstil pada PT. ISTEM adalah dengan menggunakan metde DMAIC. Define
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan Kereta api merupakan salah satu angkutan darat yang banyak diminati masyarakat, hal ini dikarenakan biaya yang relatif murah dan waktu tempuh yang
Lebih terperinciBAB I PENDAHULUAN UKDW. dalam kehidupan kita sehari-hari, terutama bagi para pengguna sarana
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pencarian jalur terpendek merupakan sebuah masalah yang sering muncul dalam kehidupan kita sehari-hari, terutama bagi para pengguna sarana transportasi. Para
Lebih terperinciUNIVERSITAS BINA NUSANTARA
UNIVERSITAS BINA NUSANTARA Program Studi Ganda Teknik Informatika Matematika Skripsi Sarjana Program Studi Ganda Semester Genap 2005/2006 PERANCANGAN PROGRAM APLIKASI OPTIMASI DISTRIBUSI LIMUN MENGGUNAKAN
Lebih terperinciBAB 1 PENDAHULUAN. manufaktur bersaing dengan ketat dalam memproduksi barang, konsumen menjadi
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Dalam masa persaingan bebas pada era Glbalisasi ini, dimana perusahaan manufaktur bersaing dengan ketat dalam memprduksi barang, knsumen menjadi sangat menyadari
Lebih terperinciANALISIS KELEMAHAN SISTEM LAMA Hanif Al Fatta M.Kom
ANALISIS KELEMAHAN SISTEM LAMA Hanif Al Fatta M.Km Abstraks Dalam teri rekayasa perangkat lunak ada 2 jenis prduk perangkat lunak. Prduk generik, yaitu prduk yang dibuat dan ditentukan fungsinalitasnya
Lebih terperinciPenentuan Rute Belanja dengan TSP dan Algoritma Greedy
Penentuan Rute Belanja dengan TSP dan Algoritma Greedy Megariza 13507076 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN METODE SIMPLE HILL CLIMBING
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 0, No. (2015), hal 17 180. PENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN METODE SIMPLE HILL CLIMBING Kristina Karunianti Nana, Bayu Prihandono,
Lebih terperinciSUPPLY CHAIN MANAJEMENT ( SCM )
SUPPLY CHAIN MANAJEMENT ( SCM ) (TUGAS UJIAN TENGAH SEMETER) Disusun leh : Abdillah A.G 08.11.1935 JURUSAN TEKNIK INFORMATIKA JENJANG STRATA SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AMIKOM YOGYAKARTA
Lebih terperinciPENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN RUTE TERPENDEK UNTUK PERJALANAN ANTARKOTA DI JAWA BARAT
PENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN RUTE TERPENDEK UNTUK PERJALANAN ANTARKOTA DI JAWA BARAT M. Pasca Nugraha Sekolah Teknik Elektro dan Informatika Program Studi Teknik Informatika Institut
Lebih terperinciBAB 1 PENDAHULUAN. perusahaan harus dapat meningkatkan kinerja dan perfomansinya agar dapat unggul
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknlgi yang semakin maju dan semakin pesat membuat perusahaan harus dapat meningkatkan kinerja dan perfmansinya agar dapat unggul dalam persaingan sekarang
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam kehidupan sehari hari, selalu dilakukan perjalanan dari satu titik atau lokasi ke lokasi yang lain dengan mempertimbangkan efisiensi waktu dan biaya sehingga
Lebih terperinciPENDAHULUAN BAB Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perjalanan dari tempat satu ke tempat yang lain merupakan kegiatan yang sehari hari kita lakukan. Perjalanan ini memiliki rute tertentu dengan jarak tertentu
Lebih terperinciANALISA KEBUTUHAN WAKTU PADA PROSES PENYELESAIAN TRAVELING SALESMAN PROBLEM
ANALISA KEBUTUHAN WAKTU PADA PROSES PENYELESAIAN TRAVELING SALESMAN PROBLEM Hari Murti 1, R. Soelistijadi 2, Sugiyamto 3 Program Studi Sistem Informasi, Fakultas Teknologi Informasi, Universitas Stikubank
Lebih terperinciBAB I PENDAHULUAN. (agen) adalah bahwa agen dapat membantu meningkatkan efisiensi distribusi
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dewasa ini agen memiliki peranan penting dalam melakukan penyaluran barang dari produsen ke konsumen. Alasan utama untuk menggunakan perantara (agen) adalah
Lebih terperinciSUMBER BELAJAR PENUNJANG PLPG 2017 MATA PELAJARAN/PAKET KEAHLIAN ALAT MESIN PERTANIAN
SUMBER BELAJAR PENUNJANG PLPG 2017 MATA PELAJARAN/PAKET KEAHLIAN ALAT MESIN PERTANIAN BAB IX PERENCANAAN, PENGELOLAAN, DAN EVALUASI USAHA JASA ALAT MESIN PERTANIAN Drs. Kadirman, MS. KEMENTERIAN PENDIDIKAN
Lebih terperinciBAB 1 PENDAHULUAN. saat ini, menunjukkan bahwa industri ini memiliki potensi yang menjanjikan. Hal ini dapat dilihat
BAB 1 PENDAHULUAN 1.1 Latar Belakang Semakin berkembang pesat dan semakin kuat nya persaingan bisnis di bidang tmtif saat ini, menunjukkan bahwa industri ini memiliki ptensi yang menjanjikan. Hal ini dapat
Lebih terperinciBAB I PENDAHULUAN. Sebuah perusahaan melakukan proses produksi untuk menghasilkan
BAB I PENDAHULUAN 1.1. Latar Belakang Permasalahan Sebuah perusahaan melakukan proses produksi untuk menghasilkan produk yang siap jual. Setelah menghasilkan produk yang siap jual, maka proses selanjutnya
Lebih terperinciBAB I PENDAHULUAN. ekspedisi. Permasalahan distribusi tersebut mencakup kemudahan untuk
BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi suatu barang memegang peranan penting pada perusahaan ekspedisi. Permasalahan distribusi tersebut mencakup kemudahan untuk mendapatkan suatu produk kapan
Lebih terperinciBAB 2. LANDASAN TEORI dan KERANGKA PEMIKIRAN
6 BAB 2 LANDASAN TEORI dan KERANGKA PEMIKIRAN 2.1 Riset Operasi Sejak revlusi industri, dunia usaha mengalami perubahan dalam hal ukuran (besarnya) dan kmpleksitas rganisasi-rganisasi perusahaan. Bagian
Lebih terperinciIMPLEMENTASI ALOKASI JADWAL MATA PELAJARAN SMU MENGGUNAKAN ALGORITMA KOLONI SEMUT (AKS)
IMPLEMENTASI ALOKASI JADWAL MATA PELAJARAN SMU MENGGUNAKAN ALGORITMA KOLONI SEMUT (AKS) Devie Rosa Anamisa, S.Kom, M.Kom Jurusan D3 Teknik Multimedia Dan Jaringan-Fakultas Teknik Universitas Trunojoyo
Lebih terperinciSTUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN PROBLEM
Seminar Nasional Aplikasi Teknologi Informasi (SNATI ) ISSN: `1907-5022 Yogyakarta, 19 Juni STUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN
Lebih terperinciPERENCANAAN RUTE DISTRIBUSI VCD PEMBELAJARAN KE GUDANG DENGAN MENGGUNAKAN METODE SAVINGS MATRIX UNTUK MEMINIMALKAN BIAYA
PERENCANAAN RUTE DISTRIBUSI VCD PEMBELAJARAN KE GUDANG DENGAN MENGGUNAKAN METODE SAVINGS MATRIX UNTUK MEMINIMALKAN BIAYA TRANSPORTASI DI CV. SURYA MEDIA PERDANA SURABAYA SKRIPSI Oleh : TRI PRASETYO NUGROHO
Lebih terperinciBAB 3 LANGKAH PEMECAHAN MASALAH
64 BAB 3 LANGKAH PEMECAHAN MASALAH 3.1 Penetapan Kriteria Optimasi Kriteria ptimasi yang digunakan dalam menganalisis kelayakan usaha adalah dengan studi kelayakan bisnis yang berdasarkan beberapa aspek,
Lebih terperinciBab 1 Pendahuluan 1.1. Latar Belakang Masalah
Bab 1 Pendahuluan 1.1. Latar Belakang Masalah Perkembangan yang pesat di bidang ilmu dan teknologi dewasa ini menuntut adanya kemampuan manusia dalam mempertimbangkan segala kemungkinan sebelum mengambil
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persediaan adalah bahan atau barang yang disimpan yang akan digunakan untuk memenuhi tujuan tertentu, misalnya untuk digunakan dalam proses produksi atau perakitan,
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI SISTEM. Implementasi dan pengujian dalam merancang program aplikasi
BAB 4 IMPLEMENTASI DAN EVALUASI SISTEM 41 Implementasi Sistem 411 Spesifikasi Hardware dan Software Implementasi dan pengujian dalam merancang program aplikasi penentuan jalur pendistribusian barang ini
Lebih terperinciDesign and Analysis of Algorithms CNH2G3- Week 8 Greedy Algorithm
Design and Analysis of Algorithms CNH2G3- Week 8 Greedy Algorithm Dr. Putu Harry Gunawan (PHN) Daftar Isi 1 Greedy Algorithm.................................. 1 2 Contoh-contoh Algoritma Greedy........................
Lebih terperinciMETODE PROGRAM DINAMIS PADA PENYELESAIAN TRAVELING SALESMAN PROBLEM
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 329 336. METODE PROGRAM DINAMIS PADA PENYELESAIAN TRAVELING SALESMAN PROBLEM Hermianus Yunus, Helmi, Shantika Martha INTISARI
Lebih terperinciMETODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH
METODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH Mira Muliati NIM : 35050 Program Studi Teknik Informatika Sekolah Teknik Elektro Informatika Institut Teknologi Bandung Jl. Ganesha 0, Bandung E-mail
Lebih terperinciBAB I PENDAHULUAN A. LATAR BELAKANG
BAB I PENDAHULUAN A. LATAR BELAKANG Perkembangan pada sektr industri di Semarang semakin meningkat seiring dengan perkembangan kta. Salah satunya di Kecamatan Pedurungan, Semarang. Di wilayah ini tingkat
Lebih terperinciBab II LANDASAN TEORI
Bab II LANDASAN TEORI 2.1 Pengertian Energi Energi yang bersifat abstrak yang sukar dibuktikan, tetapi dapat dirasakan adanya. Energi atau yang sering disebut tenaga, adalah suatu pengertian yang sering
Lebih terperinciJURNAL MANAJEMEN OPERASIONAL. Yang dibimbing oleh Roro Arinda Reswanti Julian Pratama, S.E.
JURNAL MANAJEMEN OPERASIONAL Disusun dan diajukkan untuk memenuhi salah satu tugas mata kuliah Manajemen Operasinal (Praktikum) Yang dibimbing leh Rr Arinda Reswanti Julian Pratama, S.E. Disusun Oleh :
Lebih terperinciBAB I PENDAHULUAN. Rumah merupakan kebutuhan primer bagi kehidupan manusia. Melihat
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Rumah merupakan kebutuhan primer bagi kehidupan manusia. Melihat kebutuhan ini maka muncul banyak perumahan yang berusaha memenuhi kebutuhan pengadaan rumah
Lebih terperinciBAB 1 PENDAHULUAN. 1-1 Universitas Kristen Maranatha
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Kursi merupakan sebuah perabtan yang biasa digunakan untuk duduk baik di dalam maupun di luar ruangan. Biasanya kursi memiliki empat buah kaki yang berguna
Lebih terperinciBAB III IMPLEMENTASIALGORITMA GENETIK DAN ACS PADA PERMASALAHAN TRAVELLING SALESMAN PROBLEM
BAB III IMPLEMENTASIALGORITMA GENETIK DAN ACS PADA PERMASALAHAN TRAVELLING SALESMAN PROBLEM 3.1 TRAVELLING SALESMAN PROBLEM Sebelum membahas pencarian solusi Travelling Salesman Problem menggunakan algoritma
Lebih terperinciAlgoritma Branch & Bound
Algoritma Branch & Bound Bahan Kuliah IF2211 Strategi Algoritma Program Studi Informatika STEI ITB 2018 Overview Pembentukan pohon ruang status (state space tree) dinamis untuk mencari solusi persoalan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian rute terpendek merupakan masalah dalam kehidupan sehari-hari, berbagai kalangan menemui masalah yang sama dalam pencarian rute terpendek (shortest path) dengan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Salah satu permasalahan optimasi kombinatorial yang terkenal dan sering dibahas adalah traveling salesman problem. Sejak diperkenalkan oleh William Rowan Hamilton
Lebih terperinciPENJADWALAN DISTRIBUSI KARUNG DENGAN METODE SAVINGS MATRIX DI PT. PERKEBUNAN NUSANTARA XI (PERSERO) PK. ROSELLA BARU SURABAYA SKRIPSI
PENJADWALAN DISTRIBUSI KARUNG DENGAN METODE SAVINGS MATRIX DI PT. PERKEBUNAN NUSANTARA XI (PERSERO) PK. ROSELLA BARU SURABAYA SKRIPSI Oleh : CHRISTIAN HARI TRIONO 0632010063 JURUSAN TEKNIK INDUSTRI FAKULTAS
Lebih terperinciPenggabungan Algoritma Brute Force dan Backtracking dalam Travelling Thief Problem
Penggabungan Algoritma Brute Force dan Backtracking dalam Travelling Thief Problem Jessica Handayani (13513069) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBABI PENDAHULUAN. I.1 Latar belakang.
BABI PENDAHULUAN BABI PENDAHULUAN I.1 Latar belakang. Pennasalahan transportasi rnerupakan suatu keputusan kunci di dalam lingkup sis tern logistik. Selain biaya untuk pernbelian barang, pada umumnya transportasi
Lebih terperinciBAB I PENDAHULUAN. Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung
1 BAB I PENDAHULUAN 1.1 Latar Belakang Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung saja. Namun seiring dengan perkembangan jaman, maka peran komputer semakin mendominasi kehidupan.
Lebih terperinciMatematika dan Statistika
ISSN 1411-6669 MAJALAH ILMIAH Matematika dan Statistika DITERBITKAN OLEH: JURUSAN MATEMATIKA FMIPA UNIVERSITAS JEMBER Majalah Ilmiah Matematika dan Statistika APLIKASI ALGORITMA SEMUT DAN ALGORITMA CHEAPEST
Lebih terperinciPenyelesaian Traveling Salesman Problem dengan Algoritma Heuristik
Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Filman Ferdian - 13507091 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha
Lebih terperinci