Discrete cooperative coverage location models with alternative facility types in a probabilistic setting

IF 3.1 4区 管理学 Q2 MANAGEMENT International Transactions in Operational Research Pub Date : 2024-01-25 DOI:10.1111/itor.13426
Maria Michopoulou, Ioannis Giannikos
{"title":"Discrete cooperative coverage location models with alternative facility types in a probabilistic setting","authors":"Maria Michopoulou,&nbsp;Ioannis Giannikos","doi":"10.1111/itor.13426","DOIUrl":null,"url":null,"abstract":"<p>In this paper, we discuss discrete location problems where the objective is to locate a given number of facilities of different types in order to appropriately cover a given set of demand points. The coverage provided to each demand point is the result of the cooperation among the located facilities. The different types of facility refer to the coverage radius or quality of coverage that each type may provide. We present a non-linear formulation of the problem where the objective is to maximize the percentage of demand points that are appropriately covered. We then show how the model can be linearized based on a representation of probabilities through a network structure. To address large instances of the problem, we introduce a genetic algorithm (GA) that is based on the representation of the solution by two chromosomes. Computational experiments over a wide range of randomly generated problems indicate the GA clearly outperforms CPLEX, especially in larger instances.</p>","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"31 5","pages":"2826-2849"},"PeriodicalIF":3.1000,"publicationDate":"2024-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/itor.13426","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Transactions in Operational Research","FirstCategoryId":"91","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1111/itor.13426","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MANAGEMENT","Score":null,"Total":0}
引用次数: 0

Abstract

In this paper, we discuss discrete location problems where the objective is to locate a given number of facilities of different types in order to appropriately cover a given set of demand points. The coverage provided to each demand point is the result of the cooperation among the located facilities. The different types of facility refer to the coverage radius or quality of coverage that each type may provide. We present a non-linear formulation of the problem where the objective is to maximize the percentage of demand points that are appropriately covered. We then show how the model can be linearized based on a representation of probabilities through a network structure. To address large instances of the problem, we introduce a genetic algorithm (GA) that is based on the representation of the solution by two chromosomes. Computational experiments over a wide range of randomly generated problems indicate the GA clearly outperforms CPLEX, especially in larger instances.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
概率环境下具有替代设施类型的离散合作覆盖位置模型
在本文中,我们讨论了离散定位问题,其目标是定位一定数量的不同类型的设施,以便适当地覆盖一组给定的需求点。为每个需求点提供的覆盖范围是所选设施之间合作的结果。不同类型的设施指的是每种类型可能提供的覆盖半径或覆盖质量。我们提出了一个非线性问题,其目标是最大限度地提高需求点被适当覆盖的百分比。然后,我们展示了如何通过网络结构对概率进行线性化处理。为了解决该问题的大型实例,我们引入了一种遗传算法(GA),该算法基于两个染色体对解决方案的表示。对大量随机生成的问题进行的计算实验表明,GA 的性能明显优于 CPLEX,尤其是在大型实例中。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
International Transactions in Operational Research
International Transactions in Operational Research OPERATIONS RESEARCH & MANAGEMENT SCIENCE-
CiteScore
7.80
自引率
12.90%
发文量
146
审稿时长
>12 weeks
期刊介绍: International Transactions in Operational Research (ITOR) aims to advance the understanding and practice of Operational Research (OR) and Management Science internationally. Its scope includes: International problems, such as those of fisheries management, environmental issues, and global competitiveness International work done by major OR figures Studies of worldwide interest from nations with emerging OR communities National or regional OR work which has the potential for application in other nations Technical developments of international interest Specific organizational examples that can be applied in other countries National and international presentations of transnational interest Broadly relevant professional issues, such as those of ethics and practice Applications relevant to global industries, such as operations management, manufacturing, and logistics.
期刊最新文献
Issue Information Special Issue on “Managing Supply Chain Resilience in the Digital Economy Era” Special Issue on “Sharing Platforms for Sustainability: Exploring Strategies, Trade-offs, and Applications” Special Issue on “Optimizing Port and Maritime Logistics: Advances for Sustainable and Efficient Operations” Special issue on “Multiple Criteria Decision Making for Sustainable Development Goals (SDGs)”
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1