چکیده
مسأله مسیریابی موجودی بطور همزمان دو مسأله مسیریابی وسایل نقلیه و تخصیص موجودی را درنظر می گیرد، که در این مسأله سیاست موجودی و کمیت حمل شده به مشتریان و چینش مسیرها بوسیله تامین-کننده تحت سیاست مدیریت موجودی بر مبنای فروشنده مشخص می گردد. در این مطالعه علاوه بر مشتریان با این سیاست، مشتریان با سیاست موجودی بر مبنای مشتری نیز در نظر گرفته شده اند. از آن جایی که در دنیای واقعی تقاضا مانند بسیاری از پارامترهای دیگر همواره ثابت، قطعی و از پیش تعیین شده نیست، تقاضا با ماهیتی تصادفی و پویا در نظر گرفته شده است. در نظر گرفتن این موضوع در مدل سازی باعث خواهد شد تا محاسبات و طراحی های ما به دنیای واقعی نزدیک تر شود و جنبه ی کاربردی آن افزایش یابد. همچنین علاوه بر کمینه کردن هزینه، هدف برآورده سازی پنجره زمانی نرم مشتریان نیز بررسی شده است. به دلیل پیچیدگی مسأله و افزایش زمان حل با افزایش اندازه ی مسأله و برای ایجاد امکان حل مسأله واقعی از دو الگوریتم فراابتکاری ژنتیک و تجمع ذرات استفاده شده است. کارایی این الگوریتم ها با ایجاد مسائل نمونه و مقایسه نتایج آن با جواب بهینه نرم افزار GAMS بررسی شده است. مدل ما همچنین بر روی یک مثال واقعی مربوط به یک شرکت پخش در مشهد بکار گرفته شده است. برای حل مدل در حالت پویا و تصادفی نیز از رویکرد سناریوهای چندگانه استفاده شده است.
کلمات کلیدی: مسأله مسیریابی موجودی پویای احتمالی، الگوریتم ژنتیک، الگوریتم تجمع ذرات، رویکرد سناریوهای چندگانه