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

سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 549

فایل این مقاله در 22 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JTE-10-1_003

تاریخ نمایه سازی: 23 آبان 1397

چکیده مقاله:

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

نویسندگان

مینا مزرعه فراهانی

دانشجوی دکتری، دانشکده مهندسی صنایع و سیستم ها، دانشگاه تربیت مدرس، تهران، ایران

سیدکمال چهارسوفی

دانشیار، دانشکده مهندسی صنایع و سیستم ها، دانشگاه تربیت مدرس، تهران، ایران

عیسی نخعی کمال آبادی

استاد، دانشکده مهندسی صنایع و سیستم ها، دانشگاه کردستان، سنندج، ایران

ابراهیم تیموری

دانشیار، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران