BAB 1 PENDAHULUAN Latar Belakang
|
|
- Vera Sumadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 rute alternatif yang tersedia yang biasanya terdiri dari satu atau beberapa kota tujuan. Masalah ini umumnya menggunakan representasi graph untuk memodelkan persoalan yang diwakili sehingga lebih memudahkan penyelesaiannya. Masalahnya adalah bagaimana cara mengunjungi vertek pada graph dari vertek awal ke vertek akhir dengan bobot minimum, dalam hal ini bobot yang digunakan adalah jarak dan kota-kota yang dikunjungi diasumsikan sebagai vertek yang saling terhubung. Masalah rute terpendek suatu masalah klasik yang sering dijumpai dalam kehidupan sehari-hari di berbagai sektor kehidupan, antara lain di bidang transportasi, komunikasi dan komputasi. Masalah ini menjadi masalah yang penting karena berkaitan dengan masalah meminimumkan biaya dan efisiensi waktu yang dibutuhkan. Masalah rute terpendek untuk semua pasangan vertek adalah masalah menentukan lintasan terpendek untuk setiap vertek yang ada, dengan mengoptimalkan fungsi tujuan (objektif) tertentu. Dalam pengiriman barang dari suatu tempat ke tempat yang lain, tempat tujuan pengiriman barang sangat bervariasi, begitu juga kendaraan pengangkut baik dari darat, laut, ataupun udara dengan mempertimbangkan efisiensi waktu dan biaya. Untuk itu diperlukan ketepatan dalam menentukan jalur atau rute untuk menentukan tujuan kendaraan pengangkut yang akan dituju. Dengan tersedianya kendaraan lebih dari satu untuk melayani tempat-tempat pengiriman barang yang akan dituju berarti menambah permasalahan dalam pendistribusian barang karena mungkin ada beberapa
2 2 kendaraan pengangkut yang digunakan secara bersama untuk melayani tempat-tempat tersebut. Jalur-jalur yang terbentuk memiliki tingkat efisiensi masing-masing. Pendistribusian barang yang terdiri dari beberapa kendaraan yang indentik dikenal dengan metode Vehicle Routing Problem atau disebut dengan VRP, pertama kali diperkenalkan pada tahun 1959 oleh Dantzig dan Ramser, menurut mereka VRP adalah suatu masalah di mana sebuah set rute akan dibentuk dari sejumlah verteks atau konsumen dengan banyak kendaraan yang disediakan di depot (vertek awal). Adapun setiap konsumen hanya akan dilalui oleh satu kendaraan saja dan kendaraan kembali lagi ke depot. Pendistribusian barang yang terdiri dari satu kendaraan dikenal dengan metode Traveling Salesman Problem atau disebut dengan TSP, diperkenalkan oleh H. Whitney dan M. Flood. TSP dinyatakan sebagai permasalahan dalam mencari jarak minimal sebuah tur tertutup terhadap sejumlah n kota di mana kota-kota yang ada hanya dikunjungi sekali dengan kota awal juga merupakan kota akhir (tujuan). Pada tahun 1969, Henry dan Lapordere memperkenalkan Traveling Generalized Salesman Problem atau biasa disebut dengan GTSP yang merupakan perluasan dari TSP dimana vertek (konsumen) dari graph tersebut dikelompokkan ke dalam kluster dan masalahnya adalah untuk menemukan biaya minimum Tur Hamiltonian setiap kluster dikunjungi tepat sekali yaitu mengunjungi satu vertek yang mewakili kluster. Pada tahun 2000, Ghiani dan Improta memperkenalkan metode baru untuk solusi persoalan dalam pendistribusian barang ke beberapa konsumen yaitu dikenal dengan Generalized Vehicle Rounting Problem dan dinotasikan dengan GVRP yang merupakan pengembangan dari metode VRP dan GTSP. GVRP dikatakan pengembangan dari metode VRP jika vertek-vertek dari VRP dipartisi menjadi sejumlah rangkaian vertek-vertek yang disebut kluster kemudian ditentukan rute yang optimal dari depot ke sejumlah kluster yang telah ditetapkan yang meliputi tepat satu vertek dari setiap kluster. GVRP dikatakan pengembangan dari metode GTSP jika
3 3 kendaraan yang digunakan untuk pendistribusian barang kebeberapa konsumen lebih dari satu kendaraan yang identik dan kapasitasnya terbatas. Pemecahan masalah GVRP yang dilakukan secara manual dengan mencari dan memeriksa jalur perjalanan yang terpendek tidaklah efisien, hanya akan menghabiskan tenaga dan waktu saja. Apalagi cara tersebut hanya akan efektif jika jumlah kota atau konsumennya sedikit. Jika cara tersebut diterapkan pada jumlah kota atau jumlah konsumen yang banyak maka cara tersebut tidak tepat untuk digunakan. Oleh karena itu, diperlukan algoritma yang dapat memecahkan permasalahan tersebut. Untuk menghasilkan rute yang efisien dapat digunakan metode heuristik. Metode heuristik cenderung sulit dipahami tetapi sangat handal dalam menyelesaikan masalah ini. Sulit dipahami karena banyak step-step yang harus dikerjakan untuk mendapatkan solusi yang optimal dan dikatakan handal karena dalam algoritma ini ada prosedur pencarian solusi optimal yang dilakukan berulang-ulang sampai didapatkan solusi yang optimal. Metode heuristik terdiri dari beberapa macam algoritma yang biasa digunakan. Salah satunya adalah algoritma aditif atau biasa disebut dengan algoritma enumerasi implisit. Salah satu implementasi yang dapat dihasilkan dari algoritma enumerasi implisit yang dihadapi saat ini ialah permasalahan rute kendaraan yang berhubungan dengan distribusi logistik. Masalah ini didefinisikan sebagai salah satu masalah GVRP untuk memimalisasi biaya dan armada kendaraan yang digunakan dalam mendistribusi persediaan atau barang tertentu dari depot ke beberapa konsumen dan akan kembali ke depot. Kegiatan ini dibatasi oleh kapasitas kendaraan dan permintaan tiap konsumen. Pada prakteknya tidak semua algoritma itu efektif untuk diterapkan atau diimplentasikan pada suatu masalah tertentu. Hal ini disebabkan karena setiap
4 4 algoritma mempunyai penampilan yang berbeda dalam penyelesaian suatu masalah. Suatu algoritma dikatakan baik jika algoritma tersebut efektif dan efisien. Algoritma yang efektif dan efisien diukur dari berapa jumlah waktu dan ruang memori yang dibutuhkan untuk menjalankanya. Kompleksitas algoritma adalah besaran yang dipakai untuk mengukur kebutuhan waktu atau ruang suatu algoritma. Semakin kecil kompleksitasnya maka semakin efisien algoritma tersebut. Studi kasus yang diterapkan untuk aplikasi adalah suatu perusahaan yang bergerak dalam produksi beberapa jenis kertas karton yang didistribusikan ke berbagai konsumen. Proses pendistribusian dilakukan dengan mengirimkan barang dari pabrik ke satu konsumen dan tidak ke beberapa konsumen. Tujuan dari penelitian ini adalah memberikan alternatif solusi agar proses pendistribusian barang lebih efisien dari kondisi saat ini. Untuk menentukan rute pengiriman barang dari pabrik ke konsumen, maka dilakukan penghitungan dan analisa dengan metode GVRP Rumusan Masalah Generalized vehicle Rounting Problem (GVRP) termasuk kedalam masalah umum optimasi kombinatorial maka GVRP termasuk masalah NP-Hard, sehingga sangat sulit untuk mencari solusi dari masalah ini dengan pendekatan eksak. Untuk menyelesaikan GVRP digunakan pendekatan secara heuristik. Salah satu metode heuristik yang dikenal adalah Algoritma enumerasi Implisit. Permasalahan dari Tugas Akhir ini adalah mengetahui bagaimana performa dari algoritma enumerasi implisit untuk menyelesaikan GVRP.
5 Batasan Masalah Dalam penelitian ini masalah hanya dibatasi pada permasalahan kluster disebut Generalized vehicle Rounting Problem (GVRP) Simetrik Euclidean di mana jarak antara dua vertek dan sebaliknya sama Tujuan dan Manfaat Penelitian Tujuan yang ingin di capai dalam penelitian ini adalah sebagai berikut: 1. Menyusun model matematika dari masalah optimasi transportasi dengan jumlah persediaan, jumlah permintaan dan varibel keputusannya berupa variabel biner. 2. Menyelesaikan masalah optimasi transportasi dengan menggunakan algoritma aditif atau enumerasi implisit. 3. Menyusun model rute transportasi yang diimplementasikan dengan suatu graph. Manfaat dari penelitian ini adalah sebagai berikut: 1. Menawarkan penyelesaian yang lebih mudah dalam perhitungan (sesuai dengan tujuan algoritma heuristik) untuk pencarian rute terpendek 2. Secara umum penelitian ini diharapkan dapat memberikan sumbangan terhadap ilmu pengetahuan dan menambah pengetahuan dalam bidang matematika terapan terutama optimisasi dan masalah menentukan rute terpendek. 3. Secara khusus penelitian ini diharapkan dapat memberikan gambaran tentang masalah rute terpendek dengan jumlah persediaan, jumlah permintaan, dan varibel keputusannya yang dinyatakan dengan variabel biner. 4. Metode penyelesaian dari program linier integer nol-satu yaitu algoritma enumerasi implisit yang digunakan dalam penelitian ini diharapkan dapat membantu untuk menyelesaikan masalah.
6 Tinjauan Pustaka Penelitian dalam tesis ini adalah mengkaji kembali jurnal yang ditulis oleh Kara dan Marc (2012) yang membahas tentang model matematika dari Generalized Vehicle Rounting Problem (GVRP) untuk menentukan total rute minimum yang ditempuh oleh beberapa kendaraan yang identik dalam pendistribusian barang ke beberapa konsumen yang telah ditetapkan, pendistribusian barang tersebut akan dimodelkan dalam suatu masalah optimisasi transportasi dengan jumlah persediaan, jumlah permintaan, dan variabel keputusannya berbentuk bilangan integer nol-satu karena dengan variabel nol-satu mampu memberikan keputusan rute yang akan dipilh sebagai rute optimal. Sebelum membahas definisi dan ekstensi dari GVRP sebagai metode yang memodelkan rute transportasi pendistribusian terlebih dahulu akan dibahas definisidefinisi dari graph berarah, graph berbobot dan derajat dari graph yang masingmasing dijelaskan oleh Acharjya (2009), Susanna (2012) dan Scheinerman (2006), menentukan bobot dari graph dijelaskan oleh Mutakhiro (2007). Metode GVRP merupakan generalisasi dari Vehicle Routing Problem (VRP) dan juga merupakan generalisasi dari Generalized Traveling Salesman Problem (GTSP), oleh karena itu akan dijelaskan definisi dan ekstensi dari VRP yang dijelaskan oleh Gendreau (2010) dalam papernya dan GTSP dijelaskan oleh Petrica (2007) dan juga dijelaskan oleh G. Laporte (2002) dalam papernya yang merupakan masalah khusus dari GTSP. Kemudian akan dijelaskan tentang definisi dan ekstensi dari GVRP yang diambil dari paper Kara dan Marc (2012) dan juga dijelaskan Petrica (2012) dalam papernya. Metode yang digunakan untuk menyelesaikan masalah tranportasi yang dimodelkan oleh GVRP dalam peneliatian ini adalah dengan mengunakan program linier integer nol-satu yang nantinya akan menghasikan variabel biner sebagai variabel keputusan yang memberikan solusi dalam kasus menentukan rute transportasi pendistribusian barang ke konsumen-konsumen yang telah ditetapkan.
7 7 Sebelumnya diberikan contoh ilustrasi dari program linier integer yang dijelaskan Arga, W. (1985), contoh-contoh penjelasan aplikasi program linier integer nol-satu dijelaskan oleh Arefin (2013). Untuk menentukan variabel keputusan (variabel biner) tersebut dari model GVRP yang telah dihasilkan digunakan algoritma enumerasi implisit yang dijelaskan oleh Geoffrion (1967) sedangkan definisi dari algoritma enumerasi implisit dijelaskan Taha (1996) Metodologi Penelitian Metode yang dilakukan dalam penelitian ini adalah studi literatur dan pengolahan data. Sumber literatur diperoleh dari buku, artikel dan jurnal yang terkait dengan tema penelitian. Tahap penelitian ini dibagi menjadi tiga tahapan yaitu: Tahap pertama, mempelajari metode untuk memecahkan model matematika yang telah disusun (program linier integer nol-satu), yaitu dengan menggunakan Algorima Aditif atau biasa disebut dengan algoritma enumerasi implisit. Sehingga dari model matematika tersebut diperoleh varibel keputusan biner (integer nol-satu) yang merupakan keputusan untuk menentukan solusi optimal dari masalah yang diteliti, bernilai 1 jika rute yang bersangkutan termasuk dalam rute yang dilalui oleh mobil pendistribusian dan bernilai 0 jika rute yang bersangkutan tidak termasuk dalam rute yang dilalui oleh mobil pendistribusian. Tahap kedua, melakukan pengumpulan data yang berhubungan dengan rute yang dilalui oleh kendaraan distribusi. Adapun data-data yang dikumpulkan berupa peta lokasi pabrik dan lokasi tiap konsumen, jarak gudang ke masing-masing konsumen, jarak antar konsumen, data konsumen dan lokasi tiap konsumen, jumlah permintaan tiap konsumen, dan spesifikasi kendaraan distribusi. Kemudian dari data tersebut disusun model matematika masalah optimisasi transportasi yaitu menyusun ke model matematika Generalzed Vehicle Rounting Problem (GVRP) dengan memperhatikan jumlah persediaan, jumlah permintaan dan variabel keputusannya
8 8 berupa variabel biner. Adapun model matematikanya dalam bentuk program linier integer nol-satu. Tahap ketiga, membahasakan algoritma enumerasi implisit kedalam bahasa pemrograman MATLAB dan juga menggunakan software LINDO untuk mempermudah menyelesaian persoalan numerik dari model GVRP yang dihadapi Sistematika Penulisan berikut: Sistematika penulisan tugas akhir ini yaitu menggunakan sistematika sebagai BAB I PENDAHULUAN Bab ini menjelaskan tentang latar belakang masalah, tujuan dan manfaat penelitian, tinjauan pustaka, metode penelitian, dan sistematika penulisan. BAB II DASAR TEORI Bab ini berisi tentang penjelasan Generalized Vehicle Rounting Problem (GVRP), Vehicle Routing Problem (VRP) dan Generalized Traveling Salesman Problem (GTSP), masalah transportasi, masalah rute terpendek dan penjelasan tentang algoritma aditif atau enumerasi implisit sebagai algoritma untuk menyelesaikan masalah kasus transportasi. BAB III MODEL MATEMATIKA GVRP DAN EKSTENSINYA Bab ini, membahas pembentukan model matematika GVRP ke dalam model program linier integer nol-satu yang dapat dimodelkan dari basis vertek dan basis alur. Selanjutnya dibahas tentang beberapa model-model ekstensinya yaitu ketika permintaan kluster sama dengan satu yang disebut dengan GMTSP, ketika jumlah kendaraan distribusi sama dengan satu yang disebut dengan GTSP. Terakhir dijelaskan tentang model CGVRP yang bertujuan untuk menentukan rute optimal
9 9 semua vertek yang ada di dalam kluster. Selanjutnya diberikan contoh simulasi numerik pendistribusian barang yang diselesaikan dengan metode GVRP dan dilanjutkan dengan metode CGVRP. BAB IV STUDI KASUS: PENDISTRIBUSIAN KERTAS KARTON Bab ini, membahas simulasi numerik untuk menentukan rute terpendek yang dilakukan untuk pendistribusian kertas karton adapun data-data yang diperlukan berupa data jarak depot ke setiap konsumen, jarak tiap konsumen, permintaan tiap konsumen, kapasitas kendaraan yang digunakan dalam pendistribusian. Selanjutnya dilakukan perbandingan hasil rute terpendek dengan metode yang dilakukan dengan metode-metode yang telah melakukan penelitian-penelitian sebelumnya. BAB V PENUTUP Bab ini, membuat kesimpulan, saran dan arah penelitian lanjutan.
BAB 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 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Proses distribusi barang merupakan bagian dari aktivitas suatu perusahaan atau lembaga yang bersifat komersil ataupun sosial. Distribusi berperan sebagai salah satu
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 I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pendistribusian suatu barang merupakan persoalan yang sering dijumpai dalam kehidupan sehari-hari baik oleh pemerintah maupun oleh produsen. Dalam pelaksanaannya
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori graf 2.1.1 Defenisi graf Graf G adalah pasangan {,} dengan adalah himpunan terhingga yang tidak kosong dari objek-objek yang disebut titik (vertex) dan adalah himpunan pasangan
Lebih terperinciII TINJAUAN PUSTAKA 2.1 Graf Definisi 1 (Graf, Graf Berarah dan Graf Takberarah) 2.2 Linear Programming
4 II TINJAUAN PUSTAKA Untuk memahami permasalahan yang berhubungan dengan penentuan rute optimal kendaraan dalam mendistribusikan barang serta menentukan solusinya maka diperlukan beberapa konsep teori
Lebih terperinciBAB 1 PENDAHULUAN. Pengiriman barang dari pabrik ke agen atau pelanggan, yang tersebar di berbagai
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pengiriman barang dari pabrik ke agen atau pelanggan, yang tersebar di berbagai tempat, sering menjadi masalah dalam dunia industri sehari-hari. Alokasi produk
Lebih terperinciBAB I PENDAHULUAN. Bab ini berisi tentang latar belakang masalah, perumusan masalah, batasan
BAB I PENDAHULUAN Bab ini berisi tentang latar belakang masalah, perumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian dan sistematika penulisan. 1.1. Latar Belakang Masalah Setiap
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 terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN. Latar Belakang Masalah penentuan rute bus karyawan mendapat perhatian dari para peneliti selama lebih kurang 30 tahun belakangan ini. Masalah optimisasi rute bus karyawan secara matematis
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Bagian ini menjelaskan tentang hal-hal yang erat kaitannya dengan masalah m- ring star. Salah satu cabang matematika yang cukup penting dan sangat luas penerapannya di banyak bidang
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Vehicle Routing Problem (VRP) merupakan salah satu permasalahan yang terdapat pada bidang Riset Operasional. Dalam kehidupan nyata, VRP memainkan peranan penting dalam
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. Permasalahan pendistribusian barang oleh depot ke konsumen merupakan
BAB 1. PENDAHULUAN 1.1 Latar Belakang Permasalahan pendistribusian barang oleh depot ke konsumen merupakan komponen penting dalam sistem pelayanan depot suatu perusahaan, proses tersebut dapat terjadi
Lebih terperinciBAB I PENDAHULUAN. berpengaruh terhadap keberhasilan penjualan produk. Salah satu faktor kepuasan
BAB I PENDAHULUAN A. Latar Belakang Masalah Distribusi adalah kegiatan yang selalu menjadi bagian dalam menjalankan sebuah usaha. Distribusi merupakan suatu proses pengiriman barang dari suatu depot ke
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 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 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 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 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 terperinciPENGARUH NILAI PARAMETER TERHADAP SOLUSI HEURISTIK PADA MODEL VTPTW
INFOMATEK Volume 19 Nomor 1 Juni 2017 PENGARUH NILAI PARAMETER TERHADAP SOLUSI HEURISTIK PADA MODEL VTPTW Tjutju T. Dimyati Program Studi Teknik Industri Fakultas Teknik Universitas Pasundan Abstrak: Penentuan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
9 BAB 1 PENDAHULUAN 1.1 Latar Belakang Travelling Salesman Problem (TSP) merupakan salah satu permasalahan yang penting dalam dunia matematika dan informatika. TSP dapat diilustrasikan sebagai perjalanan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
1 BAB I PENDAHULUAN 1.1 Latar Belakang Indonesia merupakan negara yang berada di wilayah rawan bencana. Dalam dekade terakhir sudah cukup banyak bencana yang melanda negeri ini. Gempa bumi, gunung meletus,
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi adalah kegiatan manusia yang sangat penting dalam menunjang dan mewujudkan interaksi sosial serta ekonomi dari suatu wilayah kajian. Salah satu
Lebih terperinciPERANCANGAN DAN SIMULASI PENCARIAN JALUR TERAMAN PADA PERUTEAN KENDARAN
PERANCANGAN DAN SIMULASI PENCARIAN JALUR TERAMAN PADA PERUTEAN KENDARAN SUHARDIMAN USMAN NRP : 1204 100 027 Dosen Pembimbing : Subchan, Ph.D 1 PENDAHULUAN Latar Belakang Penentuan rute kendaraan merupakan
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 terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH
Buletin Ilmiah Mat. Stat. Dan Terapannya (Bimaster) Volume 04, No. 1 (2015), hal 17 24. PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH Fatmawati, Bayu Prihandono, Evi Noviani INTISARI
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 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 terperinciAPLIKASI GENERALIZED VEHICLE ROUTING PROBLEM (GVRP) PADA MASALAH DISTRIBUSI
APLIKASI GENERALIZED VEHICLE ROUTING PROBLEM (GVRP) PADA MASALAH DISTRIBUSI Oleh : Kuzairi Dosen Pembimbing : Prof. Drs. Basuki Widodo, M.Sc. Ph. D. Program Pasca Sarjana Jurusan Matematika Fakultas Matematika
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. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi adalah salah satu bagian dari sistem logistik yang sangat penting. Transportasi itu sendiri digunakan untuk mengangkut penumpang maupun barang
Lebih terperinciBAB I PENDAHULUAN. konsumen adalah kemampuan untuk mengirimkan produk ke pelanggan secara
BAB I PENDAHULUAN 1.1 Latar Belakang Salah satu hal yang berpengaruh dalam meningkatkan pelayanan terhadap konsumen adalah kemampuan untuk mengirimkan produk ke pelanggan secara tepat waktu dengan jumlah
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan rantaian terpendek diantara pasangan node (titik) tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus
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 terperinciUJI KINERJA DAN SIMULASI PENENTUAN JARAK TERPENDEK DENGAN SIMULATED ANNEALING PADA SUHU TETAP DAN SUHU BERUBAH
UJI KINERJA DAN SIMULASI PENENTUAN JARAK TERPENDEK DENGAN SIMULATED ANNEALING PADA SUHU TETAP DAN SUHU BERUBAH Dian Savitri, S.Si, M.Si Jurusan Teknik Sipil Fakultas Teknik Unesa dee_11januari@yahoo.com
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 terperinciBAB I PENDAHULUAN I.1
I.1 Latar Belakang BAB I PENDAHULUAN Semakin tingginya perkembangan industri membuat persaingan setiap pelaku industri semakin ketat dan meningkat tajam. Setiap pelaku industri harus mempunyai strategi
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 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 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 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. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sistem distribusi/trasportasi adalah salah satu hal yang penting bagi perusahaan, karena berkaitan dengan pelayana kepada konsumen. Dalam sistem distribusi/trasportasi
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pembangunan daerah perkotaan atau city development memiliki beberapa aspek penting salah satunya adalah logistik perkotaan atau city logistics. Alasan mengapa city
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 I PENDAHULUAN 1.1. Latar Belakang
1 BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi merupakan proses penyaluran produk dari produsen sampai ke tangan masyarakat atau konsumen. Kemudahan konsumen dalam menjangkau produk yang diinginkan
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 I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pemrograman linier integer atau Integer Linear Programming (ILP) pada intinya berkaitan dengan program-program linier di mana beberapa atau semua variabel
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Traveling Salesmen Problem (TSP) Travelling Salesman Problem (TSP) merupakan sebuah permasalahan optimasi yang dapat diterapkan pada berbagai kegiatan seperti routing. Masalah
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
12 BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi suatu produk mempunyai peran yang penting dalam suatu mata rantai produksi. Hal yang paling relevan dalam pendistribusian suatu produk adalah transportasi
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Bab II dalam penelitian ini terdiri atas vehicle routing problem, teori lintasan dan sirkuit, metode saving matriks, matriks jarak, matriks penghematan, dan penentuan urutan konsumen.
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. Universitas Sumatera Utara
BAB I PENDAHULUAN 1.1 Latar Belakang Setelah berkembangnya AI (Artifical Intelligence), banyak sekali ditemukan sejumlah algoritma yang terinspirasi dari alam. Banyak persoalan yang dapat diselesaikan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan
BAB 1 PENDAHULUAN 1.1 Pendahuluan Seiring dengan berkembangnya ilmu pengetahuan, penyelesaian suatu masalah dapat ditangani oleh suatu algoritma. Jenis masalah dapat berkisar dari masalah yang mudah sampai
Lebih terperinciBAB I PENDAHULUAN. serta mempermudah penyampaian produk dari produsen ke konsumen. Distribusi
BAB I PENDAHULUAN 1.1. Latar Belakang Pendistribusian adalah kegiatan penyaluran yang berusaha memperlancar serta mempermudah penyampaian produk dari produsen ke konsumen. Distribusi yang efektif akan
Lebih terperinciOptimasi Rute Pengangkutan Sampah Dengan Metode Vehicle Routing Problem With Time Window Menggunakan Binary Integer Programming
Optimasi Rute Pengangkutan Sampah Dengan Metode Vehicle Routing Problem With Time Window Menggunakan Binary Integer Programming Dwi Sutrisno 1, M. Adha Ilhami 2, Evi Febianti 3 1, 2, 3 Jurusan Teknik Industri
Lebih terperinciBAB I PENDAHULUAN. I.1. Latar Belakang Penelitian
BAB I PENDAHULUAN I.1. Latar Belakang Penelitian Dalam banyak perusahaan, pengaturan kegiatan distribusi barang dari produsen ke konsumen merupakan faktor yang memegang peranan penting, dikarenakan pengeluaran
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 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 terperinciBAB I PENDAHULUAN. Pada tahun 1947, George B. Dantzig, seorang anggota kelompok penelitian
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pada tahun 1947, George B. Dantzig, seorang anggota kelompok penelitian Angkatan Udara Amerika Serikat yang dikenal sebagai Project SCOOP (Scientific Computation Of
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 terperinciBAB 2 TINJAUAN PUSTAKA
7 BAB 2 TINJAUAN PUSTAKA 2.1 Distribusi Distribusi adalah suatu kegiatan untuk memindahkan produk dari pihak supplier ke pihak konsumen dalan suatu supply chain (Chopra, 2010, p86). Distribusi terjadi
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Dalam kehidupan sehari-hari, masalah yang berhubungan dengan optimisasi sering kali terjadi, misalnya dalam bidang ekonomi dan industri sering dijumpai masalah
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan lintasan terpendek di antara titik tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus khusus dan
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 terperinciPembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion *
Reka Integra ISSN: 2338-508 Jurusan Teknik Industri Itenas No.02 Vol. 02 Jurnal Online Institut Teknologi Nasional Oktober 204 Pembentukan Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma
Lebih terperinciPENENTUAN RUTE DISTRIBUSI BARANG YANG OPTIMAL MENGGUNAKAN ALGORITMA HEURISTIK PADA PT. POS INDONESIA MEDAN
PENENTUAN RUTE DISTRIBUSI BARANG YANG OPTIMAL MENGGUNAKAN ALGORITMA HEURISTIK PADA PT. POS INDONESIA MEDAN T U G A S S A R J A N A Diajukan untuk Memenuhi Sebagian dari Syarat-Syarat Memperoleh Gelar Sarjana
Lebih terperinciBAB II LANDASAN TEORI. tujuan yang sama. Menurutnya juga, Sistem Informasi adalah serangkaian
BAB II LANDASAN TEORI 2.1 Sistem Informasi Menurut Hall (2009), Sistem adalah kelompok dari dua atau lebih komponen atau subsistem yang saling berhubungan yang saling berfungsi dengan tujuan yang sama.
Lebih terperinciIII PEMBAHASAN. 6. Sisi eg dipilih sebagai sisi yang memiliki bobot terkecil (lihat Gambar 18).
a d b f 8 e 8 Gambar Sisi be hasil dari algoritme Prim tahap ke-.. Sisi ec dipilih sebagai sisi yang memiliki bobot terkecil (lihat Gambar ). a d b f 8 e 8 Gambar Sisi ec hasil dari algoritme Prim tahap
Lebih terperinciDAFTAR ISI... HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR TABEL...
DAFTAR ISI Halaman HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... INTISARI... ABSTRACT...
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 09
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 09 Contents 1 2 5 Algoritma Program Dinamis Lintasan Terpendek (Shortest Path) Penganggaran Modal (Capital Budgeting) 1/0 Knapsack
Lebih terperinciBAB I PENDAHULUAN. Pemerintah Pusat hingga Pemerintah Daerah, salah satu program dari
BAB I PENDAHULUAN A. Latar Belakang Masalah Peningkatan kesejahteraan dalam memenuhi kebutuhan pangan masyarakat berpendapatan rendah merupakan program nasional dari Pemerintah Pusat hingga Pemerintah
Lebih terperinciAPLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 03, No. 1 (2015), hal 25 32. APLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM Edi Samana, Bayu Prihandono, Evi Noviani
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 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 terperinciTARGET BERORIENTASI METODE CABANG DAN BATAS UNTUK OPTIMISASI GLOBAL
TARGET BERORIENTASI METODE CABANG DAN BATAS UNTUK OPTIMISASI GLOBAL Mochamad Suyudi 1, Sisilia Sylviani 2 1,2 Departmen Matematika FMIPA Universitas Padjadjaran moch.suyudi@gmail.com Abstrak: Fokus utama
Lebih terperinciJurnal Ilmiah Mustek Anim Ha Vol.1 No. 2, Agustus 2012 ISSN
PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN KOMBINASI METODE EKSAK DAN METODE HEURISTIC Endah Wulan Perwitasari Email : dek_endah@yahoo.com Jurusan Teknik Informatika Fakultas Teknik Universitas
Lebih terperinciBAB I PENDAHULUAN BAB 1 PENDAHULUAN. 1.1 Latar Belakang
PENDAHULUAN BAB I PENDAHULUAN 1.1 Latar Belakang Sebuah pabrik atau distributor tentunya memiliki konsumen-konsumen yang harus dipenuhi kebutuhannya. Dalam pemenuhan kebutuhan dari masing-masing konsumen
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 terperinciOptimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika
Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika Wayan Firdaus Mahmudy (wayanfm@ub.ac.id) Program Studi Ilmu Komputer, Universitas Brawijaya, Malang, Indonesia Abstrak.
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
1 BAB I PENDAHULUAN 1.1. Latar Belakang Perkembangan dunia usaha mengalami persaingan yang begitu ketat dan peningkatan permintaan pelayanan lebih dari pelanggan. Dalam memenangkan persaingan tersebut
Lebih terperinciCourse Note Graph Hamilton
Course Note Graph Hamilton Pada catatan sebelumnya telah dijelaskan tentang definisi graph Hamilton. Suatu graph terhubung adalah graph Hamilton jika graph tersebut memuat sikel yang mencakup semua titik
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 terperinciTugas Akhir. Diajukan Sebagai Syarat Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Surakarta
Tugas Akhir PENENTUAN RUTE DALAM PENDISTRIBUSIAN MINYAK KAYU PUTIH UNTUK MEMINIMALKAN BIAYA TRANSPORTASI DENGAN METODE TRAVELING SALESMAN PROBLEM (Studi Kasus di Pabrik Minyak Kayu Putih Krai) Diajukan
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 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 terperinciPenentuan Optimalisasi TSP (Travelling Salesman Problem) Distribusi Barang Menggunakan Algoritma Genetika Di Buka Mata Adv
Penentuan Optimalisasi TSP (Travelling Salesman Problem) Distribusi Barang Menggunakan Algoritma Genetika Di Buka Mata Adv Teguh Nurhadi Suharsono 1, Muhamad Reza Saddat 2 1 Program Studi Teknik Informatika
Lebih terperinciALGORITMA HARMONY SEARCH DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM WITH TIME WINDOW (VRPTW)
ALGORITMA HARMONY SEARCH DALAM OPTIMALISASI VEHICLE ROUTING PROBLEM WITH TIME WINDOW (VRPTW) Irinne Puspitasari 1, Purwanto 2 Email : irinne.puspitasari@gmail.com JURUSAN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Traveling Salesman Problem (TSP) adalah permasalahan dimana seorang salesman harus mengunjungi semua kota yang ada dan kota tersebut hanya boleh dikunjungi tepat satu
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 terperinciBAB 2 OPTIMISASI KOMBINATORIAL
BAB 2 OPTIMISASI KOMBINATORIAL Optimisasi kombinatorial merupakan suatu cara yang digunakan untuk mencari semua kemungkinan nilai real dari suatu fungsi objektif. Proses pencarian dapat dilakukan dengan
Lebih terperinciBAB I PENDAHULUAN. hingga ke luar pulau Jawa. Outlet-outlet inilah yang menjadi channel distribusi
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah PT. Indoberka Investama merupakan perusahaan nasional yang bergerak di bidang kontruksi, pabrikasi, dan distributor rangka atap. Bentuk badan usaha dari PT
Lebih terperinciBAB I PENDAHULUAN an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang berjudul Evolution Strategies
BAB I PENDAHULUAN A. Latar Belakang Perkembangan teori graf sangat pesat dari tahun ke tahun, pada tahun 1960-an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Dasar Graf Graf G didefinisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G=(V,E), yang dalam hal ini V adalah himpunan tidak-kosong dari simpul-simpul (vertices
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 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Menurut Dasgupta dkk (2008), graph merupakan himpunan tak kosong titik-titik yang disebut vertex (juga disebut dengan node) dan himpunan garis-garis
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 PT. Sinar Sosro adalah perusahaan yang bergerak dalam industri minuman kemasan. Minuman dalam kemasan botol adalah salah satu produk dari perusahaan tersebut. PT.
Lebih terperinciBAB II KAJIAN TEORI. memindahkan barang dari pihak supplier kepada pihak pelanggan dalam suatu supply
BAB II KAJIAN TEORI Berikut diberikan beberapa teori pendukung untuk pembahasan selanjutnya. 2.1. Distribusi Menurut Chopra dan Meindl (2010:86), distribusi adalah suatu kegiatan untuk memindahkan barang
Lebih terperinciBAB 2 LANDASAN TEORI
18 BAB 2 LANDASAN TEORI 2.1 Pengertian Optimasi Optimasi adalah salah satu ilmu dalam matematika yang fokus untuk mendapatkan nilai minimum atau maksimum secara sistematis dari suatu fungsi, peluang maupun
Lebih terperinci