文章基本信息

标题：An Application of Genetic Algorithm in Determining Salesmen’s Routes: A Case Study
本地全文：下载
作者：Noufal Zhafira ; Noufal Zhafira ; Feri Afrinaldi 等
期刊名称：Jurnal Optimasi Sistem Industri
印刷版ISSN：2088-4842
电子版ISSN：2442-8795
出版年度：2018
卷号：17
期号：1
页码：26-34
DOI：10.25077/josi.v17.n1.p26-34.2018
语种：Indonesian
出版社：Universitas Andalas
摘要：This paper presents a case study of determining vehicles’ routes. The case is taken from a pharmaceutical products distribution problem faced by a distribution company located in the city of Padang, Indonesia. The objective of this paper is to reduce the total distribution time required by the salesmen of the company. Since the company uses more than one salesman, then the problem is modeled as a multi travelling salesman problem (m-TSP). The problem is solved by employing genetic algorithm (GA) and a Matlab® based computer program is developed to run the algorithm. It is found that, by employing two salesmen only, the routes produced by GA results in a 30% savings in total distribution time compared to the current routes used by the company (currently the company employs three salesmen). This paper determines distances based on the latitude and longitude of the locations visited by the salesmen. Therefore, the distances calculated in this paper are approximations. It is suggested that actual distances are used for future research.
关键词：Genetic algorithm; Traveling salesman; Vehicle routing