skip to Main Content
تجزیه Benders برای مساله تخصیص چندگانه مکان هاب ناقص

تجزیه Benders برای مساله تخصیص چندگانه مکان هاب ناقص

عنوان انگلیسی: Benders decomposition applied to a robust multiple allocation incomplete hub location problem
سال نشر: ۲۰۱۸
نویسنده: Elisangela Martins de Sá,Reinaldo Morabito,Ricardo Saraiva de Camargo
تعداد صفحه فارسی: ۴۷ – تعداد صفحه انگلیسی: ۴۱
دانشگاه: Department of Industrial Engineering, Federal University of São Carlos, 13565-905 São Carlos, Brazil,Department of Industrial Engineering, Federal University of Minas Gerais, 31270-921 Belo Horizonte, Brazil,Department of Applied Social Sciences, Federal Center of Technological Education of Minas Gerais, 30510-000 Belo Horizonte, Brazil
نشریه: Process Safety and Environmental Protection
کیفیت ترجمه: اقتصادی

چکیده

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

Abstract

This paper focuses on a multiple allocation incomplete hub location problem in which a hub network can be partially interconnected by hub arcs, direct connections between non-hub nodes are allowed, and uncertainty is assumed for the data of origin-destination demands and hub fixed costs. This problem consists of locating hubs, activating hub arcs and routing the demand flows over the designed network such that the total cost is minimized. The total cost is composed of fixed setup costs for hubs and hub arcs, and of transportation costs. This problem has economical and social appeals for designers of public transportation systems and other hub networks. A robust optimization approach is chosen to address the data uncertainty considering that demand flows and fixed setup costs are not known with certainty in advance. The computational experiments on benchmark instances from the hub location literature showed that the proposed robust model renders better assurance of not violating budget
۳۵۰,۰۰۰ ریال – خرید
امتیاز شما:
(No Ratings Yet)
Back To Top