بکارگیری الگوریتم های فرا ابتکاری در حل مسأله مکانیابی تسهیلات سلسله مراتبی با در نظر گرفتن ساختار صف

پایان نامه
چکیده

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

منابع مشابه

مدل‌سازی مسئله‌ی چندهدفه‌ی مکان‌یابی ـ تخصیص تسهیلات سلسله مراتبی با در نظر گرفتن ساختار صف و حل آن با استفاده از الگوریتم‌های فراابتکاری

بیشتر مسائل مکان‌یابی که مطرح شده‌اند، با در نظر گرفتن این پیش‌فرض بوده‌اند که فقط یک نوع تسهیل قرار است مکان‌یابی شود؛ در صورتی که در بیشتر مواقع مدیران قصد مکان‌یابی تسهیلات مختلفی را دارند که به یک یا چند طریق با هم مرتبط‌اند. در این مقاله از نظریه‌ی صف از نوع $M/M/1/K$ برای خدمت‌دهندگان بهره گرفته می‌شود. از جمله فرضیات در نظر گرفته شده در مدل این مقاله، وجود محدودیت ظرفیت در مراکز خدمت‌د...

متن کامل

ارزیابی و مقایسه الگوریتم های بهینه سازی فرا ابتکاری در مکانیابی تسهیلات مطالعه موردی: بانک ها

مسأله مکانیابی بانک‌ها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARDطبقه‌بندی می‌شود. استفاده از روش‌های فراابتکاری برای حل مسایل NP-<stro...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

مدل‌سازی و حل مسئله‌ی پوشش تدریجی پشتیبان سلسله مراتبی با در نظر گرفتن تسهیلات واسطه در حالت پویا

مکان‌یابی پوشش تدریجی تسهیلات به‌منظور بیشینه‌سازی پوشش نقاط تقاضا یکی از مسائل مهم و پرکاربرد در حوزه‌ی مسائل مکان‌یابی است. در تحقیق حاضر تسهیلات مورد نظر به‌صورت سلسله‌مراتبی و با ظرفیت‌های متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاع‌های پوشش آنها )به‌علت مسائل اجتماعی نظیر ترافیک، آب و هوا و...( در دوره‌های زمانی مختلف متفاوت است، مدل پیشنهادی به‌صورت مدل پوش...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه تربیت معلم - تهران - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023