fa ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مسأله هاب پوششی در حالت فازی سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE پژوهشي Research <p align="right"><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: Blotus mso-hansi-font-family: Blotus" dir="rtl" lang="FA">مسأله مکانیابی هاب یکی از موضوعات جدید در حوزه مسائل مکانیابی بشمار می رود. این دسته از مسائل؛ کاربردهای فراوانی در سیستمهای حمل و نقل، در شبکه های پستی و همچنین در <font face="Nazanin"><span style="mso-spacerun: yes"><font size="3">    </font></span>شبکه­های ارتباطی دارند. در این تحقیق؛ فرموله نمودن مسائل هاب پوششی(یکی از انواع مسائل مکانیابی هاب) در محیط فازی انجام می شود و به منظور لحاظ نمودن عدم قطعیت های موجود در زمانهای انتقال و جابجایی<span style="mso-spacerun: yes"><font size="3">  </font></span>محموله ها، فرمول بندی برنامه ریزی خطی فازی برای آن پیشنهاد <span style="mso-spacerun: yes"><font size="3">  </font></span>می­گردد. هدف اصلی مدل ارائه شده، یافتن مکان هاب ها و تخصیص گره های غیر هاب به گره های هاب می باشد بطوریکه زمان سفر بین هر جفت از گره های مبدأ </font></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">–</span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: Blotus mso-hansi-font-family: Blotus" dir="rtl" lang="FA"> مقصد از محدودیت از پیش تعیین شده (محدودیت پوشش) تجاوز نکند. سپس یک الگوریتم ابتکاری مبتنی بر الگوریتم ژنتیک به عنوان راه حل مدل ارائه شده مورد مطالعه و توسعه قرار خواهد گرفت. از نتایج مهم این مقاله می توان به اثبات موضوع نیاز به افزایش تعداد هاب های تأسیس شده با فرض فازی در نظر گرفتن پارامترهای مسأله و نیز توانایی الگوریتم ارائه شده در حل مسائل با اندازه بزرگ و برتری محاسباتی آن از لحاظ زمان انجام محاسبات و کیفیت جوابها اشاره نمود. معتبر بودن و کارایی محاسباتی الگوریتم ارائه شده، برروی مجموعه داده های شناخته شده </span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 9pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">CAB , AP</span><span dir="rtl"></span><span dir="rtl"></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: Blotus mso-hansi-font-family: Blotus" dir="rtl" lang="FA"><span dir="rtl"></span><span dir="rtl"></span> از طریق آزمایشات شبیه سازی نشان داده شده است</span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 10pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">.</span></p> <em><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 11pt mso-fareast-font-family: SimSun mso-ansi-language: EN-US mso-fareast-language: ZH-CN mso-bidi-language: FA mso-font-kerning: 1.0pt mso-no-proof: yes">Hub location problem is one of the new issues in location problems. This kind of location problem is widely used in many transportation<font face="Times New Roman"><span style="mso-spacerun: yes"><font size="3">  </font></span>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. </font></span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 11pt mso-fareast-font-family: SimSun mso-ansi-language: EN-US mso-fareast-language: ZH-CN mso-bidi-language: FA mso-font-kerning: 1.0pt">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.<span dir="rtl"></span><span dir="rtl"></span><span dir="rtl"><span dir="rtl"></span><span dir="rtl"></span><font size="3" face="Times New Roman"> </font></span>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.</span></em> مکانیابی هاب، مسأله هاب پوششی، برنامه ریزی خطی فازی، الگوریتم ژنتیک، روشهای ابتکاری Hub location, Hub covering problem, Fuzzy linear programming, Genetic Algorithm, Heuristic methods 161 173 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-298-5&slc_lang=fa&sid=1 Alireza Eydi eydi81@yahoo.com 180031947532846004100 180031947532846004100 Yes Assistant Professor in the Faculty of Engineering, University of Kurdistan, Sanandaj, Iran Abas Mirakhorli 180031947532846004101 180031947532846004101 No MSc in Industrial Engineering, University of Kurdistan, Sanandaj, Iran