A hybrid of clustering and meta-heuristic algorithms to solve a p-mobile hub location–allocation problem with the depreciation cost of hub facilities. (February 2021)

• Record Type: Journal Article
• Authors: Mokhtarzadeh, Mahdi; Tavakkoli-Moghaddam, Reza; Triki, Chefi; Rahimi, Yaser
• Is Part Of: Engineering applications of artificial intelligence. Volume 98(2021)
• Publication Date: 2021-02
• Subjects: ID Virtual unique hub identification code -- GA Genetic algorithm -- HLP Hub location problem -- KMOPSO Hybrid of k-medoids and MOPSO -- KNSGA-II Hybrid of k-medoids and NSGA-II -- MOPSO Multi-objective particle swarm optimization -- MINLP Mixed-integer non-linear programming -- NDS Non-dominated solutions -- NSGA-II Non-dominated sorting genetic algorithm -- POS Pareto-optimal solutions -- ICA Imperialist competitive algorithm -- SA Simulated annealing; Clustering -- Dynamic hub location–allocation -- Mobility infrastructure -- Depreciation -- Meta-heuristic algorithms; Engineering -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Ingénierie -- Informatique -- Périodiques; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; Artificial intelligence; Engineering -- Data processing; Expert systems (Computer science); Periodicals; 620.00285
• DOI: 10.1016/j.engappai.2020.104121
• Languages: English
• ISSNs: 0952-1976

Abstract

Abstract: Hubs act as intermediate points for the transfer of materials in the transportation system. In this study, a novel p -mobile hub location–allocation problem is developed. Hub facilities can be transferred to other hubs for the next period. Implementation of mobile hubs can reduce the costs of opening and closing the hubs, particularly in an environment with rapidly changing demands. On the other hand, the movement of facilities reduces lifespan and adds relevant costs. The depreciation cost and lifespan of hub facilities must be considered and the number of movements of the hub's facilities must be assumed to be limited. Three objective functions are considered to minimize costs, noise pollutions, and the harassment caused by the establishment of a hub for people, a new objective that locates hubs in less populated areas. A multi-objective mixed-integer non-linear programming (MINLP) model is developed. To solve the proposed model, four meta-heuristic algorithms, namely multi-objective particle swarm optimization (MOPSO), a non-dominated sorting genetic algorithm (NSGA-II), a hybrid of k -medoids as a famous clustering algorithm and NSGA-II (KNSGA-II), and a hybrid of K -medoids and MOPSO (KMOPSO) are implemented. The results indicate that KNSGA-II is superior to other algorithms. Also, a case study in Iran is implemented and the related results are analyzed. Highlights: Considering depreciation costs and life time in a multi-period location problem. Addressing how to limit mobile facilities movements. Developing a p -mobile hub model considering depreciation costs and hubs life time. Proposing two meta-heuristic algorithms comparing their performances. Using a real-case study to validate the presented model and proposed algorithms.