A unified framework for rich routing problems with stochastic demands

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