تقاضای تصادفی با ماهیت درونزا در مسئله مسیریابی وسایل نقلیه
|
|
|
|
|
نویسنده
|
هوشمند خلیق فرناز ,میرحسنی علی
|
منبع
|
مهندسي صنايع و مديريت شريف - 1396 - دوره : 33-1 - شماره : 1/2 - صفحه:77 -84
|
|
|
چکیده
|
برنامهریزی تصادفی با عدم قطعیت درونزا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تاثیر تصمیمات قرار دارد. در این مقاله، توسعهی نوینی از مسئلهی مسیریابی وسایل نقلیه بهعنوان کاربردی جدید از این مبحث معرفی میشود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظهی ملاقات محقق میشود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درونزاست. ابتدا یک مدل برنامهریزی تصادفی چندمرحلهیی با عدم قطعیت درونزا برای این مسئله ارائه میشود. سپس، از آنجا که قیود عدم ناهماهنگی بهصورت شرطی هستند و درصد بالایی از کل قیود را تشکیل میدهند، چندین رویکرد کارا برای کاهش این قیود ارائه و اثبات میشود که تاثیر چشمگیری در کاهش اندازهی مسئله و زمان حل خواهد داشت. نتایج محاسباتی عملکرد مدل پیشنهادی و روشهای کاهش قیود را روی چند نمونهی تصادفی نشان میدهند.
|
کلیدواژه
|
برنامهریزی تصادفی چندمرحلهیی، مسیریابی وسیله نقلیه، عدم قطعیت درونزا، درخت سناریوی وابسته به تصمیم، قیود عدم ناهماهنگی، شناسایی قیود زائد
|
آدرس
|
دانشگاه صنعتی امیرکبیر, دانشکدهی ریاضی و علوم کامپیوتر, ایران, دانشگاه صنعتی امیرکبیر, دانشکدهی ریاضی و علوم کامپیوتر, ایران
|
پست الکترونیکی
|
a_mirhassani@aut.ac.ir
|
|
|
|
|