Solving probabilistic multi-facility Weber problem by vector quantization |
| |
Authors: | Kerem Can Özkısacık İ. Kuban Altınel Necati Aras |
| |
Affiliation: | (3) Dept. Chemical and Biochemical Engin. Rutgers Univ., 98 Brett Road, Piscataway, NJ 08854, USA;(4) Dept. Chemical Engin. Princeton Univ., Princeton, NJ 08544-5263, USA |
| |
Abstract: | The multi-facility Weber problem is concerned with locating in the plane m facilities having unlimited capacities and allocating them to n customers at minimum total cost. The deterministic version is a non-convex optimization problem and difficult to solve exactly. In this work we focus on a probabilistic extension and consider the situation where the customer locations are randomly distributed. For this problem, we propose new heuristics based on the principle of vector quantization which are capable of computing good quality solutions for general distance functions and customer location distributions. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|