نام پژوهشگر: فرید ممیزی
فرید ممیزی سید کمال چهارسوقی
از هاب می توان به عنوان تسهیلات ویژه ای نام برد که نقش ایستگاه های واسطه ای را در سیستم های توزیع ایفا می کنند، بطوریکه با تعیین مسیر و سازماندهی ترافیک بین ایستگاه های مبدأ-مقصد (بسته به نوع مسأله) سبب کاهش زمان، هزینه و یا بهبود عوامل دیگر می گردند. این نوع سیستمها تحت عنوان مسائل مکان یابی هاب واسطه مورد بررسی قرار می گیرندپایان نامه پیش رو سعی در مدل سازی و حل مسأله مکان یابی بر مبنای صرفه جویی اقتصادی بجای استفاده از پارامتر تخفیف بین هابها و پارامترهای جریمه بین غیرهاب با هاب دارد تعداد و مکان هاب ها می تواند بطور جدی تحت تاثیر مقدار انتخاب شده برای پارامتر تخفیف?، پارامترهای جریمه? و ?که در تابع هدف قرار به عنوان ضریب قرار دارند قرار گیرد. بیشتر مدل های مکان یابی هاب فرض کرده اند که ضریب? بین هاب ها وابسته به مقدار جریان عبوری از یال ها نیست، همچنین بدون توجه به میزان جریان رد و بدل شده بین غیرهاب و هاب برای پارامترهای ? و ? مقادیر بزرگتر از 1 اختیار می کنند. در واقع مدلهای هاب میانه و مدلهای مربوطه موجود در ادبیات هزینه نقل و انتقال جریان را به طور صحیح مدلسازی نمی کنند. بنابراین نه تنها هزینه شبکه درست محاسبه نمی شود، بلکه انتخاب هابها و تخصیص غیر هاب ها نیز به طرز صحیحی انجام نمی گیرد. جهت رفع این مشکل برای وسایل حمل و نقل ظرفیت مشخصی در تابع هدف و محودیتها در نظر گفته شده است و هزینه انتقال جریان از هر گره (هاب یا غیرهاب) به گره دیگر (هاب یا غیرهاب) را متناسب با تعداد وسایل نقلیه مورد نیاز محاسبه می شود، کهدر این حالت شبکه متناسب با واقعیت طراحی خواهد شد.همچنین برای حل مسئله الگوریتم شبیه سازی تبرید ارائه می شده است. در پایان نیز با مقایسه نتایج محاسبات عددی دقیق برای مسئله مکان یابی هاب قبل و بعد از تجدید نظر در تابع هدف به بررسی تاثیر آن پرداخته شده است.