Jurnal Teknik Industri
Vol. 23 No. 1 (2022): February

A Genetic Algorithm for Solving Periodic Heterogeneous Vehicle Routing Problem

Amelia Khoidir (National Formosa University)
Annisa Kesy Garside (Department of Industrial Engineering, Universitas Muhammadiyah Malang, Malang, Indonesia)



Article Info

Publish Date
28 Feb 2022

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.

Copyrights © 2022






Journal Info

Abbrev

industri

Publisher

Subject

Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Industrial & Manufacturing Engineering

Description

Dr. Saiful Anwar Malang is a state hospital has done it is job and function, but in 3rd class of pavilion room, the number of patient decrease dramatically. It is concerned with quality of this hospital. To answer this problem, research was done using Quality Function Deployment (QFD). Quality ...