مدل سازی و الگوریتم ژنتیک برای مسیله فروشنده دوره گرد با محدودیت های زمانی و مکان انبار نامعلوم
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 372
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FINMGT06_238
تاریخ نمایه سازی: 13 شهریور 1396
چکیده مقاله:
در مسیله فروشنده ی دوره گرد تعدادی شهر وجود دارد که فاصله بین هر زوج از شهر ها مشخص وعددی ثابتاست. قرار است فروشنده از یکی از شهر ها شروع کند و کلیه ی شهر ها را ، هر یک را فقط یکبار ، ملاقات کند و در نهایت بهنقطه ی شروع برگردد. دراین پژوهش سرویس دهی به هرمشتری دارای محدودیت زمانی انعطاف پذیربوده و طول زمان سفرباتوجه به طول روز کاری ،دارای محدودیت می باشد . برخلاف مقالات پیشین که حرکت فروشنده ازیک مکان مشخص آغازمی گردد،دراین مسیله چندمکان کاندید برای آغاز حرکت فروشنده دوره گرد وجود دارد. همچنین دراین مسیله شهر ها به دودسته سایه و سفید تقسیم بندی شده اند. حل این مسیله دارای پیچیدگی های زیادی بود که حل آن را درابعاد کوچک باروشدقیق غیرممکن می سازد بنابراین از الگوریتم ژنتیک که یکی از روش های حل فرا ابتکاری به منظور حل مسیله استفاده شدهاست
کلیدواژه ها:
نویسندگان
رضا سلحشور آرین
گروه مهندسی صنایع، واحدنراق، دانشگاه آزاد اسلامی، نراق، ایران
مهدی غفاری
گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی، نراق، ایران