Claim Missing Document
Check
Articles

Found 2 Documents
Search

Penyelesaian Masalah Pendistribusian Barang Menggunakan Algoritma Bee Colony Optimization Adventia, Agnes; Novianingsih, Khusnul; Serviana, Husty
Jurnal EurekaMatika Vol 6, No 2 (2018): Jurnal EurekaMatika
Publisher : Mathematics Program Study, Universitas Pendidikan Indonesia (UPI)

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (335.748 KB) | DOI: 10.17509/jem.v6i2.14851

Abstract

ABSTRAK. Artikel ini membahas penyelesaian masalah pendistribusian barang agar diperoleh sebuah rute dengan jarak terpendek menggunakan Algoritma Bee Colony Optimization. Masalah pendistribusian yang dibahas adalah masalah pendistribusian dengan satu distributor dan banyak konsumen. Algoritma Bee Colony Optimization diadaptasi dari kehidupan koloni lebah dalam mencari makanan. Lebah pekerja akan mengambil makanan dan melakukan tarian untuk mengajak lebah pencari agar ikut mengambil makanan di suatu sumber makanan. Ketika sumber makanan habis, lebah pekerja akan berubah menjadi lebah pengintai untuk mencari sumber makanan baru. Hasil implementasi menunjukkan bahwa Algoritma Bee Colony Optimization berhasil diterapkan untuk menyelesaikan masalah pendistribusian barang dan dapat menghasilkan solusi yang cukup baik. Kata Kunci: Pendistribusian Barang, Travelling Salesman Problem,  Algoritma Bee Colony Optimization, Solusi Optimal. ABSTRACT. In this paper, a distribution problem in order to get an optimum route with shortest distance using Bee Colony Optimization Algorithm is solved. We consider a distribution problem with a single distributor and multi consumer. The bee colony optimization algorithm is an algorithm which is adapted from the behaviour of colony of bees in searching their food. Employed bees will collecting food and doing bee dance to invite onlooker bees to collect food in a source. When there’s no food left in the food source, employed bees will become scouts to search for a new source. The result shows that the algorithm successfully applied to solve the distribution problem and can produce an optimum solution. Keywords:  Product Distribution, Travelling Salesman Problem, Bee   Colony Optimization, Optimum Solution.
PENYELESAIAN MASALAH PENUGASAN MULTI OBJEKTIF DENGAN METODE WEIGHTED-SUM DAN METODE ε-CONSTRAINT Rahayu, Risyani A.; Novianingsih, Khusnul; Serviana, Husty
Jurnal EurekaMatika Vol 6, No 1 (2018): Jurnal EurekaMatika
Publisher : Mathematics Program Study, Universitas Pendidikan Indonesia (UPI)

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (257.802 KB) | DOI: 10.17509/jem.v6i1.11657

Abstract

ABSTRAK. Masalah penugasan multi objektif adalah suatu masalah penugasan yang memiliki lebih dari satu fungsi tujuan yang dioptimalkan. Salah satu pendekatan yang digunakan untuk menyelesaikan masalah tersebut adalah dengan mengubah fungsi tujuan multi objektif menjadi satu fungsi tujuan. Pada penelitian ini kami menggunakan metode weighted-sum dan metode -constraint untuk mengubah fungsi tujuan multi objektif menjadi satu fungsi tujuan. Penyelesaian masalah penugasan multi objektif dengan metode weighted-sum adalah mengubah fungsi multi objektif menjadi satu fungsi tujuan dengan memberikan bobot pada masing-masing fungsi objektif secara skalar. Metode -constraint  mengharuskan memilih salah satu fungsi tujuan yang akan dioptimalkan, sedangkan fungsi tujuan lainnya dijadikan sebagai pembatas yang kurang atau lebih dari sama dengan nilai target yang diberikan. Berdasarkan hasil implementasi dari metode weighted-sum dan metode -constraint dapat disimpulkan bahwa solusi terbaik diperoleh dari metode weighted-sum. Untuk mendapatkan solusi terbaik pada metode weighted-sum diharuskan mencoba beberapa kombinasi bobot yang berlainan. Kata Kunci: Masalah Penugasan, Multi Objektif, Metode Weighted-Sum, Metode -Constraint, Solusi Optimal.   ABSTRACT. A multi objective assignment problem is an assignment problem that has more than one objective function that should be optimized. One of approaches used to solve the problem is to change the multi objective function to one objective function. In this research, we use weighted-sum method and -constraint method to convert the objective functions to one objective function. Weighted-sum method converts the functions by giving weight for each function. -constraint method chooses one objective function to be optimized while the other functions are to be the constraints of the model. The results show that the best solution is obtained by the weighted-sum method. However, this method need a number of experiment to obtain the optimal weights. Keywords: Assignment Problem, Multi Objective, Wighted-Sum Method,-Constraint Method, Optimal Solution.