Title of article :
A Reliable Multi-objective p-hub Covering Location Problem Considering of Hubs Capabilities
Author/Authors :
Bashiri, M Department of Industrial Engineering - Shahed University , Rezanezhad, M Department of Industrial Engineering - Shahed University
Abstract :
In the facility location problem usually reducing total transferring cost and time are common
objectives. In the p-hub covering problem it is attempted to locate hubs and allocate customers to
established hubs while allocated nodes to hubs are inside of related hubs covering radius. In this paper,
we attempt to consider capability of established hubs to achieve a more reliable network. Also, the
proposed model try to construct a network with more covering reliability by determining operating
covering radius inside of nominal radius. Then, a sensitivity analysis is performed to analyze effect of
parameters in the model. The proposed multi objective model is solved by ε-constraint algorithm for
small size instances. For large scale instances a non-dominated sorting genetic algorithm (NSGA-II) is
presented to obtain Pareto solutions and its performance is compared with results of ε-constraint
algorithm. The model and solution algorithm were analyzed by more numerical examples such as
Turkish network dataset. The sensitivity analysis confirms that the network extracted by the proposed
model is more efficient than classic networks.
Farsi abstract :
همواره كاهش هزينه حمل و نقل كل و كاهش زمان از اهداف متداول در مسائل مكانيابي مي باشند. طراحي يك شبكه محور مي تواند كارايي شبكه را بهبود بخشد. در اين مقاله، يك مدل جديد براي مسئله مكانيابي پوششي P-محور با در نظر گرفتن ويژگيهاي عملياتي محورها ارائه شده است. هدف اصلي در مسئله مكانيابي پوششي P-محور، جايابي محور ها و تخصيص گره ها به به محور هاي تاسيس شده به صورتي كه در شعاع پوششي محورها قرار بگيرند ميباشد. در اين مقاله، براي تاسيس محورهاي شبكه، قابليتهاي آنها در انجام عمليات داخل محور نظير مرتب سازي كالاها درون محور درنظر گرفته مي شود. علاوه بر آن، قابليت اطمينان نيز به عنوان يكي از توابع هدف درنظر گرفته شده است. مدل چند هدفه پيشنهادي توسط روش ε-constraint براي مثالهايي با اندازه هاي كوچك حل شده و براي مثالهاي بزرگ از الگوريتم NSGA-II براي بدست آوردن جوابهاي پارتو استفاده شده و جوابهاي بدست آمده با نتايج روش ε-constraint مقايسه شده است. مدل و روش حل توسط مثالهاي زيادي تحليل شده و برخي تحليل حساسيت ها صورت گرفته است. نتايج نشان ميدهد كه شبكه بدست آمده توسط مدل پيشنهادي از كارايي بيشتري نسبت به شبكه كلاسيك برخوردار است.
Keywords :
Multi Objective , Reliability , Hub Capability , P-hub Covering
Journal title :
Astroparticle Physics