ارائه و حل مدل حداکثر پوشش با درنظر گرفتن پوشش تدریجی با شعاع متغیر طی چند دوره زمانی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
- نویسنده جواد محبی برئی
- استاد راهنما علیرضا عیدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
مکانیابی تسهیلات یکی از عناصر مهم در تصمیمگیریها و برنامهریزی استراتژیک سازمانهای دولتی و بخش خصوصی میباشد. از سوی دیگر یکی از رایجترین مدلهای مکانیابی تسهیلات، مسأله پوشش است. این تحقیق به بررسی مسأله حداکثر پوشش تدریجی با شعاع متغیر طی چند دوره زمانی میپردازد. در مسأله پوشش تدریجی، فرض پوشش کامل با یک تابع پوشش جایگزین میشود، بدین صورت که با افزایش فاصله از تسهیل، مقدار پوشش نقطه تقاضا کاهش مییابد. در مسأله پوشش با شعاع متغیر، هر تسهیل دارای یک هزینه ثابت و یک هزینه متغیر است که هزینه متغیر روی شعاع پوشش، تأثیر مستقیم دارد. یعنی برای داشتن شعاع پوشش بالاتر، باید بیشتر هزینه کرد. در مسائل دنیای واقعی، به دلیل آنکه ممکن است تقاضای نقاط در طی زمان تغییر کند و منجربه مکانیابی مجدد تسهیلات شود، این مسأله را میتوان در طی چند دوره زمانی فرموله نمود. در این تحقیق، با لحاظ کردن ظرفیت تسهیلات و درنظر گرفتن دو هدف حداکثر کردن تقاضای پوشش داده شده و حداقل کردن هزینه مکانیابی مجدد تسهیلات، مدل جدیدی بصورت برنامهریزی آمیخته عدد صحیح ارائه میشود. به علت np-hard بودن مسأله حداکثر پوشش و نیز مدلهای مشتق شده از آن، برای حل مسأله تحقیق از الگوریتم فراابتکاری تبرید شبیهسازی شده استفاده نمودهایم. کارایی و قابلیت اطمینان این روش با استفاده از حل برخی مسائل نمونهای تصادفی که در نرمافزار gams پیادهسازی شدهاند، ارزیابی شده است. نتایج محاسباتی و مقایسهها بیانگر عملکرد مطلوب الگوریتم تبرید شبیهسازی شده است.
منابع مشابه
ارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا
تصمیمات مکانیابی، مسیریابی و تخصیص در زنجیره تأمین بیتردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب میشوند که تاثیر فراوانی بر کاهش هزینههای زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینههای مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم میباشد. ...
متن کاملمدلسازی و حل مسأله حداکثر پوشش ماژولار پویا با ظرفیتهای محدود متغیر
مسأله مکانیابی حداکثر پوشش یکی از مهمترین مسائل مکانیابی شبکه است که برای کاربردهای مختلف آن، مدلهای متنوعی از مسأله حداکثر پوشش، نظیر درنظرگرفتن محدودیتهای ظرفیتی تسهیلات ارائه شدهاند؛ اما تمامی این مدلها فقط یک سطح ظرفیت ثابت برای تسهیلات استقراریافته در نظر میگیرند که این نوع مدلسازی باعث کاهش کارایی مدل مکانیابی حداکثر پوشش میشود. در این مقاله، مسأله مکانیابی حداکثر پوشش محدود م...
متن کاملمدلبندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی
P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...
متن کاملارائه یک مدل برنامه ریزی چند هدفه برای مسئله مکان یابی–موجودی-مسیریابی در یک شبکه زنجیره تامین چند سطحی با در نظر گرفتن حداکثر پوشش تقاضا
امروزه رقابت شدید در بازارهای جهانی شرکتها را وادار به طراحی و مدیریت بهتر زنجیره های تامین کرده است. از آنجا که نقش مهم سه عامل مکانیابی، مسیریابی و موجودی در ادامه حیات یک زنجیره تامین پوشیده نیست لذا یکپارچگی این سه عنصر یک زنجیره تامین کارا و موثر را بدست خواهند داد. در این پژوهش مساله طراحی شبکه زنجیره تامینی را مورد مطالعه قرار میدهیم که شامل مسئله مسیریابی و موجودی متشکل از تخصیص جریان، ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023