حل مساله مکان یابی تسهیلات پرازدحام با استفاده از الگوریتم شاخه و قیمت
محل انتشار: چهاردهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 557
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC14_175
تاریخ نمایه سازی: 26 مرداد 1397
چکیده مقاله:
امروزه یکی از نیازهای اساسی افراد جامعه دسترسی آسان به انواع تسهیلات از جمله بیمارستان ها، مراکز امداد رسانی، فروشگاه ها، بانک ها و غیره است؛ تا بتوانند با سپری کردن زمان کمی، به تسهیل موردنظر رسیده و با صرف هزینه کم تسهیلات خود را دریافت کنند. مسیله مکان یابی تسهیلات پرازدحام یکی از مسایل مهم مکان یابی می باشد. در این تحقیق روش حلی که برای این نوع مسیله در نظر گرفته شده، الگوریتم شاخه و قیمت است که یک روش بهینه سازی دقیق می باشد. این روش مشابه الگوریتم شاخه و کران است، با این تفاوت که برای حل مسایل در هر شاخه به جای استفاده از آزادسازی خطی از روش تولید ستون استفاده می شود. در روش تولید ستون که مبتنی بر تجزیه دانتزینگ ولف است، مسیله اولیه به یک مسیله اصلی و مسیله ثانویه به چندین مسیله فرعی تجزیه می شود. با حل مسیله اصلی، مقادیر دو گان محاسبه و به مسایل فرعی اضافه شده و با حل مسایل فرعی، جواب های جدید تولید و به مسیله اصلی اضافه می شود.
کلیدواژه ها:
نویسندگان
جواد بهنامیان
استادیار، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران
سارا حاجیلو
کارشناسی ارشد، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران