Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal MIPA dan Pembelajarannya
Septiashri, Dian Fitrotin
Unknown Affiliation
Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Education Energy Immunology & microbiology Materials Science & Nanotechnology Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Algoritma ant colony optimization (ACO) dalam optimalisasi rute pada vehicle routing problem with time window Septiashri, Dian Fitrotin; Purwanto, Purwanto; Satyananda, Darmawan
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/um067v2i112022p1

Abstract

Vehicle Routing Problem with Time Window (VRPTW) merupakan permasalahan bagaimana suatu depot distribusi barang, dengan sejumlah kendaraan berkapasitas tertentu melayani sejumlah customer pada lokasi yang terpisah, dengan permintaan dan batasan time window tertentu dengan tujuan meminimalkan total biaya perjalanan, tanpa mengabaikan batasan kapasitas kendaraan dan time window depot. Algoritma Ant Colony Optimization terinspirasi dari perilaku semut, yaitu perjalanan semut dalam mencari makan. Semut mempunyai zat khusus yang disebut pheromone. Terdapat tiga langkah pada algoritma Ant Colony Optimization yaitu langkah inisialisasi awal jarak pheromone, update pheromone lokal dan update pheromone global. Dari ketiga langkah tersebut terdapat iterasi yaitu perbaikan pheromone agar menghasilkan solusi terbaik dari rute yang terbentuk oleh semut. Oleh sebab itu, untuk mempermudah pencarian rute, Algoritma ACO tersebut diimplementasikan ke dalam program komputer menggunakan Delphi 7.
Co-Authors Darmawan Satyananda Rony, Zahara Tussoleha