الگوریتم های ابتکاری برای حل مسئله مسیریابی خودرو با ظرفیت نامحدود (UVRP)
- سال انتشار: 1383
- محل انتشار: سومین کنفرانس ملی مهندسی صنایع
- کد COI اختصاصی: IIEC03_089
- زبان مقاله: فارسی
- تعداد مشاهده: 3551
نویسندگان
کارشناسی ارشد مهندسی صنایع از دانشگاه تربیت مدرس
عضو هیات علمی دانشگاه تربیت مدرس
چکیده
در این مقاله دو الگوریتم ابتکاری برای حل مسئله مسیریابی خودرو با ظرفیت نامحدود ارائه شده است. الگوی این الگوریتم ها شبیه الگوریتم جارو بوده و مسیریابی ها هم مطابق مسئله TSP و الگوریتم نزدیک ترین گره مجاور می باشد. کارایی این دو الگوریتم در مقایسه با الگوریتم های جارو و صرفه جویی ارزیابی شده است که با توجه به عملکرد آنها به خصوص در زمان اجرا، برای حل مسائل مسیریابی با ظرفیت نامحدود خودروها و مسائلی با فرض تقاضای صفر (یا قابل اغماض) مشتریان مناسب می باشند، مسیریابی پیک های جمع آوری امانات پستی نمونه ای از کاربرد این الگوریتم ها می باشد.کلیدواژه ها
مسیریابی خورو ظرفیت نامحدود ، الگوریتم های ابتکاری ، UVRP , VRPاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.