الگوریتم های ابتکاری برای حل مسئله مسیریابی خودرو با ظرفیت نامحدود (UVRP)
Publish place: 3rd International Industrial Engineering Conference
Publish Year: 1383
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,402
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC03_089
تاریخ نمایه سازی: 10 مهر 1385
Abstract:
در این مقاله دو الگوریتم ابتکاری برای حل مسئله مسیریابی خودرو با ظرفیت نامحدود ارائه شده است. الگوی این الگوریتم ها شبیه الگوریتم جارو بوده و مسیریابی ها هم مطابق مسئله TSP و الگوریتم نزدیک ترین گره مجاور می باشد. کارایی این دو الگوریتم در مقایسه با الگوریتم های جارو و صرفه جویی ارزیابی شده است که با توجه به عملکرد آنها به خصوص در زمان اجرا، برای حل مسائل مسیریابی با ظرفیت نامحدود خودروها و مسائلی با فرض تقاضای صفر (یا قابل اغماض) مشتریان مناسب می باشند، مسیریابی پیک های جمع آوری امانات پستی نمونه ای از کاربرد این الگوریتم ها می باشد.
Keywords:
Authors
سیدغلامرضا حسینی نیا
کارشناسی ارشد مهندسی صنایع از دانشگاه تربیت مدرس
محمدمهدی سپهری
عضو هیات علمی دانشگاه تربیت مدرس
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :