{"title":"一种求解新型多模态树形枢纽定位问题的多目标帝国竞争算法","authors":"R. Tavakkoli-Moghaddam, S. Sedehzadeh","doi":"10.1109/NaBIC.2014.6921878","DOIUrl":null,"url":null,"abstract":"A hub location problem is a main group of the transportation network, which is utilized as a connecting and switching point for demand between origins and destinations. Recently, a tree hub location problem has been introduced as an incomplete hub network with single assignment, in which hubs are connected by means of a tree. This paper presents a new bi-objective, multi-modal tree hub location problem with different capacity levels. Besides the location and allocation decisions in tree hub network, this model decides on transportation modes and capacity levels such that the total transportation cost and time are minimized. Additionally, a multi-objective imperialist competitive algorithm (MOICA) is proposed to solve the presented model and obtain Pareto-optimal solutions of the given problem. Finally, the performance of this algorithm is compared with a non-dominated sorting genetic algorithm (NSGA-II).","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"A multi-objective imperialist competitive algorithm to solve a new multi-modal tree hub location problem\",\"authors\":\"R. Tavakkoli-Moghaddam, S. Sedehzadeh\",\"doi\":\"10.1109/NaBIC.2014.6921878\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A hub location problem is a main group of the transportation network, which is utilized as a connecting and switching point for demand between origins and destinations. Recently, a tree hub location problem has been introduced as an incomplete hub network with single assignment, in which hubs are connected by means of a tree. This paper presents a new bi-objective, multi-modal tree hub location problem with different capacity levels. Besides the location and allocation decisions in tree hub network, this model decides on transportation modes and capacity levels such that the total transportation cost and time are minimized. Additionally, a multi-objective imperialist competitive algorithm (MOICA) is proposed to solve the presented model and obtain Pareto-optimal solutions of the given problem. Finally, the performance of this algorithm is compared with a non-dominated sorting genetic algorithm (NSGA-II).\",\"PeriodicalId\":209716,\"journal\":{\"name\":\"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-10-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NaBIC.2014.6921878\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NaBIC.2014.6921878","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A multi-objective imperialist competitive algorithm to solve a new multi-modal tree hub location problem
A hub location problem is a main group of the transportation network, which is utilized as a connecting and switching point for demand between origins and destinations. Recently, a tree hub location problem has been introduced as an incomplete hub network with single assignment, in which hubs are connected by means of a tree. This paper presents a new bi-objective, multi-modal tree hub location problem with different capacity levels. Besides the location and allocation decisions in tree hub network, this model decides on transportation modes and capacity levels such that the total transportation cost and time are minimized. Additionally, a multi-objective imperialist competitive algorithm (MOICA) is proposed to solve the presented model and obtain Pareto-optimal solutions of the given problem. Finally, the performance of this algorithm is compared with a non-dominated sorting genetic algorithm (NSGA-II).