TY - JOUR
T1 - Multi-vehicle clustered traveling purchaser problem using a variable-length genetic algorithm
AU - Roy, Arindam
AU - Maity, Samir
AU - Moon, Ilkyeong
PY - 2023/8
Y1 - 2023/8
N2 - In this paper, we propose a multi-vehicle clustered traveling purchaser problem (MVCluTPP). Here, two types of procurement planning are proposed. In the first setup, the purchaser visits the markets clusterwise and, after satisfying the demand, returns to the depot with the purchased products, which are carried on the same path using a different vehicle. The other set up, in which products are purchased clusterwise and transported directly from the center of the cluster to the depot, but with the mandate that the purchaser visits the markets clusterwise. One of the multi-pronged aims of the model is to select the clusters and identify which markets to visit, determine the amount of procurement available in each market in a cluster, and develop an optimal routing plan in such a way that the overall system cost is minimized. The clusters are generated using k-means algorithm, and a variable-length chromosome genetic algorithm (VLC-GA) is proposed to optimize the cluster paths and to use a local heuristic to link the clusters to minimize the system cost. Furthermore, the superiority of the VLC-GA has been established through standard TPP and TSP instances, compared with exact methods, and some statistical tests are presented.
AB - In this paper, we propose a multi-vehicle clustered traveling purchaser problem (MVCluTPP). Here, two types of procurement planning are proposed. In the first setup, the purchaser visits the markets clusterwise and, after satisfying the demand, returns to the depot with the purchased products, which are carried on the same path using a different vehicle. The other set up, in which products are purchased clusterwise and transported directly from the center of the cluster to the depot, but with the mandate that the purchaser visits the markets clusterwise. One of the multi-pronged aims of the model is to select the clusters and identify which markets to visit, determine the amount of procurement available in each market in a cluster, and develop an optimal routing plan in such a way that the overall system cost is minimized. The clusters are generated using k-means algorithm, and a variable-length chromosome genetic algorithm (VLC-GA) is proposed to optimize the cluster paths and to use a local heuristic to link the clusters to minimize the system cost. Furthermore, the superiority of the VLC-GA has been established through standard TPP and TSP instances, compared with exact methods, and some statistical tests are presented.
KW - Clustered TPP
KW - Variable-length GA
KW - k-means
UR - http://www.scopus.com/inward/record.url?scp=85153675397&partnerID=8YFLogxK
U2 - 10.1016/j.engappai.2023.106351
DO - 10.1016/j.engappai.2023.106351
M3 - Journal article
SN - 0952-1976
VL - 123
JO - Engineering Applications of Artificial Intelligence
JF - Engineering Applications of Artificial Intelligence
IS - PART B
M1 - 106351
ER -