fa ارائه و حل مدل مسأله مسیریابی وسائل نقلیه در حالت چند دوره‌ای و چند قرارگاهی به همراه انعطاف‌پذیری در تعیین قرارگاه پایانی هر مسیر سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE كاربردي Applicable <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: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">امروزه با توجه به افزایش جمعیت و گسترش شهرها و در پی آن افزایش تقاضا برای دریافت کالا و خدمات، مسائل مربوط به حمل و نقل اهمیت بسزایی پیدا کرده­اند. یکی از مسائل مهم در بحث حمل و نقل که توجه محققین بسیاری را به خود معطوف ساخته است مسأله مسیریابی وسیله نقلیه می­باشد. در این پژوهش، مدل جدیدی از مسأله مسیریابی چند قرارگاهی و برای چند دوره متوالی به صورت برنامه­ریزی خطی عدد صحیح فرموله می­شود که در آن الزامی به بازگشت وسائل نقلیه به قرارگاه اولیه نبوده و قرارگاه ابتدایی و انتهایی برای هر مسیر در هر دوره با توجه مشتریان سایر دوره­ها مشخص می­گردد. هدف اصلی مدل ارائه شده نیز سرویس­دهی به مجموعه­ای از مشتریان در طی دوره­های مختلف از طریق چندین قرارگاه می­باشد. سپس یک الگوریتم فرا ابتکاری(الگوریتم ژنتیک) به عنوان راه حل مدل ارائه شده مورد مطالعه و توسعه قرار خواهد گرفت. از نتایج مهم این مقاله می­توان به کاهش مجموع هزینه­های مسیریابی با لحاظ نمودن ویژگی انعطاف­پذیری در تعیین قرارگاه پایانی هر مسیر اشاره نمود. معتبر بودن و کارایی محاسباتی الگوریتم ارائه شده در بررسی تعدادی از مسائل نمونه تولید شده نشان داده شده است</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-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">. </span></p> <span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA"><em>Nowadays transportation problems are drawing more attention with respect to increasing demand for receiving products and services due to population increase and expansion of cities. One of the most important issues of transportation problems which are drawing the attention of the most researchers is vehicle routing problem. In this research, a new linear integer programming for multi-depot vehicle routing problem with multiple consecutive periods is formulated such that there is no obligation for vehicle to return to the fist depot and the first and the last depot for each route, in each period are specified based on the customers of other periods. The main goal of the presented model is servicing the set of customers during different periods through via different depots. Then a met-heuristic algorithm (genetic algorithm) is analyzed as a solution approach of the problem. One of the main results of this research is the reduction of routing costs due to flexibility in determining the last depot of each route. Some of the generated benchmark instances are used to show the performance and validity of the algorithm</em></span> مسأله مسیریابی وسیله نقلیه، مسیریابی چند دوره‌ای وسیله نقلیه با چند قرارگاه، تخصیص انعطاف‌پذیر قرارگاه‌ها،، الگوریتم ژنتیک Vehicle Routing Problem, Multi-Period Multi - Depot Vehicle Routing, Flexible Depot Assignment, Genetic Algorithm 333 349 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-298-6&slc_lang=fa&sid=1 علیرضا عیدی، Alireza. eydi@uok.ac.ir 180031947532846004465 180031947532846004465 Yes استادیار گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه کردستان حجت عبدالرحیمی، 180031947532846004466 180031947532846004466 No دانش آموخته کارشناسی ارشد مهندسی صنایع، دانشکده مهندسی، دانشگاه کردستان