مشخصات پژوهش

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