الگوریتم های ابتکاری برای حل مسئله مسیریابی خودرو با ظرفیت نامحدود (UVRP)
محل انتشار: سومین کنفرانس ملی مهندسی صنایع
سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,358
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC03_089
تاریخ نمایه سازی: 10 مهر 1385
چکیده مقاله:
در این مقاله دو الگوریتم ابتکاری برای حل مسئله مسیریابی خودرو با ظرفیت نامحدود ارائه شده است. الگوی این الگوریتم ها شبیه الگوریتم جارو بوده و مسیریابی ها هم مطابق مسئله TSP و الگوریتم نزدیک ترین گره مجاور می باشد. کارایی این دو الگوریتم در مقایسه با الگوریتم های جارو و صرفه جویی ارزیابی شده است که با توجه به عملکرد آنها به خصوص در زمان اجرا، برای حل مسائل مسیریابی با ظرفیت نامحدود خودروها و مسائلی با فرض تقاضای صفر (یا قابل اغماض) مشتریان مناسب می باشند، مسیریابی پیک های جمع آوری امانات پستی نمونه ای از کاربرد این الگوریتم ها می باشد.
کلیدواژه ها:
نویسندگان
سیدغلامرضا حسینی نیا
کارشناسی ارشد مهندسی صنایع از دانشگاه تربیت مدرس
محمدمهدی سپهری
عضو هیات علمی دانشگاه تربیت مدرس
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :