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
Pages :
13
From page :
717
To page :
729
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
Serial Year :
2015
Record number :
2416916
Link To Document :
بازگشت