مدل‌سازی و حل مسأله حداکثر پوشش ماژولار پویا با ظرفیت‌های محدود متغیر

نویسندگان

  • رقیه عالی زاده دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه الزهرا (س)، تهران، ایران
  • مهدی بشیری دانشیار دانشکده مهندسی صنایع، دانشگاه شاهد، تهران، ایران
چکیده مقاله:

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدلسازی و حل مسئله حداکثر پوشش پویا با ظرفیت محدود و ماژولار در حضور پوشش تدریجی

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

ارائه و حل مدل حداکثر پوشش با درنظر گرفتن پوشش تدریجی با شعاع متغیر طی چند دوره زمانی

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

15 صفحه اول

مدلسازی ریاضی مسأله زمان‌بندی پروژه با رویکرد محدودیت منابع و حل آن با استفاده از الگوریتم‌های فراابتکاری

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

متن کامل

حل مسأله زمان‌بندی کار کارگاهی چندهدفی انعطاف‌پذیرِ پویا به وسیله الگوریتم ژنتیک توسعه‌یافته

In this paper, Multi-Objective Flexible Job-Shop scheduling with Parallel Machines in Dynamic manufacturing environment (MO-FDJSPM) is investigated. Moreover considering dynamical job-shop environment (jobs arrived in non-zero time), It contains two kinds of flexibility which is effective for improving operational manufacturing systems. The non-flexibility leads to scheduling program which have...

متن کامل

حل مسأله معکوس شناسایی پارامترهای مدل اجزاء محدود تیر غیر‌یکنواخت به کمک الگوریتم بهینه‌سازی ژنتیک

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

متن کامل

منابع من

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

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

{@ msg_add @}


عنوان ژورنال

دوره 8  شماره 2

صفحات  99- 114

تاریخ انتشار 2018-01-21

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

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

copyright © 2015-2023