سال انتشار: ۱۳۸۳

محل انتشار: سومین کنفرانس ملی مهندسی صنایع

تعداد صفحات: ۱۳

نویسنده(ها):

سیدغلامرضا حسینی نیا – کارشناسی ارشد مهندسی صنایع از دانشگاه تربیت مدرس
محمدمهدی سپهری – عضو هیات علمی دانشگاه تربیت مدرس

چکیده:

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