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