مشخصات پژوهش

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