BAB 1 PENDAHULUAN. selalu bertambah disetiap tahunnya. Hal ini dapat menimbulkan semakin. memperoleh keuntungan yang maksimal, maka diperlukan
|
|
- Hadian Muljana
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 ini dapat menimbulkan semakin ketatnya persaingan bisnis sejenis, sehingga berdampak pada persaingan harga. Untuk memperoleh keuntungan yang maksimal, maka diperlukan adanya penekanan biaya pengeluaran salah satunya adalah biaya transportasi. Penekanan biaya transportasi bisa dilakukan dengan menghemat bahan bakar minyak kendaraan salah satu caranya adalah dengan memilih rute perjalanan terpendek. Selain menghemat bahan bakar minyak, dengan memilih rute perjalanan terpendek maka waktu perjalanan yang ditempuh juga akan lebih cepat. Menurut Thomas Stützle & Holger H. Hoos (2000: 16) menyatakan bahwa algoritma Max-Min Ant System merupakan sebuah optimasi algoritma koloni semut yang berasal dari Ant System. Dimana Ant System diadaptasi dari tingkah laku semut yang mencari makanan dari koloninya. Semut akan mencari jalur perjalanan ke sumber makanan. Dan meninggalkan jejak berupa feromon dalam perjalanannya. Jejak tersebut memberikan informasi kepada semut lain. Maka semut-semut lain akan mengikuti jejak tersebut. Semakin banyak semut yang mengikuti jejak tersebut, semakin jelas terlihat jalur perjalanannya. Jejak yang sedikit diikuti semut akan menghilang, sehingga jejak tersebut tidak akan dilewati semut lagi. Dalam penerapannya algoritma 1
2 2 semut untuk mengatasi masalah salah satunya adalah menentukan rute perjalanan. Berdasarkan latar belakang tersebut, penulis ingin mengimplentasikan algoritma Max-Min Ant System untuk menentukan jalur pendistribusian barang secara optimal. 1.2 Rumusan Masalah Masalah yang dihadapi dalam skripsi ini adalah : Bagaimana algoritma Max-Min Ant System dapat mengoptimalkan jalur pendistribusian barang? Bagaimana menerapkan algoritma Max-Min Ant System ke dalam program? 1.3 Ruang Lingkup Mengingat begitu banyaknya permasalahan yang ada pada distribusi barang dan kaitannya dengan algoritma Ant System, maka ruang lingkup yang dipakai dalam penulisan skripsi ini dibatasi antara lain sebagai berikut: Algoritma yang digunakan adalah yang mencakup semua metode Max-Min Ant System. a. Objek penelitian CV. Arga Cipta Adhisakti. b. Tidak membahas masalah biaya pengeluaran seperti biaya transportasi. c. Tidak membahas kuantitas barang yang dibawa.
3 d. Tidak membahas perbandingan hasil dengan penggunaan algoritma optimasi lainnya Tujuan dan Manfaat Tujuan Tujuan yang ingin dicapai pada penulisan skripsi ini adalah sebagai berikut : 1. Menerapkan konsep Max-Min Ant System untuk masalah penentuan jalur pendistribusian barang. 2. Untuk membantu mengambil keputusan dalam memilih jalur pendistribusian barang yang optimal Manfaat Manfaat yang ingin dicapai adalah sebagai berikut: 1. Bagi Pembaca : menambah pengetahuan tentang bagaimana menerapkan Max-Min Ant System dalam masalah penentuan jalur pendistribusian barang. 2. Bagi Peneliti lain : memberikan referensi untuk materi yang masih berhubungan dengan topik ini, untuk dikembangkan lebih lanjut dikemudian hari. 3. Bagi Penulis: menambah pengetahuan tentang bagaimana membuat program aplikasi penentuan jalur pendistribusian barang menggunakan Max-Min Ant System.
4 4 1.5 Metodologi Penelitian Metodologi penelitian yang akan dilakukan dalam proses penyusunan skripsi ini meliputi tahap-tahap sebagai berikut: 1. Studi Pustaka. Mengetahui materi algoritma Max-Min Ant System dengan mencari sumber buku, artikel, dan literatur internet. Penulis kemudian mempelajari dan memahami materi tersebut sebagai penunjang dalam kaitannya dengan materi yang di pilih untuk dijadikan pedoman pembuatan program aplikasi. 2. Studi Lapangan Studi lapangan dilakukan untuk mendapatkan data-data yang diperlukan dari CV. Arga Cipta Adhisakti. Cara yang digunakan wawancara yang mana penulis melakukan wawancara langsung dengan pihak yang terkait di CV. Arga Cipta Adhisakti 3. Metode Analisis Metode Analisis dalam penelitian ini dibagi menjadi beberapa tahap yaitu: a) Mempelajari algoritma Max-Min Ant System. b) Mempelajari bahasa pemrograman PHP dan HTML5. c) Mempelajari proses pemasukan data menggunakan komputer. 4. Metode Perancangan Metode perancangan dimulai dari mengambil data-data yang diperlukan untuk membuat program aplikasi yang diharapkan.
5 5 5. Uji Coba dan Evaluasi Setelah program aplikasi telah selesai dibuat, maka pengujian program akan dilakukan lalu dievaluasi. 1.6 Makalah Relevan Dalam pembuatan skripsi ini, terdapat beberapa makalah yang relevan dengan skripsi ini antara lain adalah Implementasi Algoritma Koloni Semut Pada Proses Pencarian Jalur Terpendek Jalan Protokol di Kota Yogyakarta oleh Bambang Y., Agus S. A., & Siswanto B. W. (2009) yang menjelaskan inisialisasi harga parameter parameter pada algoritma dan memberikan gambaran merancang program mengenai algoritma semut. Lalu pada A Review of Ant Colony Optimization oleh Mann, A., Talwar, R., Bhushan, B., & Gupta, R. (2012:2) juga membahas beberapa algoritma semut salah satu diantaranya adalah algoritma Max-Min Ant System yang dikembangkan oleh Hoos. Dalam jurnal tersebut dikatakan bahwa adanya nilai batasan feromon pada interval tertentu. Pada Solving Optimal Control Problem Using Max Min Ant System oleh S. Babaeizah, A. Banitalebi, Rohanin A., & M. Ismail A. A. (2012:1) menjelaskan solusi memberikan batasan pada saat perubahan nilai feromon dalam pergantian siklus. Perubahan nilai feromon dibatasi dengan batas bawah feromon dan batas atas feromon. Pada Evaluation of Cost Optimazion for Travelling Salesman by Comparing Various Ant Colony Optimization Algorithms oleh Vinnet C., Parveen K. Y., & Pawan K. D. (2012:15) memberikan gambaran tentang pemberian inisialisasi pada feromon awal. Pemberian nilai awal feromon diperoleh dari metode nearest neighbourhood heuristic. Sedangkan pada Implementation of Heuristics for
6 6 Solving Travelling Salesman Problem Using Nearest Neighbour and Nearest Insertion Approaches oleh Oloruntoyin S. T., Ojo J., Amao T., Salawudeen D., & Oloruntoyin K. S. (2013:1) yang menjelaskan metode nearest neighbourhood heuristic yang berguna dalam perhitungan mencari nilai awal feromon. Penulis menggunakan makalah - makalah relevan tersebut untuk mendukung dalam penelitian menyelesaikan masalah Travelling Salesman Problem menggunakan Max-Min Ant System sebagai alternatif solusi dalam memilih jalur pendistribusian barang pada sebuah perusahaan. Penulis membuat program aplikasi penentuan jalur pendistribusian barang dengan menerapkan metode Max-Min Ant System yang nantinya direpresentasi ke dalam peta. 1.7 Sistematika Penulisan BAB 1. PENDAHULUAN Pada bab ini akan diuraikan tentang latar belakang penulisan, ruang lingkup, tujuan dan manfaat, metodologi penelitian dan juga sistematika yang dipakai dalam penulisan skripsi ini. BAB 2. LANDASAN TEORI Dalam bab ini akan dijelaskan teori dasar dan metode yang dilakukan untuk mendukung analisis dan perancangan yang dilakukan. BAB 3. ANALISIS DAN PERANCANGAN SISTEM Pada bab ini membahas mengenai analisis system yang meliputi gambaran umum permasalahan yang dihadapi, usulan pemecahan tersebut serta kebutuhan dan rancangan sistem yang diusulkan.
7 7 BAB 4. IMPLEMENTASI DAN EVALUASI SISTEM Bab ini menjelaskan tentang spesifikasi perangkat keras yang dibutuhkan dalam perancangan sistem dan evaluasi sistem. BAB 5. SIMPULAN DAN SARAN Bab ini berisi tentang kesimpulan yang diperoleh dari aplikasi program dan beberapa saran untuk pengembangan selanjutnya.
Perancangan Program Aplikasi Penentuan Jalur Pendistribusian Barang Menggunakan Max-Min Ant System
Perancangan Program Aplikasi Penentuan Jalur Pendistribusian Barang Menggunakan Max-Min Ant System Budi Adi Darma Binus University, Jalan KH Syahdan No 9 Palmerah, Jakarta 11480, Indonesia +6285697858589
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graf Adiwijaya (P47) menyatakan bahwa teori graf ditulis pertama kali dalam makalah oleh Leonard Euler matematikawan asal Swiss pada tahun 1736, yang digunakan untuk menyelesaikan
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 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 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 terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam setiap hari, masyarakat tidak akan luput dari kegiatan distribusi barang. Dari rakyat kecil sampai pada perusahaan besar sangat memperhatikan masalah distribusi
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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Tujuan utama dari hampir semua aktivitas industri adalah menekan biaya produksi dan biaya operasional seminimal mungkin guna mendapatkan keuntungan semaksimal
Lebih terperinciBAB 1 PENDAHULUAN. bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu
BAB 1 PENDAHULUAN 1.1 Latar Belakang Bagi perusahaan kontraktor perumahan, pemasangan kabel menjadi bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu dilakukan perencanaan urutan rumah yang
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 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 terperinciBAB 1 PENDAHULUAN. Saat ini perkembangan industri semakin meningkat, dengan munculnya alatalat
BAB 1 PENDAHULUAN 1.1 Latar Belakang Saat ini perkembangan industri semakin meningkat, dengan munculnya alatalat bantu untuk pekerjaan manusia berupa mesin. Dan dengan adanya mesin-mesin ini maka jumlah
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Yogya Chicken merupakan sebuah usaha yang bergerak di bidang kuliner, khususnya ayam goreng tepung di kota Yogyakarta. Yogya Chicken menggunakan sistem waralaba dalam
Lebih terperinciJurnal Edukasi dan Penelitian Informatika (JEPIN) Vol. 1, No. 2, (2015) 1 Rancangan Sistem Penjadwalan Akademik Menggunakan Algoritma Max Min Ant System (Studi Kasus: STMIK Atma Luhur Pangkalpinang) Delpiah
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pada awalnya komputer hanya digunakan untuk alat hitung saja tetapi seiring dengan perkembangan teknologi, komputer diharapkan mampu melakukan semua yang dapat
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. Industri mobile phone saat ini berkembang dengan pesat. Menurut
BAB I PENDAHULUAN 1.1 Latar Belakang Industri mobile phone saat ini berkembang dengan pesat. Menurut International Telecomunication Union [1], jumlah mobile phone di dunia pada 2011 mencapai 5,9 miliar
Lebih terperinci1.4. Batasan Masalah Batasan-batasan masalah dalam pembuatan tugas akhir ini adalah sebagai berikut :
BAB 1 PENDAHULUAN 1.1. Pengantar Perkembangan jaman yang diiringi dengan kemajuan teknologi sekarang ini menyebabkan perubahan hampir di segala bidang. Salah satu aspeknya ialah teknologi komputerisasi
Lebih terperinciLEMBAR PENGESAHAN LEMBAR PERNYATAAN HAK CIPTA ABSTRAK...
DAFTAR ISI Halaman LEMBAR PENGESAHAN LEMBAR PERNYATAAN HAK CIPTA ABSTRAK... i KATA PENGANTAR... iii DAFTAR ISI... v DAFTAR TABEL... vii DAFTAR GAMBAR... viii DAFTAR SIMBOL... ix BAB I PENDAHULUAN... 1
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 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Penelitian ini dilatarbelakangi oleh banyaknya minat masyarakat di Indonesia yang menggunakan transportasi umum khususnya bus. Kurangnya informasi mengenai akses dan
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 terperinciBAB I PENDAHULUAN. Alat transportasi merupakan salah satu faktor yang mendukung berjalannya
BAB I PENDAHULUAN A. Latar Belakang Masalah Alat transportasi merupakan salah satu faktor yang mendukung berjalannya kegiatan atau aktivitas manusia dalam kehidupan sehari-hari. Salah satu kegiatan manusia
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 terperinciBAB I PENDAHULUAN. aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam beberapa tahun terakhir, penelitian mengenai transportasi dan aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan banyaknya studi
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 terperinciUKDW BAB 1 PENDAHULUAN Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Dalam pengiriman barang, pemilihan jalur yang tepat sangat penting dalam meminimalkan biaya dan waktu pengiriman barang. Penggunaan teknologi dapat membantu
Lebih terperinciBAB I PENDAHULUAN. grafyang menjadi salah satu permasalahanpenting dalam dunia matematika
BAB I PENDAHULUAN 1.1 LATAR BELAKANG MASALAH TravellingSalesman Problem merupakan masalah optimasidi bidang grafyang menjadi salah satu permasalahanpenting dalam dunia matematika khususnya bidang komputasi.
Lebih terperinciDesain Rute Terpendek untuk Distribusi Koran Dengan Algoritma Ant Colony System
Desain Rute Terpendek untuk Distribusi Koran Dengan Algoritma Ant Colony System Jan Alif Kreshna, Satria Perdana Arifin, ST, MTI., Rika Perdana Sari, ST, M.Eng. Politeknik Caltex Riau Jl. Umbansari 1 Rumbai,
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 terperinciOPTIMALISASI TRAVELLING SALESMAN WITH TIME WINDOWS (TSPTW) DENGAN ALGORITMA SEMUT
OPTIMALISASI TRAVELLING SALESMAN WITH TIME WINDOWS (TSPTW) DENGAN ALGORITMA SEMUT Budi Prasetyo Wibowo, Purwanto, dansusy Kuspambudi Andaini Universitas Negeri Malang ABSTRAK: Travelling Salesman Problem
Lebih terperinciBAB I PENDAHULUAN. permasalahan umum seperti masalah pencarian rute terpendek
BAB I PENDAHULUAN I.1. Latar Belakang Teknologi Sistem Informasi Geografis (SIG) telah berkembang pesat. Sistem Informasi Geografis (SIG) dibuat dengan menggunakan informasi yang berasal dari pengolahan
Lebih terperinciBAB I PENDAHULUAN. dinaikkkan tegangannya untuk meminimalisir rugi-rugi daya, kemudian energi listrik
BAB I PENDAHULUAN 1.1 Latar Belakang Sistem tenaga listrik secara umum dapat di kelompokkan menjadi empat bagian, yaitu : pembangkit, transmisi, distribusi, dan beban. Pembangkit tenaga listrik adalah
Lebih terperinciBAB I PENDAHULUAN. Radar Malang merupakan salah satu grup Radar terbesar di Jawa Pos.
BAB I PENDAHULUAN 1.1 Latar Belakang Radar Malang merupakan salah satu grup Radar terbesar di Jawa Pos. Berdiri sejak 15 Desember 1999, menjadi suplemen Jawa Pos. Perkembangan Radar Malang sangat pesat
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Dalam kehidupan sehari-hari, di manapun, kapanpun dan siapapun pasti semua orang menggunakan kendaraan sebagai sarana transportasi mereka. Dan sering kali perjalanan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sistem Informasi Geografis (SIG) sebagai salah satu bidang ilmu yang tergolong baru, saat ini telah mampu menyelesaikan masalah routing, baik untuk masalah pencarian
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 I PENDAHULUAN A. Latar Belakang
BAB I PENDAHULUAN A. Latar Belakang Kegiatan operasional pendistribusian suatu produk dilakukan menyusun jadual dan menentukan rute. Penentuan rute merupakan keputusan pemilihan jalur terbaik sebagai upaya
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Kemacetan merupakan salah satu masalah lalu lintas yang dihadapi oleh negara berkembang seperti Indonesia dan biasa terjadi di daerah perkotaan yang padat. Dewasa ini
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 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 III ALGORITMA ANT DISPERSION ROUTING (ADR)
BAB III ALGORITMA ANT DISPERSION ROUTING (ADR) Pada permasalahan pencarian rute optimal dalam rangka penyebaran rute lalu lintas untuk mencapai keseimbangan jaringan lalu lintas sebagai upaya untuk mengurangi
Lebih terperinciBAB I PENDAHULUAN Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Jadwal mata kuliah merupakan hal yang penting dalam proses perkuliahan. Setiap jurusan pada universitas memiliki jadwal mata kuliah yang disusun sedemikian rupa untuk
Lebih terperinciANT COLONY OPTIMIZATION
ANT COLONY OPTIMIZATION WIDHAPRASA EKAMATRA WALIPRANA - 13508080 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung e-mail: w3w_stay@yahoo.com ABSTRAK The Ant Colony Optimization
Lebih terperinciUsulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti
Prosiding Seminar Nasional Teknoin 2012 ISBN No. 978-979-96964-3-9 Usulan Rute Distribusi Tabung Gas Menggunakan Algoritma Ant Colony Systems di PT. Limas Raga Inti Fifi Herni Mustofa 1), Hari Adianto
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 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 terperinciPerbandingan Algoritma Dijkstra Dan Algoritma Ant Colony Dalam Penentuan Jalur Terpendek
Perbandingan Algoritma Dijkstra Dan Algoritma Ant Colony Dalam Penentuan Jalur Terpendek Finsa Ferdifiansyah NIM 0710630014 Jurusan Teknik Elektro Konsentrasi Rekayasa Komputer Fakultas Teknik Universitas
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 terperinciPENCARIAN RUTE TERPENDEK OBJEK WISATA DI MAGELANG MENGGUNAKAN ANT COLONY OPTIMIZATION (ACO)
PENCARIAN RUTE TERPENDEK OBJEK WISATA DI MAGELANG MENGGUNAKAN ANT COLONY OPTIMIZATION (ACO) Bagus Fatkhurrozi *, Ika Setyowati Jurusan Teknik Elektro, Fakultas Teknik, Universitas Tidar Jl. Kapten Suparman
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN
BAB III ANALISIS DAN PERANCANGAN III.1. Analisis Sistem yang Berjalan Analisa sistem yang berjalan bertujuan untuk mengidentifikasi persoalanpersoalan yang muncul dalam pembuatan sistem, hal ini dilakukan
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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Suatu sistem transportasi memegang peran penting dalam masalah pendistribusian, karena harus menjamin mobilitas produk di antara berbagai sistem dengan efisiensi tinggi
Lebih terperinciVEHICLE ROUTING PROBLEM UNTUK DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA SEMUT
VEHICLE ROUTING PROBLEM UNTUK DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA SEMUT Agung Hadhiatma 1*, Alexander Purbo 2* 1,2 Program Studi Informatika, Fakultas Sains dan Teknologi, Universitas Sanata Dharma
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Latar Belakang Masalah Peranan jaringan distribusi dan transportasi sangatlah vital dalam proses bisnis dunia industri. Jaringan distribusi dan transportasi ini memungkinkan produk berpindah
Lebih terperinciBAB II LANDASAN TEORI. 2.1 Penjadwalan Definisi Penjadwalan Kegiatan Belajar Mengajar
BAB II LANDASAN TEORI 2.1 Penjadwalan 2.1.1 Definisi Penjadwalan Kegiatan Belajar Mengajar Penjadwalan terkait pada aktivitas dalam hal untuk membuat sebuah jadwal. Sebuah jadwal adalah sebuah tabel dari
Lebih terperinciBAB I PENDAHULUAN. kebutuhan akan informasi. Secara umum gudang membutuhkan produk handling
BAB I PENDAHULUAN 1.1 Latar Belakang Tidak dapat disangkal apabila semua perusahaan yang mempunyai gudang menginginkan kegiatan operasinya dapat dijalankan dengan efektif dan efisien sehingga dapat dilakukan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Penyampaian informasi dalam institusi pendidikan dalam hal ini sekolah adalah hal yang penting dilakukan terutama yang berkaitan dengan penjadwalan kegiatan belajar
Lebih terperinciBAB II TINJAUAN PUSTAKA
6 BAB II TINJAUAN PUSTAKA Pada bagian pada bagian ini akan diuraikan tentang tinjauan pustaka dan landaran teori yang sesuai dengan ACO dan AG. 2.1 Algoritma Ant Colony Optimization Secara umum pencarian
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 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 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 terperinciPengisian Kota Pertama ke dalam Tabu List Penyusunan Rute Kunjungan Setiap Semut ke Setiap Kota
ix DAFTAR ISI HALAMAN JUDUL... i LEMBAR PENGESAHAN DOSEN PEMBIMBING... ii LEMBAR PENGESAHAN DOSEN PENGUJI... iii HALAMAN PERSEMBAHAN... iv MOTTO... v KATA PENGANTAR... vi ABSTRAKSI... viii DAFTAR ISI...
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan yang sangat pesat dalam dunia industri menuntut suatu perusahaan melakukan aktifitas bisnisnya secara optimal. Mulai dari penyediaan barang baku,
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang demikian pesatnya saat ini, telah membawa dunia memasuki era informasi yang lebih cepat dan lebih efisien. Hal ini tidak terlepas dari pemanfaatan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi telah menjadi salah satu kebutuhan penting dalam kegiatan sehari-hari di kehidupan bermasyarakat. Kemajuan teknologi informasi yang ada sekarang,
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 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 terperinciPENENTUAN RUTE OPTIMAL PADA KEGIATAN PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN ANT COLONY SYSTEM
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 1-6 1 PENENTUAN RUTE OPTIMAL PADA KEGIATAN PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN ANT COLONY SYSTEM Laksana Samudra dan Imam Mukhlash Matematika, Fakultas
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 terperinciBAB 1 PENDAHULUAN Latar Belakang
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Persoalan rute terpendek merupakan suatu jaringan pengarahan rute perjalanan di mana seseorang pengarah jalan ingin menentukan rute terpendek antara dua kota berdasarkan
Lebih terperinciAlgoritma. Untuk. Problem Dengan. Vehicle. Window. Jasa
Pengembangan Algoritma Heuristik Ant Colony System Untuk Menyelesaikan Permasalahan Dynamic Vehicle Routing Problem Dengan Time Window (DVRPTW) Pada Penyedia Jasa Inter-City Courier Nurlita Gamayanti (2207
Lebih terperinciIMPLEMENTASI ALGORITMA BWAS PADA APLIKASI SISTEM INFORMASI TRANSPORTASI UNTUK PERENCANAAN DISTRIBUSI YANG OPTIMAL
IMPLEMENTASI ALGORITMA BWAS PADA APLIKASI SISTEM INFORMASI TRANSPORTASI UNTUK PERENCANAAN DISTRIBUSI YANG OPTIMAL Ary Arvianto 1*, Singgih Saptadi 1, Prasetyo Adi W 2 Program Studi Teknik Industri, Universitas
Lebih terperinciBAB I PENDAHULUAN. menunjang apakah produk tersebut akan kompetitif di pasar nantinya. Mengingat
V-13 BAB I PENDAHULUAN 1.1 Latar Belakang Kemampuan untuk mengirimkan produk ke pelanggan secara tepat waktu dalam jumlah yang sesuai dan dalam kondisi yang baik merupakan hal yang akan menunjang apakah
Lebih terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
Lebih terperinciPENERAPAN ALGORITMA ANT COLONY UNTUK TRAVELLING SALESMAN PROBLEM PADA PERANGKAT BERGERAK
PENERAPAN ALGORITMA ANT COLONY UNTUK TRAVELLING SALESMAN PROBLEM PADA PERANGKAT BERGERAK PRIYANKA GEMET ARISMOYO NRP 5109100178 Dosen Pembimbing I Henning Titi Ciptanigntyas S.Kom., M.Kom. Dosen Pembimbing
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Kota Medan merupakan Ibukota Sumatera Utara, yang secara geografis terletak pada posisi antara 03. 30' - 03. 48' LU dan 98. 35' - 98. 44' BT dengan ketinggian 30 meter
Lebih terperinciBAB 1 PENDAHULUAN. Pemakaian Listrik secara komersiil sudah lebih dari seratus tahun yang lalu. Sejak saat itu
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pemakaian Listrik secara komersiil sudah lebih dari seratus tahun yang lalu. Sejak saat itu pemakaiannya terus meningkat. Tidak dapat dibantah bahwa listrik adalah
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 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 terperinciBAB I PENDAHULUAN. Perusahaan plastiksangatberkembang di Indonesia. selaintidakmudahpecahbahanplastikjugasangatmurah,
BAB I PENDAHULUAN 1.1 LatarBelakang Perusahaan plastiksangatberkembang di Indonesia belakanganini.banyaksekalibendadalamkehidupansehari-hariyangterbuatdariplastik, selaintidakmudahpecahbahanplastikjugasangatmurah,
Lebih terperinciPENJADWALAN PERJALANAN ALAT TRANSPORTASI UNTUK PENDISTRIBUSIAN DAN LOADING BARANG DI WILAYAH RUTE SUMATERA UTARA PADA PT.BINA TAMA SENTRA FAJAR MEDAN
PENJADWALAN PERJALANAN ALAT TRANSPORTASI UNTUK PENDISTRIBUSIAN DAN LOADING BARANG DI WILAYAH RUTE SUMATERA UTARA PADA PT.BINA TAMA SENTRA FAJAR MEDAN TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari
Lebih terperinciPENENTUAN JALUR DISTRIBUSI DAGING SAPI DENGAN MENGGUNAKAN METODE SAVINGS MATRIX UNTUK MENGOPTIMALKAN BIAYA TRANSPORTASI DI CV.
PENENTUAN JALUR DISTRIBUSI DAGING SAPI DENGAN MENGGUNAKAN METODE SAVINGS MATRIX UNTUK MENGOPTIMALKAN BIAYA TRANSPORTASI DI CV. SARI JAYA MANDIRI SKRIPSI Oleh : DEDI INDRA GUNAWAN 0632010087 JURUSAN TEKNIK
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sistem Informasi Geografis (Geographic Information Systems) merupakan sistem informasi berbasis komputer digunakan untuk menyajikan secara digital dan menganalisa penampakan
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 terperinciALGORITMA GENETIC ANT COLONY SYSTEM UNTUK MENYELESAIKAN TRAVELING SALESMAN PROBLEM
ALGORITMA GENETIC ANT COLONY SYSTEM UNTUK MENYELESAIKAN TRAVELING SALESMAN PROBLEM Lutfiani Safitri 1) Sri Mardiyati 2) 1) Matematika, FMIPA Universitas Indonesia Jl. H. Boan lisan 9, Depok 16425 Indonesia
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Setiap perusahaan tidak dapat lepas dari persoalan transportasi, baik untuk pengadaan bahan baku ataupun dalam mengalokasikan barang jadinya. Salah satu metode yang
Lebih terperinciArtikel Ilmiah oleh Siti Hasanah ini telah diperiksa dan disetujui oleh pembimbing.
Artikel Ilmiah oleh Siti Hasanah ini telah diperiksa dan disetujui oleh pembimbing. Malang, 1 Agustus 2013 Pembimbing Dra. Sapti Wahyuningsih,M.Si NIP 1962121 1198812 2 001 Penulis Siti Hasanah NIP 309312426746
Lebih terperinciGambar 1.1 Contoh Ilustrasi Kasus CVRP 13
BAB I PENDAHULUAN 1.1. Latar Belakang Vehicle Routing Problem (VRP) merupakan konsep umum yang digunakan untuk semua permasalahan yang melibatkan perancangan rute optimal untuk armada kendaraan yang melayani
Lebih terperinciOPTIMASI RUTE ARMADA KEBERSIHAN KOTA GORONTALO MENGGUNAKAN ANT COLONY OPTIMIZATION. Zulfikar Hasan, Novianita Achmad, Nurwan
OPTIMASI RUTE ARMADA KEBERSIHAN KOTA GORONTALO MENGGUNAKAN ANT COLONY OPTIMIZATION Zulfikar Hasan, Novianita Achmad, Nurwan ABSTRAK Secara umum, penentuan rute terpendek dapat dibagi menjadi dua metode,
Lebih terperinciANALISIS ALGORITMA SEMUT UNTUK PEMECAHAN MASALAH PENUGASAN
ANALISIS ALGORITMA SEMUT UNTUK PEMECAHAN MASALAH PENUGASAN Zainudin Zukhri Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia Kampus Terpadu UII Jl Kaliurang Km 14.5 Yogyakarta
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Bandara internasional Kuala Namu merupakan Bandar udara Internasional yang melayani kota medan dan sekitarnya. Bandara ini terletak 39 KM dari kota medan. Bandar udara
Lebih terperinciUNNES Journal of Mathematics
UJM 4 (1) (2015) UNNES Journal of Mathematics http://journalunnesacid/sju/indexphp/ujm PENGGUNAAN ALGORITMA BRANCH AND BOUND PADA OPTIMASI RUTE PENDISTRIBUSIAN AIR MINUM DALAM KEMASAN Muchammad Rizki Ichwani,
Lebih terperinciBAB IV ANALISIS MASALAH
BAB IV ANALISIS MASALAH 4.1 Tampilan Program Persoalan TSP yang dibahas pada tugas akhir ini memiliki kompleksitas atau ruang solusi yang jauh lebih besar dari TSP biasa yakni TSP asimetris dan simetris.
Lebih terperinciALGORITMA SEMUT PADA PENJADWALAN PRODUKSI JOBSHOP
Media Informatika, Vol. 2, No. 2, Desember 2004, 75-81 ISSN: 0854-4743 ALGORITMA SEMUT PADA PENJADWALAN PRODUKSI JOBSHOP Zainudin Zukhri, Shidiq Alhakim Jurusan Teknik Informatika, Fakultas Teknologi Industri,Universitas
Lebih terperinciBAB I PENDAHULUAN. alam dan operator genetika. Particle swarm optimization algoritm mensimulasikan
BAB I PENDAHULUAN A. Latar Belakang Alam menginspirasi para peneliti untuk mengembangkan model dalam meyelesaikan permasalahan mereka. Optimasi merupakan satu bidang yang secara berkala dikembangkan dan
Lebih terperinciBAB I PENDAHULUAN. Mudik merupakan salah satu kegiatan tahunan yang terjadi di Indonesia.
BAB I PENDAHULUAN 1.1. Latar Belakang Mudik merupakan salah satu kegiatan tahunan yang terjadi di Indonesia. Hampir seluruh masyarakat di Indonesia melakukan kegiatan ini, terutama masyarakat yang berada
Lebih terperinciBAB 1 PENDAHULUAN UKDW
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Daerah Istimewa Yogyakarta (DIY) dikenal sebagai kota budaya dan kota pariwisata. Oleh karena itu, prosentase pendatang baru selalu meningkat setiap tahunnya.
Lebih terperinciBAB I PENDAHULUAN. aktual dan optimal. Penggunaan teknologi informasi bertujuan untuk mencapai
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi yang sangat cepat telah membawa manusia memasuki kehidupan yang berdampingan dengan informasi dan teknologi itu sendiri. Yang berdampak pada
Lebih terperinciGambar 3.1 Diagram Alir Bagian 1
93 BAB III METODELOGI PENELITIAN 3.1 Diagram Alir Mulai Penelitian Pendahuluan - Observasi mengenai permasalahan yang dialami oleh perusahaan - Wawancara dengan pihak perusahaan Pendefinisian Masalah -
Lebih terperinci