مدلسازی مسئله مکانیابی و تخصیص در شرایط بحران زلزله و حل آن به وسیله الگوریتم های فراابتکاری
Authors
Abstract:
در این پژوهش، یک مسئله ی مکانیابی و تخصیص با در نظر گرفتن قید ظرفیت، در شرایط بحران زلزله، طرح شده است. هدف، انتخاب بهترین مکانها برای اسکان موقت افراد و همچنین تخصیص بهینه ی افراد به این اماکن است، به نحوی که میزان تلفات و آسیب های ناشی از زلزله و پس لرزه های بعد از آن، حداقل شود. در ادامه تخصیص بهینه ی افراد به مراکز درمانی نیز مورد بحث قرار میگیرد. برای دستیابی به این اهداف، مدل ریاضی متناسب با شرایط مسئله با در نظر گرفتن محدودیتهای تعریف شده، ارائه شده است. با توجه به تحقیقات پیشین پژوهشگران این امر، مسئله ی مکانیابی و تخصیص یک مسئله ی بهینه سازی پیچیده محسوب میشود. برای حل اینگونه مسائل، روشهای فراابتکاری پیشنهاد شده است. در این تحقیق از الگوریتم های ژنتیک و رقابت استعماری استفاده شده و نتایج نهایی با هم مقایسه شده اند. طبق نتایج به دست آمده الگوریتم رقابت استعماری میتواند رقیبی برای الگوریتم ژنتیک در اینگونه مسائل باشد، چرا که میانگین جواب های پیدا شده توسط این الگوریتم بهتر از الگوریتم ژنتیک است، اما سرعت همگرایی در الگوریتم ژنتیک، بیشتر است. مطالعه ی موردی این پژوهش، مطالعه بر روی منطقه ی شماره ی 3 شهر تهران است. با استفاده از اطلاعات موجود و در دسترس این منطقه، مکانهایی که دارای شرایط مطلوب برای اسکان هستند، با کمک علم سیستم اطلاعات جغرافیایی (GIS) و نرم افزار ARC GIS استخراج شده است. الگوریتم رقابت استعماری برای حل این مسئله پیاده سازی شده است و در پایان تعداد بهینه ی مراکز اسکان و تخصیص بهینه ی افراد منطقه به این مراکز و هچنین تخصیص افراد به مراکز درمانی موجود در منطقه، ارائه شده است
similar resources
مدلسازی مکانیابی- تخصیص در تعیین مکان های بهینه ایستگاه های سوختگیری و حل به کمک الگوریتم ابتکاری توسعه یافته
full text
یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
full textیک الگوریتم فراابتکاری برای حل مسئلهی تخصیص تصادفی
مسئلهی تخصیص یکی از پر کاربردترین مسائل در زمینهی تحقیق در عملیات است که گونههای مختلفی از آن ارائه شده است. قطعی نبودن دادههای دنیای واقعی موجب میشود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئلهی تخصیص تصادفی برای حالتی که هزینهی تخصیص فعالیتها به افراد برابر با صفر است و نیز برای کمینهسازی تابع هدفی که براساس دو معیار تأخیر در انجام...
full textالگوریتم فراابتکاری برای حل مدل برنامه ریزی چند هدفه مکانیابی و تخصیص سه سطحی در لجستیک امداد
از آنجا که ایران یک کشور حادثه خیز است برنامه ریزی های لجستیکی در زنجیره امداد سوانح می تواند نقش اساسی در ارایه خدمات به آسیب دیدگان داشته باشد. در این تحقیق یک مدل برنامه ریزی چند هدفه امکانی برای مکانیابی دوره ای انبارهای موقت و تخصیص آن ها به مناطق آسیب دیده به منظور توزیع کالاهای امدادی ارایه گردیده است. در مطالعه انجام شده، پارامترهای مساله، شامل هزینه های جابهجایی کالا، میزان تقاضای منا...
full textمدلسازی و حل مسئله تعیین تعداد واگن های باری با در نظر گرفتن اهداف چندگانه و ناوگان ریلی ناهمگون توسط الگوریتم های فراابتکاری
مسئله تعیین تعداد ناوگان، هدف مشخص کردن تعداد بهینه هر نوع ناوگان در سیستم حمل و نقلی است، به نحوی که اهداف سیستم بهینه شوند. تاکنون این مسئله در زمینه حمل و نقل ریلی، با وجود اهداف مختلف در سیست مهای واقعی، به صورت تک هدفه همچنین با فرض همگونی در ناوگان بررسی شده است. بنابراین در این مقاله پس از بررس یهای صورت گرفته، تابع هدف دیگری در نظر گرفته شد. با توجأه به نظر کارشناسان راه آهن جمهوری اسلا...
full textمدلسازی مسئله مکانیابی-مسیریابی باز با تحویل چندبخشی و حل آن با استفاده از الگوریتم انجماد تدریجی
از چالش انگیزترین مسائل موجود در مدیریت زنجیرهی تأمینمسئله مکانیابی-مسیریابی میباشد. در واقعیت بسیاری از شرکتها برای تأمین تقاضای مشتریانشان، وسایل نقلیه مورد نیاز خود را کرایه میکنند بنابراین این وسایل نقلیه پس از اتمام کار به این شرکتها باز نمیگردند. از طرفی مدیران همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری در یک نوبت سود بیشتری را نتیجه میدهد یا تحویل تقاضای آنان در چند ...
full textMy Resources
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