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

Authors

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

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

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

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

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

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

15 صفحه اول

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

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

full text

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

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...

full text

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

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 8  issue 2

pages  99- 114

publication date 2018-01-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023