شما هنوز به سایت وارد نشده اید.
یکشنبه 05 اسفند 1403
ورود به سایت
آمار سایت
بازدید امروز: 23,737
بازدید دیروز: 46,224
بازدید کل: 160,451,812
کاربران عضو: 0
کاربران مهمان: 98
کاربران حاضر: 98
الگوریتمهای ابتکاری برای حل مسئله مسیریابی خودرو با ظرفیت نامحدود (UVRP)
چکیده:

در این مقاله دو الگوریتم ابتکاری برای حل مسئله مسیریابی خودرو با ظرفیت نامحدود ارائه شده است. الگوی این الگوریتمها شبیه الگوریتم جارو بوده و مسیریابی ها هم مطابق مسئله TSP و الگوریتم نزدیکترین گره مجاور می باشد. کارایی این دو الگوریتم در مقایسه با الگوریتم های جارو و صرفه جویی ارزیابی شده است که با توجه به عملکرد آنها بخصوص در زمان اجرا برای حل مسائل مسیریابی با ظرفیت نامحدود خودروها و مسائلی با فرض تقاضای صفر (یا قابل اغماض) مشتریان مناسب می باشد. مسیریابی پیکهای جمع آوری امانات پستی نمونه ای از کاربرد این الگوریتمها می باشد.

کلید واژه: مسیریابی خودرو ظرفیت نامحدود، الگوریتمهای ابتکاری، VRP، UVRP
نویسنده(گان): سید غلامرضا حسینی نیا، محمد مهدی سپهری
منبع: کنفرانس بین المللی مهندسی صنایع
موضوع: تحقیق در عملیات
دسته: مقاله کنفرانس
سال انتشار: 1383
تعداد صفحات: 13
قیمت (تومان): 0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.