Void Vertex Genetic Algorithm for Production-Distribution Supply Chain with GTSP Model
Year: 2006
Journal of Information and Computing Science, Vol. 1 (2006), Iss. 5 : pp. 259–265
Abstract
In some instances of production supply chain problems, triangular inequality constraint does not hold for the cost functions. This study aims at solving a special case of these problems, where the triangular inequality constraint still remains valid for the delivery cost within districts. After transforming the particular problem to the second kind of Generalized Travelling Salesman Problem (GTSP), an innovative genetic algorithm using generalized chromosomes with void vertices is employed to solve the special GTSP problem. Case study of simulation for benchmark test problems shows that the proposed algorithm is considerably successful.
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2024-JICS-22825
Journal of Information and Computing Science, Vol. 1 (2006), Iss. 5 : pp. 259–265
Published online: 2006-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 7