ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مسأله هاب پوششی در حالت فازی

Authors

  • Eydi, Alireza Assistant Professor in the Faculty of Engineering, University of Kurdistan, Sanandaj, Iran
  • Mirakhorli, Abas MSc in Industrial Engineering, University of Kurdistan, Sanandaj, Iran
Abstract:

Hub location problem is one of the new issues in location problems. This kind of location problem is widely used in many transportation  and telecommunication networks. Hubs are facilities that serve as transshipment and switching point to consolidate flows at certain locations for transportation,airline and postal systems so they are vital elements of such these networks. The location and number of hubs is an important issue in hub and spoke network design problems because the performance and efficiency of the network is highly depended on number of hubs and hub locations. Hub covering is one the four kind of hub location problems (P-hub median, hub location with fixed cost, P-hub center, hub covering) which has received the least attention in the literature. Objective of hub covering location problem is to find the minimum number of hubs and the assignment of non-hub nodes to selected hubs considering the predefined maximum allowable travel time or travel cost (cover radius). In order to take into account the real world uncertainties such as unpredictable events, this paper formulizes the hub covering location problem under fuzzy environment considering fuzzy travel time and cover radius. This paper employs the technique of fuzzy inequality constraint to convert the presented fuzzy model to its crisp equivalent using possibility measures. Genetic-based heuristic algorithm is applied to solve the problem for large instances. The computational results show that due to uncertainty assumption, number of hubs is increased to satisfy customer demand as soon as possible. CAB and AP data set are used to show the performance and validity of the algorithm.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائه یک الگوریتم حل دقیق برای مسأله جایابیp هاب میانه با تخصیصی r-تایی

مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر...

full text

ارائه یک الگوریتم حل دقیق برای مسأله جایابی p هاب میانه با تخصیصی r-تایی

مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر...

full text

توسعه مدل مسأله هاب پوششی در حالت فازی وارائه روش حل آن

مسأله مکانیابی هاب یکی از موضوعات جدید در حوزه مسائل مکانیابی بشمار می رود. این دسته از مسائل؛ کاربردهای فراوانی در سیستمهای حمل و نقل، در شبکه های پستی و همچنین در شبکه های ارتباطی دارند. در این تحقیق؛ فرموله نمودن مسائل هاب پوششی(یکی از انواع مسائل مکان یابی هاب) در محیط فازی انجام می شود و به منظور لحاظ نمودن عدم قطعیت های موجود در زمانهای انتقال و جابجایی محموله ها، مدل برنامه ریزی خطی فازی...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 23  issue 2

pages  161- 173

publication date 2012-08

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023