A hybrid metaheuristic method for the deterministic and robust uncapacitated multiple allocation p-hub centre problem

IF 16.4 1区化学 Q1 CHEMISTRY, MULTIDISCIPLINARY Accounts of Chemical Research Pub Date : 2017-10-31 DOI:10.1504/EJIE.2017.087705

Stefan Miskovic, Z. Stanimirović

{"title":"A hybrid metaheuristic method for the deterministic and robust uncapacitated multiple allocation p-hub centre problem","authors":"Stefan Miskovic, Z. Stanimirović","doi":"10.1504/EJIE.2017.087705","DOIUrl":null,"url":null,"abstract":"This study considers the well-known uncapacitated multiple allocation p-hub centre problem (UMApHCP) and introduces its robust variant (UMApHCP-R) by involving flow variations with unknown distributions. As a solution method to both UMApHCP and UMAPHCP-R, a hybrid metaheuristic algorithm (HMA) is proposed, which successfully combines particle swarm optimisation and a local search heuristic. Constructive elements of the HMA are adapted to the considered problems and its parameters are experimentally adjusted. Experimental results obtained for the UMApHCP show the superiority of the proposed HMA over the existing methods from the literature on standard hub instances in the sense of solution quality or running times. The results obtained by the HMA on large-scale hub instances with up to 900 nodes are also presented. The analysis of the HMA results for the UMApHCP-R on selected problem instances shows the impact of flow variations on the objective function value. [Received 11 September 2016; Revised 23 March 2017; Accepted 7 July 2017]","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2017-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1504/EJIE.2017.087705","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1504/EJIE.2017.087705","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 4

Abstract

This study considers the well-known uncapacitated multiple allocation p-hub centre problem (UMApHCP) and introduces its robust variant (UMApHCP-R) by involving flow variations with unknown distributions. As a solution method to both UMApHCP and UMAPHCP-R, a hybrid metaheuristic algorithm (HMA) is proposed, which successfully combines particle swarm optimisation and a local search heuristic. Constructive elements of the HMA are adapted to the considered problems and its parameters are experimentally adjusted. Experimental results obtained for the UMApHCP show the superiority of the proposed HMA over the existing methods from the literature on standard hub instances in the sense of solution quality or running times. The results obtained by the HMA on large-scale hub instances with up to 900 nodes are also presented. The analysis of the HMA results for the UMApHCP-R on selected problem instances shows the impact of flow variations on the objective function value. [Received 11 September 2016; Revised 23 March 2017; Accepted 7 July 2017]

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

求解确定性鲁棒无能力多分配p-hub中心问题的混合元启发式方法

本研究考虑了众所周知的无容量多分配p-集线器中心问题（UMApHCP），并通过涉及未知分布的流量变化引入了其鲁棒变体（UMAPHP-R）。作为UMApHCP和UMApHCP-R的求解方法，提出了一种混合元启发式算法（HMA），该算法成功地将粒子群优化和局部搜索启发式相结合。HMA的构造元素适用于所考虑的问题，并通过实验调整其参数。UMApHCP的实验结果表明，在溶液质量或运行时间方面，所提出的HMA优于标准集线器实例文献中的现有方法。还介绍了HMA在多达900个节点的大型集线器实例上获得的结果。对选定问题实例的UMApHCP-R HMA结果的分析显示了流量变化对目标函数值的影响。【2016年9月11日收到；2017年3月23日修订；2017年7月7日接受】

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Accounts of Chemical Research 化学-化学综合

CiteScore

31.40

自引率

1.10%

发文量

312

审稿时长

2 months

期刊介绍： Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.