نام پژوهشگر: فرید ممیزی

توسعه مدل مکان یابی هاب با تجدید نظر در تابع هدف بر مبنای صرفه جویی اقتصادی جریانها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی 1392
  فرید ممیزی   سید کمال چهارسوقی

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