حل مساله مکان یابی تسهیلات پرازدحام با استفاده از الگوریتم شاخه و قیمت

امروزه یکی از نیازهای اساسی افراد جامعه دسترسی آسان به انواع تسهیلات از جمله بیمارستان ها، مراکز امداد رسانی، فروشگاه ها، بانک ها و غیره است؛ تا بتوانند با سپری کردن زمان کمی، به تسهیل موردنظر رسیده و با صرف هزینه کم تسهیلات خود را دریافت کنند. مسیله مکان یابی تسهیلات پرازدحام یکی از مسایل مهم مکان یابی می باشد. در این تحقیق روش حلی که برای این نوع مسیله در نظر گرفته شده، الگوریتم شاخه و قیمت است که یک روش بهینه سازی دقیق می باشد. این روش مشابه الگوریتم شاخه و کران است، با این تفاوت که برای حل مسایل در هر شاخه به جای استفاده از آزادسازی خطی از روش تولید ستون استفاده می شود. در روش تولید ستون که مبتنی بر تجزیه دانتزینگ ولف است، مسیله اولیه به یک مسیله اصلی و مسیله ثانویه به چندین مسیله فرعی تجزیه می شود. با حل مسیله اصلی، مقادیر دو گان محاسبه و به مسایل فرعی اضافه شده و با حل مسایل فرعی، جواب های جدید تولید و به مسیله اصلی اضافه می شود.

Keywords:

مکان یابی , تسهیلات پر ازدحام , شاخه و قیمت , شاخه و کران