Please use this identifier to cite or link to this item: http://nopr.niscair.res.in/handle/123456789/30447
Title: Nature Inspired heuristic approach to balance the resource in the multiple distribution centers
Authors: Dhanalakshmi, R
Vadivel, A
Chandrasekaran, R M
Parthiban, P
Keywords: Balanced allocation;Genetic Algorithm;2-Opt;Heuristic
Issue Date: Feb-2015
Publisher: NISCAIR-CSIR, India
Abstract: This paper deals with the balanced allocation of customers to multiple distribution centers. Allocation problem generally deals with clustering of customers so as to achieve minimum total resource viz. cost or time. But the real challenge arises when it is required to strike a balance between the allocation while also minimizing the total cost or time. Since the problem develops to be NP-hard, the paper uses heuristic method to solve. This paper deals with the balanced allocation of customers to multiple distribution centers and also the paper challenges the requirement of Genetic algorithm against the usage of a relatively simple improvement heuristic developed based on the existing 2-opt heuristic. The balanced solution is achieved by using the min-max function. The two heuristics are compared using both existing and simulated data-sets.
Page(s): 77-81
URI: http://hdl.handle.net/123456789/30447
ISSN: 0975-1084 (Online); 0022-4456 (Print)
Appears in Collections:JSIR Vol.74(02) [February 2015]

Files in This Item:
File Description SizeFormat 
JSIR 74(2) 77-81.pdf158.94 kBAdobe PDFView/Open


Items in NOPR are protected by copyright, with all rights reserved, unless otherwise indicated.