الگوریتم شاخه و کران برای مسئله‌ برون‌بری- مکان‌یابیِ (ایستا و پویای استوار) در لجستیکِ اضطراری

نویسندگان

چکیده مقاله:

فرآیند تخلیه از کلیدی‌ترین فعالیت‌های همزمان با بحران هنگام رخداد فجایع است. در پژوهش‌های مدیریت بحران، فرض بر وجود مکان‌های اسکان اضطراریِ از پیش‌تعیین‌شده‌ای است که تخلیه افراد از نواحی بحران‌زده به سوی آن‌ها انجام می‌شود. ما در این مقاله در پیِ یافتن یک پایگاه اسکان از میان مجموعة پایگاههای پیش‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌بینی‌شده هستیم که جریان تخلیه افراد از ناحیة بحران را بیشینه می‌کند و بنابراین امکان تصمیم‌‌گیری دربارة مکان‌های امن را همزمان با وقوع بحران برای تصمیم‌‌گیرندگان فراهم می‌کند. این مسئله را به صورت دو مدل غیرخطی در حالت ایستا و پویا، و با رویکرد شبکة جریان مدل‌سازی می‌کنیم. علاوه بر این یک مدل استوار پویا برای مسئلة تخلیه-مکان‌یابی توسعه داده‌ایم تا عدم قطعیت مربوط به ظرفیت مسیرها در هنگام رخداد بحران را نیز در نظر بگیریم. در این مقاله، برای نخستین بار متغیر تصمیم مکان‌یابی را در مدل بیشینه جریان وارد کرده‌ایم. سپس با استفاده از ساختار مدل‌ها دو کران بالا و دو الگوریتم بهینه برای حل آنها توسعه می‌دهیم. الگوریتم‌های بهینه را بر پایه‌ی ترکیب روش‌های موجود برای بیشینه‌سازی جریان شبکه با روش شاخه و کران توسعه داده‌ایم. عملکرد کران‌های بالا را با حل مسئله‌های تصادفی هم از نظر زمان حل و هم فاصله با حل بهینه می‌سنجیم. زمانِ اجرای الگوریتم‌های دقیق را نیز بر روی همین مسئله‌های تصادفی می‌آزماییم و نتیجة مقایسه را گزارش می‌نماییم. در پایان نیز، الگوریتم‌های پیشنهادی را برای داده‌های واقعی یک شبکه شهری به کار گرفته و نتایج آن را گزارش کرده‌ایم. واژگان کلیدی: لجستیک بحران، مسئله تخلیه-مکان‌یابی، مسئله شبکه جریان، شبکه جریان ایستا، شبکه جریان پویا، ‌مدل استوار پویا

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

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

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

منابع مشابه

الگوریتم شاخه و کران برای یک مسئله ی دوهدفه ی زمان بندی اطاق های عمل

موضوع مورد مطالعه در این نوشتار «زمان بندی اطاق های عمل» است که در آن انجامِ هر عمل جراحی به چهار مرحله تقسیم بندی شده که منابع اصلی مورد نیاز هر مرحله جراحان و اطاق های عمل هستند. این مسئله توسط یک مدل برنامه ریزی عدد صحیح مختلط فرموله شده که در آن تخصیص بیماران به اطاق های عمل و توالی عمل های بیماران هر اطاق طوری تعیین می شود که تابع هدف دومعیاره ی میزان اضافه کاری جراحان و فواصل بیکاری بین جر...

متن کامل

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

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

متن کامل

الگوریتم شاخه و کران برای یک مسئله‌ی دوهدفه‌ی زمان‌بندی اطاق‌های عمل

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

متن کامل

Degenerate Four Wave Mixing in Photonic Crystal Fibers

In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...

متن کامل

توسعۀ روشی استوار برای پایش پروفایل‌های لجستیک در فاز 1

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

متن کامل

منابع من

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

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

{@ msg_add @}


عنوان ژورنال

دوره 10  شماره 1

صفحات  31- 52

تاریخ انتشار 2018-09-23

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

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

copyright © 2015-2023