مقالات علمی پژوهشی چاپ شده با فرمت pdf صفحات 11
چکیده در مسئله فروشنده ی دوره گرد تعدادی شهر وجود دارد که فاصله بین هر زوج از شهر ها مشخص وعددی ثابت -
است. قرار است فروشنده از یکی از شهر ها شروع کند و کلیه ی شهر ها را ، هر یک را فقط یکبار ، ملاقات کند و در نهایت به
نقطه ی شروع برگردد. دراین پژوهش سرویس دهی به هرمشتری دارای محدودیت زمانی انعطاف پذیربوده و طول زمان سفر
باتوجه به طول روز کاری ،دارای محدودیت می باشد . برخلاف مقالات پیشین که حرکت فروشنده ازیک مکان مشخص آغاز
می گردد،دراین مسئله چندمکان کاندید برای آغاز حرکت فروشنده دوره گرد وجود دارد. همچنین دراین مسئله شهر ها به دو
دسته سایه و سفید تقسیم بندی شده اند. حل این مسئله دارای پیچیدگی های زیادی بود که حل آن را درابعاد کوچک باروش
دقیق غیرممکن می سازد بنابراین از الگوریتم ژنتیک که یکی از روش های حل فرا ابتکاری به منظور حل مسئله استفاده شده
است.
.
کلید واژه الگوریتم ژنتیک، شهرهای سیاه و سفید، مسئله فروشنده دوره گرد، محدودیت های زمانی
مدل سازی و الگوریتم ژنتیک برای مسئله فروشنده دوره گرد با محدودیت های زمانی و مکان انبار نامعلوم
