بهینه سازی مدل استوار سه هدفه برای مسئله مکان یابی– مسیریابی کمان محور

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

کلیدواژه ها:

مکان یابی-مسیریابی کمان محور سه هدفه ، بهینه سازی استوار ، روش ε-محدودیت ، پنجره زمانی ، ریسک