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

IF 1.9 4区工程技术 Q3 ENGINEERING, INDUSTRIAL

European Journal of Industrial Engineering 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":51047,"journal":{"name":"European Journal of Industrial Engineering","volume":"11 1","pages":"631-662"},"PeriodicalIF":1.9000,"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":"European Journal of Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1504/EJIE.2017.087705","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, INDUSTRIAL","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]

查看原文本刊更多论文

求解确定性鲁棒无能力多分配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分钟内获得全文求助全文

来源期刊

European Journal of Industrial Engineering 工程技术-工程：工业

CiteScore

2.60

自引率

20.00%

发文量

审稿时长

6 months

期刊介绍： EJIE is an international journal aimed at disseminating the latest developments in all areas of industrial engineering, including information and service industries, ergonomics and safety, quality management as well as business and strategy, and at bridging the gap between theory and practice.