Skip to main content

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

Mokhtarzadeh, Mahdi, Tavakkoli-Moghaddam, Reza, Triki, Chefi, Rahimi, Yaser (2021) A hybrid of clustering and meta-heuristic algorithms to solve a p-mobile hub location–allocation problem with the depreciation cost of hub facilities. Engineering Applications of Artificial Intelligence, 98 . Article Number 104121. ISSN 0952-1976. (doi:10.1016/j.engappai.2020.104121) (KAR id:91480)

PDF Publisher pdf
Language: English

Download (2MB) Preview
[thumbnail of 1-s2.0-S0952197620303584-main.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


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. © 2020 The Authors

Item Type: Article
DOI/Identification number: 10.1016/j.engappai.2020.104121
Uncontrolled keywords: Cost reduction; Depreciation; Genetic algorithms; Heuristic algorithms; Integer programming; Materials handling; Multiobjective optimization; Noise pollution; Nonlinear programming; Particle swarm optimization (PSO); Screening, Allocation problems; Depreciation costs; Meta heuristic algorithm; Mixed-integer nonlinear programming; Multi objective particle swarm optimization; Non dominated sorting genetic algorithm (NSGA II); Objective functions; Transportation system, Clustering algorithms
Subjects: H Social Sciences
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Chefi Triki
Date Deposited: 18 Nov 2021 09:23 UTC
Last Modified: 19 Nov 2021 09:53 UTC
Resource URI: (The current URI for this page, for reference purposes)
Triki, Chefi:
  • Depositors only (login required):