Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal PROZIMA (Productivity, Optimization and Manufacturing System Engineering)
Hasan Aji Prawira
Institut Teknologi Sepuluh Nopember
Industrial & Manufacturing Engineering

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

Found 1 Documents
Search

 1 
Development of Particle Swarm Optimization and Simulated Annealing Algorithms to Solve Vehicle Routing Problems with Drones Hasan Aji Prawira; Budi Santosa
PROZIMA (Productivity, Optimization and Manufacturing System Engineering) Vol 5 No 1 (2021): Juni
Publisher : Universitas Muhammadiyah Sidoarjo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21070/prozima.v5i1.1398

Abstract

Vehicle Routing Problem with Drone (VRPD) is a problem of determining the number of routes for delivery of goods from the depot to a number of customers using trucks and drones. Drones are an alternative delivery tool besides trucks, each truck can be equipped with a support drone. Drones can be used to make a delivery while the truck is making others. By combining a truck and a drone, the truck can act as a tool for drone launch and landing so that the drones can reach long distances from the depot. The purpose of this problem is to minimize the cost of sending goods by trucks and drones. In this study, the Particle Swarm Optimization (PSO) and the Simulated Annealing (SA) are proposed to solve these problems. The Route Drone algorithm are used to help change the structure of the PSO and SA solutions into a VRPD solution. The proposed algorithm has been applied to 24 different scenarios ranging from 6 customers to 100 customers. The PSO and SA algorithms are able to find solutions that are close to optimal. The SA is able to find a better solution than the PSO.
Co-Authors Budi Santosa