|
|
(3.144.20.1)
|
Users online: 6531
|
|
|
|
|
|
Ijournet
|
|
|
|
|
Two Phase Genetic Approach to Single Source Capacitated Facility Location Problem Taneja Sheetal1, Bisla Monika2 1Dyal Singh College, University of Delhi, New Delhi, India, Email: sheetaltaneja1@gmail.com 2Microsoft India R&D Ltd, Email: monikabisla91@gmail.com Online published on 22 June, 2017. Abstract With rise in urbanization, problem of optimally allocating facilities to satisfy the needs of customers has gained importance. Most of the solutions proposed in literature have modelled the Single Source Capacitated Facility Location Problem (SSCFLP) as an optimization problem minimizing the cost. We have proposed a two phase solution to the problem. First phase is a pre-processing step which reduces the search space. Second phase applies genetic algoithm to obtain a solution for the problem. The proposed algorithm is tested on benchmark datasets taken from Delmaire etal., and the search space was found to converge to a nearly optimal result in most of the cases. Also, proposed solution with preprocessing phase is found to achieve effective results in comparison to approach without pre-processing step, both with respect to the solution obtained and number of generations. Top Keywords Genetic Algorithm, Single Source Capacitated Facility Location Problem. Top | |
|
|
|
|
║ Site map
║
Privacy Policy ║ Copyright ║ Terms & Conditions ║
|
|
765,540,843 visitor(s) since 30th May, 2005.
|
All rights reserved. Site designed and maintained by DIVA ENTERPRISES PVT. LTD..
|
Note: Please use Internet Explorer (6.0 or above). Some functionalities may not work in other browsers.
|