Volume 26, Issue 3 (IJIEPR 2015)                   IJIEPR 2015, 26(3): 175-192 | Back to browse issues page


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Zare Mehrjerdi Y, Ebrahimi zade A, Hosseininasab H. Dynamic Hub Covering Problem with Flexible Covering Radius. IJIEPR 2015; 26 (3) :175-192
URL: http://ijiepr.iust.ac.ir/article-1-518-en.html
1- Yazd University , yazm2000@yahoo.com
2- Yazd University
Abstract:   (6436 Views)

Abstract One of the basic assumptions in hub covering problems is considering the covering radius as an exogenous parameter which cannot be controlled by the decision maker. Practically and in many real world cases with a negligible increase in costs, to increase the covering radii, it is possible to save the costs of establishing additional hub nodes. Change in problem parameters during the planning horizon is one of the key factors causing the results of theoretical models to be impractical in real world situations. To dissolve this problem in this paper a mathematical model for dynamic single allocation hub covering problem is proposed in which the covering radius of hub nodes is one of the decision variables. Also Due to NP-Hardness of the problem and huge computational time required to solve the problem optimally an effective genetic algorithm with dynamic operators is proposed afterwards. Computational results show the satisfying performance of the proposed genetic algorithm in achieving satisfactory results in a reasonable time. Keywords: hub location problem, dynamic hub covering problem, flexible covering radius, dynamic genetic algorithm.

AWT IMAGE

Full-Text [PDF 587 kb]   (2544 Downloads)    
Type of Study: Research | Subject: Optimization Techniques
Received: 2013/04/16 | Accepted: 2014/07/15 | Published: 2016/01/24

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.