• 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