مدلسازی مسئله مکانیابی و تخصیص در شرایط بحران زلزله و حل آن به وسیله الگوریتم های فراابتکاری
نویسندگان
چکیده مقاله:
در این پژوهش، یک مسئله ی مکانیابی و تخصیص با در نظر گرفتن قید ظرفیت، در شرایط بحران زلزله، طرح شده است. هدف، انتخاب بهترین مکانها برای اسکان موقت افراد و همچنین تخصیص بهینه ی افراد به این اماکن است، به نحوی که میزان تلفات و آسیب های ناشی از زلزله و پس لرزه های بعد از آن، حداقل شود. در ادامه تخصیص بهینه ی افراد به مراکز درمانی نیز مورد بحث قرار میگیرد. برای دستیابی به این اهداف، مدل ریاضی متناسب با شرایط مسئله با در نظر گرفتن محدودیتهای تعریف شده، ارائه شده است. با توجه به تحقیقات پیشین پژوهشگران این امر، مسئله ی مکانیابی و تخصیص یک مسئله ی بهینه سازی پیچیده محسوب میشود. برای حل اینگونه مسائل، روشهای فراابتکاری پیشنهاد شده است. در این تحقیق از الگوریتم های ژنتیک و رقابت استعماری استفاده شده و نتایج نهایی با هم مقایسه شده اند. طبق نتایج به دست آمده الگوریتم رقابت استعماری میتواند رقیبی برای الگوریتم ژنتیک در اینگونه مسائل باشد، چرا که میانگین جواب های پیدا شده توسط این الگوریتم بهتر از الگوریتم ژنتیک است، اما سرعت همگرایی در الگوریتم ژنتیک، بیشتر است. مطالعه ی موردی این پژوهش، مطالعه بر روی منطقه ی شماره ی 3 شهر تهران است. با استفاده از اطلاعات موجود و در دسترس این منطقه، مکانهایی که دارای شرایط مطلوب برای اسکان هستند، با کمک علم سیستم اطلاعات جغرافیایی (GIS) و نرم افزار ARC GIS استخراج شده است. الگوریتم رقابت استعماری برای حل این مسئله پیاده سازی شده است و در پایان تعداد بهینه ی مراکز اسکان و تخصیص بهینه ی افراد منطقه به این مراکز و هچنین تخصیص افراد به مراکز درمانی موجود در منطقه، ارائه شده است
منابع مشابه
مدلسازی مکانیابی- تخصیص در تعیین مکان های بهینه ایستگاه های سوختگیری و حل به کمک الگوریتم ابتکاری توسعه یافته
متن کامل
یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملیک الگوریتم فراابتکاری برای حل مسئلهی تخصیص تصادفی
مسئلهی تخصیص یکی از پر کاربردترین مسائل در زمینهی تحقیق در عملیات است که گونههای مختلفی از آن ارائه شده است. قطعی نبودن دادههای دنیای واقعی موجب میشود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئلهی تخصیص تصادفی برای حالتی که هزینهی تخصیص فعالیتها به افراد برابر با صفر است و نیز برای کمینهسازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملالگوریتم فراابتکاری برای حل مدل برنامه ریزی چند هدفه مکانیابی و تخصیص سه سطحی در لجستیک امداد
از آنجا که ایران یک کشور حادثه خیز است برنامه ریزی های لجستیکی در زنجیره امداد سوانح می تواند نقش اساسی در ارایه خدمات به آسیب دیدگان داشته باشد. در این تحقیق یک مدل برنامه ریزی چند هدفه امکانی برای مکانیابی دوره ای انبارهای موقت و تخصیص آن ها به مناطق آسیب دیده به منظور توزیع کالاهای امدادی ارایه گردیده است. در مطالعه انجام شده، پارامترهای مساله، شامل هزینه های جابهجایی کالا، میزان تقاضای منا...
متن کاملمدلسازی و حل مسئله تعیین تعداد واگن های باری با در نظر گرفتن اهداف چندگانه و ناوگان ریلی ناهمگون توسط الگوریتم های فراابتکاری
مسئله تعیین تعداد ناوگان، هدف مشخص کردن تعداد بهینه هر نوع ناوگان در سیستم حمل و نقلی است، به نحوی که اهداف سیستم بهینه شوند. تاکنون این مسئله در زمینه حمل و نقل ریلی، با وجود اهداف مختلف در سیست مهای واقعی، به صورت تک هدفه همچنین با فرض همگونی در ناوگان بررسی شده است. بنابراین در این مقاله پس از بررس یهای صورت گرفته، تابع هدف دیگری در نظر گرفته شد. با توجأه به نظر کارشناسان راه آهن جمهوری اسلا...
متن کاملمدلسازی مسئله مکانیابی-مسیریابی باز با تحویل چندبخشی و حل آن با استفاده از الگوریتم انجماد تدریجی
از چالش انگیزترین مسائل موجود در مدیریت زنجیرهی تأمینمسئله مکانیابی-مسیریابی میباشد. در واقعیت بسیاری از شرکتها برای تأمین تقاضای مشتریانشان، وسایل نقلیه مورد نیاز خود را کرایه میکنند بنابراین این وسایل نقلیه پس از اتمام کار به این شرکتها باز نمیگردند. از طرفی مدیران همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری در یک نوبت سود بیشتری را نتیجه میدهد یا تحویل تقاضای آنان در چند ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 8 شماره 1
صفحات 5- 20
تاریخ انتشار 2019-08-23
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023