تقاضای تصادفی با ماهیت درون زا در مسئله مسیریابی وسایل نقلیه

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