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

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

Keywords:

برنامه ریزی تصادفی چند مرحله یی , مسیریابی وسیله نقلیه , عدم قطعیت درون زا , درخت سناریوی وابسته به تصمیم , قیود عدم ناهماهنگی , شناسایی قیود زاید