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

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 372

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

FINMGT06_238

تاریخ نمایه سازی: 13 شهریور 1396

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

رضا سلحشور آرین

گروه مهندسی صنایع، واحدنراق، دانشگاه آزاد اسلامی، نراق، ایران

مهدی غفاری

گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی، نراق، ایران