رضا توکلی مقدم - دانشیار گروه مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران
مهدی علینقیان - دانشجوی دکتری مهندسی صنایع، دانشگاه علم و صنعت
علیرضا سلامت بخش

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

مسیریابی وسائط نقلیه، زمان‌های طی مسیر احتمالی، برنامه‌ریزی غیرقطعی، الگوریتم فراابتکاری.