توسعه يك مساله مكان يابي q-كمان هاب تحت شرايط عدم قطعيت

Developing a q-hub Arc Location Problem under Uncertainty

شبكه هاي هاب نقش مهمي در ارتباطات بين مبدأها و مقصدها از طريق تسهيلات هاب دارند. هابها نقش واسطه اي را در شبكه ايفا مي كنند و وظايف جمع آوري، انتقال و توزيع جريان را به عهده دارند. در بيشتر مسائل مكان يابي هاب كلاسيك، يك ضريب تنزيل براي تمام كمانهاي هاب در نظر گرفته شده و همچنين اتصالات بين تمامي گرههاي هاب، به صورت گراف كامل فرض شده است. با توجه به اينكه اين فرضها ممكن است به نتايج غيرواقعي منجر شود، دسته جديدي از مسائل مكان يابي هاب به نام مسائل مكان يابي و كمان هاب توسعه داده شده اند كه به مكان يابي q-كمان هاب و تخصيص گره هاي غير هاب به هاب هاي انتخاب شده مي پردازد، به طوري كه مجموع هزينه هاي حمل ونقل و استقرار كمينه شود. از آنجا كه مكان يابي تسهيلات هاب اغلب به صورت بخشي از فرايند تصميم گيري استراتژيك حل مي شوند، راه حل ارائه شده، اثرات بلندمدتي خواهد داشت و پياده سازي آن به زمان قابل توجهي نياز دارد. از طرفي اين پياده سازي بايد قبل از شروع عمليات شبكه به پايان برسد. از اين رو بسياري از پارامترهاي مربوط به مسائل مكان يابي هاب در زمان تصميم گيري براي طراحي شبكه، به طور دقيق مشخص نيستند و بايد در يك محيط تحت عدم قطعيت مطرح شوند. در اين مقاله براي نخستين بار، با دخيل كردن عامل عدم قطعيت روي پارامتر جريان بين گره ها، يك مساله مكان يابي كمان هاب تحت شرايط عدم قطعيت جريان هاي با استفاده از روش كمينه سازي بيشينه پشيماني كه يكي از انواع بهينه سازي استوار است، توسعه و بهينه سازي مي شود.

Hub networks play an important role in the relations between origin and destination through the hub facilities. Hubs have intermediating role in the network and responsible for the tasks of flow collection, transmission and distribution. In classic hub location problems, a discount factor for all hub arcs as well as the full connections between all hub nodes, as a complete graph, is assumed. Given that these assumptions may lead to unrealistic results, a new class of problems named Hub Arc Location Problems have been developed to locate hub arcs and allocate nonhubs to the selected the hubs, so that the total transportation cost and deployment is minimized. Since the hub location decisions are often part of the strategic decision-making process, the proposed solution, has long-term effects and its implementation requires significant time. On the other hand, the implementation must be completed before the start of network operations. So, many factors related to the hub location decisions in the time of network design, are not known precisely and should be raised in an uncertain environment. In this paper for the first time, an uncertain factor will be applied on the flow parameters between nodes and a hub arc location problem considering uncertain flows will be developed and optimized, by minimizing the maximum regret that is one of the variants of robust optimization approaches