A Discrete Particle Swarm Optimization Algorithm for Bi-Criteria Warehouse Location Problem

The uncapacitated warehouse location problem (UWLP) is one of the widely studied discrete location problems, in which the nodes (customers) are connected to a number (w) of warehouses in such a way that the total cost, yields from the dissimilarities (distances) and from the fixed costs of the warehouses is minimized. Despite w is considered as fixed integer number, the UWLP is NP-hard. If the UWLP has two or more objective functions and w is an integer variable, the UWLP becomes more complex. Large size of this kind of complex problems can be solved by using heuristic algorithms or artificial intelligent techniques. It’s shown that Particle Swarm Optimization (PSO) which is one of the technique of artificial intelligent techniques, has achieved a notable success for continuous optimization, however, PSO implementations and applications for combinatorial optimization are still active research area that to the best of our knowledge fewer studies have been carried out on this topic. In this study, the bi-criteria UWLP of minimizing the total distance and total opening cost of warehouses. is presented and it’s shown that promising results are obtained.