مشخصات پژوهش

عنوان	مساله هاب مرکز سلسله مراتبی برای محصولات فاسد شدنی
نوع پژوهش	پایان نامه
کلیدواژه‌ها	مکان یابی هاب مرکز، سلسله مراتبی، محصولات فاسدشدنی، الگوریتم ژنتیک نامغلوب نوع دوم، الگوریتم جستجوی همسایگی متغیر
چکیده	هر کالایی در شبکه حمل ونقل می تواند جابجا شود اما کالاهای فاسد شدنی فضای محدودتری را برای اشتباهات زمانی و تاخیرات به تصمیم گیرندگان می دهد؛ لذا دقت و برنامه ریزی برای انتقال محصولات فاسد شدنی، بیش از دیگر محصولات مورد نیاز است. هدف این پایان نامه طراحی یک شبکه توزیع برای محصولات فاسدشدنی است. مسأله مورد بررسی در این مقاله، از نوع p هاب مرکز بوده و ساختار شبکه به صورت سلسه مراتبی و سه سطحی است؛ که شامل گره‎های تقاضا، هاب های سطح دوم و هاب های مرکزی است. هاب های مرکزی تشکیل یک شبکه کامل را داده و هاب ها در شبکه دارای ظرفیت محدود هستند. اهداف مدل پیشنهادی، یافتن بهترین مکان استقرار هاب ها در شبکه و هم چنین بهترین نحوه ی تخصیص گره ها به هاب ها است به گونه ای که هزینه های حمل ونقل شبکه کاهش یافته و بیشینه زمان سفر بین هر جفت از گره های مبدا - مقصد کمینه شود. به منظور حل دقیق مسئله برنامه ریزی خطی عدد صحیح مختلط در ابعاد کوچک از نرم افزار GAMS با حل کننده CPLEX و برای حل مسئله در ابعاد بزرگتر از الگوریتم فراابتکاری ترکیبی ژنتیک نامغلوب نوع دوم و الگوریتم جستجوی همسایگی متغیر در نرم افزار MATLAB استفاده شده است. الگوریتم فراابتکاری پیشنهادی، مسائل را در زمان بسیار کمتر و با مقدار اختلاف قابل قبول از نتایج حل دقیق ارائه می دهد. نتایج نشان می دهد که پارامترهای هاب های مرکزی نسبت به هاب های سطح دوم بیشترین تاثیر را بر توابع هدف دارند.
پژوهشگران	پریا وزیری (دانشجو)، علیرضا عیدی (استاد راهنما)