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

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

Keywords:

الگوریتم ژنتیک , شهرهای سیاه و سفید , مسیله فروشنده دوره گرد , محدودیت های زمانی