شما هنوز به سایت وارد نشده اید.
جمعه 02 آذر 1403
ورود به سایت
آمار سایت
بازدید امروز: 16,755
بازدید دیروز: 28,942
بازدید کل: 157,618,127
کاربران عضو: 0
کاربران مهمان: 739
کاربران حاضر: 739
الگوریتمهای ابتکاری برای حل مسئله مسیریابی خودرو با ظرفیت نامحدود (UVRP)
چکیده:

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

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