AN INTRODUCTION OF GENETIC ALGORITHM FOR IMPROVING A VEHICLE ROUTING PROBLEM IN A BAKERY COMPANY

被引：0

作者：

Tunjongsirigul, Bell ^{[1
]}

Chiadamrong, Navee ^{[1
]}

机构：

[1] Thammasat Univ, Sirindhorn Int Inst Technol, Logist & Supply Chain Syst Engn, Pathum Thani, Thailand

来源：

SURANAREE JOURNAL OF SCIENCE AND TECHNOLOGY | 2011年 / 18卷 / 03期

关键词：

Single depot; vehicle routing problem; genetic algorithm; nearest neighbor heuristic;

D O I：

暂无

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

The aim of the study is to apply a Genetic Algorithm (GA) to solve a Vehicle Routing Problem (VRP) for a specific bakery company. This VRP application consists of 1 depot with 32 customers in 6 delivery zones. In the study, the GA is chosen to solve this vehicle routing problem as compared with an existing method currently used by the company, which resembles to the Nearest Neighbor Heuristic (NN). The result of the comparison shows that the proposed GA performs better than the existing heuristic method. In addition, a comparison between different time constraints for vehicles to return to the depot is made to suggest to the company a suitable duration of its delivery time if the company decides to speed up and limit its delivery time in the future.

引用

页码：167 / 184

页数：18

共 16 条

[1] A genetic algorithm for the vehicle routing problem [J].