Discretization Based Heuristics for the Capacitated Multi-facility Weber Problem with Convex Polyhedral Barriers
-
Published:2017-12-25
Issue:1
Volume:8
Page:26-42
-
ISSN:2146-5703
-
Container-title:An International Journal of Optimization and Control: Theories & Applications (IJOCTA)
-
language:
-
Short-container-title:Int. J. Optim. Control, Theor. Appl. (IJOCTA)
Abstract
The Capacitated Multi-facility Weber Problem addresses optimally locating I capacitated facilities in the plane and satisfying demand of J customers so as to minimize the total transportation cost. It assumes that facilities can be located anywhere on the plane and customers are directly connected to them. This study considers the case where there exist convex polyhedral barriers blocking passage and locating facilities inside. Then, the distances between facilities and customers have to be measured by taking into account the polyhedral barriers. The resulting problem is non-convex and difficult to solve. We propose several discretization based heuristic procedures which are especially designed for the problem. The performance of the suggested methods are tested on an extensive set of randomly generated test instances which are derived from standard test instances. Our results imply that the suggested heuristics yield very accurate and efficient solutions for this problem.
Publisher
International Journal of Optimization and Control: Theories and Applications
Subject
Applied Mathematics,Control and Optimization
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. FADE;Companion of the 2022 ACM/SPEC International Conference on Performance Engineering;2022-07-14
2. Global optimization algorithm for multi-period design and planning of centralized and distributed manufacturing networks;Computers & Chemical Engineering;2019-08