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 lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-ansi-font-size: 9.0pt mso-ansi-font-style: italic mso-ansi-font-weight: bold">طراحی شبکه­های اتوبوس­رانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گام­های مهم در این راستا، محاسبه­ی تعداد و مکان­های بهینه­ی پایانه­های مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکان­یابی تسهیلات، که یک مساله‌ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.<span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-ansi-font-size: 9.0pt mso-ansi-font-style: italic mso-ansi-font-weight: bold">تا کنون برای حل این مساله، از روش­های شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی شده استفاده شده است. هر چند روش سوم که یک روش فرا ابتکاری است بسیار کاراتر از دو روش دیگر است؛ اما زمان اجرای الگوریتم، برای شهرهای بزرگ هنوز هم طولانی است. در این مقاله، برای حل مساله یک الگوریتم ژنتیک پیشنهاد شده است. مهمترین مزیت الگوریتم ژنتیک پیشنهادی، رسیدن به جواب دقیق‌تر در زمان کمتر می‌باشد. نتایج مشاهده شده، نشان داد که متدولوژی پیشنهادی یک الگوریتم کارا و مطمئن برای این مساله است. برای تایید این مطلب، الگوریتم برای شبکه های اتوبوسرانی مشهد و تهران اجرا و نتایج آن با نتایج کوشش های پیشین مقایسه شده است</span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-ansi-font-size: 10.0pt">.</span></span></p> <em><span style="FONT-SIZE: 10.5pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US">Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved.</span><span dir="rtl"></span></em><span dir="rtl" style="FONT-SIZE: 10.5pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US mso-ansi-font-style: italic"><span dir="rtl"></span> </span><i style="mso-bidi-font-style: normal"><span style="FONT-SIZE: 10.5pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US">Branch & bound and simulated annealing methods have already been used for solving Urban Bus Terminal Location Problem(UBTLP) that first method requires much time and second method doesn’t reach desired solution. In this paper, a Genetic Algorithm is suggested for solving the problem. The main advantages of proposed algorithm are reaching better solution and taking less time. The demonstrated results have shown that proposed Genetic Algorithm can be an efficient and confident approach for solving UBTLP. For verification of proposed methodology, two </span><span style="FONT-SIZE: 10.5pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-font-family: Nazanin">illustrative</span><span style="FONT-SIZE: 10.5pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US"> practical examples are solved and obtained outcomes are reported</span><span style="FONT-SIZE: 11pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US">.</span></i> شبکه‌ی اتوبوس‌رانی، مساله‌ی مکان‌یابی، الگوریتم ژنتیک، برنامه ریزی عدد صحیح مختلط Bus Networks, Location Problem, Genetic Algorithm (GA), Mixed Integer Programming (MIP) 75 86 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-1-76&slc_lang=fa&sid=1 S.M. Seyed-Hosseini seyedhoseini@yahoo.com 180031947532846001341 180031947532846001341 Yes R. Heydari 180031947532846001401 180031947532846001401 No T. Heydari 180031947532846001402 180031947532846001402 No