مدلسازی مسئله مکان‏یابی و تخصیص در شرایط بحران زلزله و حل آن به‏ وسیله الگوریتم‏ های فراابتکاری

Authors

  • لیونا طیبی کارشناسی ارشد، گروه مهندسی صنایع، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
  • مهدی یزدانی استادیار، گروه مهندسی صنایع، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

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

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

full text

یک الگوریتم فراابتکاری برای حل مسئله‌ی تخصیص تصادفی

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

full text

الگوریتم فراابتکاری برای حل مدل برنامه ریزی چند هدفه مکانیابی و تخصیص سه سطحی در لجستیک امداد

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

full text

مدلسازی و حل مسئله تعیین تعداد واگن های باری با در نظر گرفتن اهداف چندگانه و ناوگان ریلی ناهمگون توسط الگوریتم های فراابتکاری

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

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 1

pages  5- 20

publication date 2019-08-23

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