Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Jurnal Teknik Industri
Amelia Khoidir
National Formosa University
Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Industrial & Manufacturing Engineering

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

Found 1 Documents
Search

 1 
A Genetic Algorithm for Solving Periodic Heterogeneous Vehicle Routing Problem Amelia Khoidir; Annisa Kesy Garside
Jurnal Teknik Industri Vol. 23 No. 1 (2022): February
Publisher : Department Industrial Engineering, University of Muhammadiyah Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22219/JTIUMM.Vol23.No1.31-42

Abstract

This paper addresses the periodic heterogeneous vehicle routing problem (PHVRP), an extension of the classical vehicle routing problems (VRP). This problem is known to be confined to various real-world instances where each customer's demand should be served within a specific time horizon and a maximum demand quantity that can be delivered at each visit. The heterogeneous capacitated vehicles are available to perform the services for each customer. This paper aims to minimize the total traveling time of routes for all vehicles over the time horizon so that the customers' demands can be delivered. Thus, a novel coding scheme is also proposed to directly convert a random sequence of integers into a feasible solution, which is then embedded into algorithms. Furthermore, this paper also compares the performance of the Genetic Algorithm (GA) with the particle swarm optimization algorithm (PSO). The numerical results of the experiments show that the proposed GA is superior to PSO. However, the computation time of PSO is faster than GA.
Co-Authors Annisa Kesy Garside