arrow
返回

Solving a class of facility location problems using genetic algorithms

delete2003-06-03
delete28
PRE
AI
S
Sohail S. Chaudhry *
S
Shiwei He
P
Peggy E. Chaudhry
DOI:10.1111/1468-0394.00229delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Locating p facilities to serve a number of customers is a problem in many areas of business. The problem is to determine p facility locations such that the weighted average distance traveled from all the demand points to their nearest facility sites is minimized. A variant of the p-median problem is one in which a maximum distance constraint is imposed between the demand point and its nearest facility location, also known as the p-median problem with maximum distance constraint. In this paper, we apply a fairly new methodology known as genetic algorithms to solve a relatively large sized constrained version of the p-median problem. We present our computational experience on the use of genetic algorithms for solving the constrained version of the p-median problem using two different data sets. Our comparative experimental experience shows that this solution procedure performs quite well compared with the results obtained from existing techniques.
Keyword:
facility location
p-median problem
genetic algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems 封面图
Expert Systems
IF:
2.3
论文数:
2.6K
被引数:
3.8K

机构

暂无机构信息
引用论文

引用论文

p21 (WAF1/CIP1) Protein Expression Is Associated with Prolonged Survival but Not with p53 Expression in Epithelial Ovarian Carcinoma
err2000-05-01
err0
PREAI
errAnnette Schmider; Conway Gee; Wolfgang Friedmann; Jason J. Lukas; Michael F. Press; Werner Lichtenegger; Angela Reles
err分享
err收藏
Experimental Study on Breakdown Characteristics of Transformer Oil Influenced by Bubbles
err2018-03-13
err0
errOAAI
errChunxu Qin; Yan He; Bing Shi; Tao Zhao; Fangcheng Lv; Xiangrui Cheng
err分享
err收藏
err分享
err收藏
err分享
err收藏
Body image and disfigurement: issues and interventions
err2004-01-01
err0
PREAI
errNichola Rumsey; Diana Harcourt
err分享
err收藏
学者 查看更多内容