Claim Missing Document
Check
Articles

Found 4 Documents
Search

Implementasi metode simulated annealing (SA) pada vehicle routing problem with simultaneous deliveries and pick-ups (VRPSDP) Aida, Amelia Wahyu Noor; Yasin , Mohamad; Madja , Mimiep Setyowati
Jurnal MIPA dan Pembelajarannya Vol. 2 No. 9 (2022): September
Publisher : Universitas Negeri Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.17977/um067v2i92022p2

Abstract

Vehicle Routing Problem With Simultaneous Deliveries and Pick-Ups (VRPSDP) adalah pengembangan dari VRP dengan penambahan kendala, di mana pada saat pengiriman barang ke konsumen disertai pula oleh pengambilan barang dari konsumen. Metode SA untuk menyelesaikan permasalahan VRPSDP diimplementasikan ke dalam program komputer yang dibuat dengan Borland Delphi. Dua dari lima uji coba dibandingkan dengan pengerjaan metode dan algortima lain. Berdasar perbandingan tersebut, program SA mampu menyelesaikan permasalahan VRPSDP dengan hasil paling optimum. Hal ini disebabkan oleh proses random dalam pencarian rute dan iterasi yang diinputkan.
Implementasi algoritma harmony search (HS) pada mix fleet vehicle routing problem with split delivery (MFVRPSD) Astuti, Erlina Tri; Madja, Mimiep Setyowati; Yasin, Mohamad
Jurnal MIPA dan Pembelajarannya Vol. 2 No. 11 (2022): Nopember
Publisher : Universitas Negeri Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.17977/um067v2i112022p2

Abstract

Salah satu varian dari VRP adalah Mix Fleet Vehicle Routing Problem with Split Delivery (MFVRPSD), dimana kendaraan yang dipakai bisa memiliki kapasitas yang berbeda-beda dan customer dapat dikunjungi lebih dari satu kali agar mendapatkan rute yang minimum. Pada MFVRPSD permintaan customer tidak boleh melebihi kapasitas kendaraan. MFVRPSD bertujuan untuk menentukan sejumlah rute yang memiliki jarak tempuh minimum. Semua rute berawal dan berakhir di depot yaitu 0. Total permintaan dari sebarang rute kendaraan tidak boleh melebihi kapasitas kendaraan. Dan kapasitas dari masing-masing kendaraan yang digunakan untuk melayani customer bisa berbeda-beda sesuai yang tersedia di tempat pengiriman atau produsen. Algoritma Harmony Search dapat digunakan untuk menyelesaikan permasalahan MFVRPSD dengan tujuan untuk memperoleh solusi berupa rute yang optimum tanpa melanggar kendala kapasitas dan jarak. Algoritma Harmony Search memiliki 5 langkah utama yaitu inisialisasi parameter, inisialisasi harmony memory (HM), membangkitkan rute sementara, meng-update HM rute sementara, dan mengecek kriteria pemberhentian. Agar mudah dalam menyelesaikan permasalahan MFVRPSD dengan menggunakan Algoritma Harmony Search, maka akan direpresentasikan dalam program komputer dengan menggunakan Borland Delphi 7.0. Program dimulai dengan input data, kemudian data diproses dengan menggunakan algoritma Harmony Search dan output yang dihasilkan berupa rute yang optimum serta visualisasi graph hasilnya.
Game edukasi informasi pariwisata untuk mencari lintasan terpendek dengan menggunakan algoritma bellman-ford Ansyari, Huda; Madja, Mimiep Setyowati; Yunus , Mahmuddin
Jurnal MIPA dan Pembelajarannya Vol. 2 No. 12 (2022): Desember
Publisher : Universitas Negeri Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.17977/um067v2i122022p4

Abstract

Perkembangan game saat ini sangat pesat. Dengan semakin berkembangannya game membawa dampak positif dan negatif, game dapat menyebabkan seseorang menjadi pemalas dan tidak bersosialisasi dengan orang-orang yang ada di sekitarnya. Selain itu game secara tidak langsung dapat mempengaruhi perilaku para pemainnya. Game akan berdampak positif jika membantu meningkatkan kecerdasan seseorang. Salah satu jenis game yang dapat meningkatkan kecerdasan anak adalah game berjenis educational. Dengan bermain educational game, pemain bisa mendapatkan dua hal yang bermanfaat, yaitu sebagai media hiburan alternatif dan juga sekaligus dapat mengasah pola berfikir anak.Berdasarkan uraian di atas, penelitian ini bertujuan untuk mengembangkan educational game. Dalam game ini menerapkan salah satu algoritma dari masalah Short Path yaitu algoritma Bellman-Ford. Pemain dalam game ini akan ditugaskan untuk mencari lintasan terpendek dari suatu tempat wisata menuju tempat wisata yang lain di daerah Batu. Game ini dibuat menggunakan software Adobe Flash Professional CS6. Hasil dari penelitian ini adalah paket program educational game yang diberi nama “Lintasan Terpendek Pariwisata Batu”. Kelebihan game ini adalah peta yang digunakan disesuaikan dengan keadaan aslinya sehingga informasi lintasan terpendek jelas. Dalam game ini juga terdapat pembahasan masalah menggunakan algoritma Bellman-Ford secara lengkap. Kekurangan dari game ini terletak pada tampilan yang masih sangat sederhana dan animasi yang masih sedikit.
Program untuk permasalahan multiple trip vehicle routing problem (MTVRP) menggunakan algoritma memetic pada proses pendistribusian Nuswantari, Ike Putri; Madja, Mimiep Setyowati
Jurnal MIPA dan Pembelajarannya Vol. 2 No. 12 (2022): Desember
Publisher : Universitas Negeri Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.17977/um067v2i122022p5

Abstract

In everyday life almost all problems require the help of mathematics, one of them on the transportation or on the distribution prosess. Multiple Trip Vehicle Routing Problem (MTVRP) is one of the problems related to the transportation or distribution prosess. Multiple Trip Vehicle Routing Problem (MTVRP) is defined as the problem of the Vehicle Routing Problem (VRP) with the expansion and the addition of multiple trips on the each vehicle when it distributes goods and the time window of customer service. One algorithm to solve the Multiple Trip Vehicle Routing Problem (MTVRP) is memetic algorithms. Memetic algorithm is a combination of genetic algorithm and local search procedures that intensify the search. Memetic algorithms procedures are: initialization process, evaluation process, selection, crossover process, mutation process, repair process, local search, vehicle allocation, and the best route is formed. To facilitate the search for the solution of the Multiple Trip Vehicle Routing Problem (MTVRP) especially at the time had to submit to many customers, memetic algorithms implemented in the language programming Borland Delphi. By using an program application be made, produced together with the results obtained manually route 0 – 1 – 3 – 4 – 0 – 5 – 2 – 0 with a travel time "1.1675" hours and uses a vehicle. This program is designed applications up to 50 points in the Multiple Trip Vehicle Routing Problem (MTVRP) using memetic algorithms, which is already in trials with 11 points, 22 points, and 50 points in attachment. So that the application program can be used to solve the Multiple Trip Vehicle Routing Problem (MTVRP) using memetic algorithms on the transportation or on the distribution prosess.