این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مهندسی حمل و نقل، جلد ۱۰، شماره ۱، صفحات ۳۱-۵۲
عنوان فارسی الگوریتم شاخه و کران برای مسئله‌ برون‌بری- مکان‌یابیِ (ایستا و پویای استوار) در لجستیکِ اضطراری
چکیده فارسی مقاله فرآیند تخلیه از کلیدی‌ترین فعالیت‌های همزمان با بحران هنگام رخداد فجایع است. در پژوهش‌های مدیریت بحران، فرض بر وجود مکان‌های اسکان اضطراریِ از پیش‌تعیین‌شده‌ای است که تخلیه افراد از نواحی بحران‌زده به سوی آن‌ها انجام می‌شود. ما در این مقاله در پیِ یافتن یک پایگاه اسکان از میان مجموعه پایگاههای پیش‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌بینی‌شده هستیم که جریان تخلیه افراد از ناحیه بحران را بیشینه می‌کند و بنابراین امکان تصمیم‌‌گیری درباره مکان‌های امن را همزمان با وقوع بحران برای تصمیم‌‌گیرندگان فراهم می‌کند. این مسئله را به صورت دو مدل غیرخطی در حالت ایستا و پویا، و با رویکرد شبکه جریان مدل‌سازی می‌کنیم. علاوه بر این یک مدل استوار پویا برای مسئله تخلیه-مکان‌یابی توسعه داده‌ایم تا عدم قطعیت مربوط به ظرفیت مسیرها در هنگام رخداد بحران را نیز در نظر بگیریم. در این مقاله، برای نخستین بار متغیر تصمیم مکان‌یابی را در مدل بیشینه جریان وارد کرده‌ایم. سپس با استفاده از ساختار مدل‌ها دو کران بالا و دو الگوریتم بهینه برای حل آنها توسعه می‌دهیم. الگوریتم‌های بهینه را بر پایه‌ی ترکیب روش‌های موجود برای بیشینه‌سازی جریان شبکه با روش شاخه و کران توسعه داده‌ایم. عملکرد کران‌های بالا را با حل مسئله‌های تصادفی هم از نظر زمان حل و هم فاصله با حل بهینه می‌سنجیم. زمانِ اجرای الگوریتم‌های دقیق را نیز بر روی همین مسئله‌های تصادفی می‌آزماییم و نتیجه مقایسه را گزارش می‌نماییم. در پایان نیز، الگوریتم‌های پیشنهادی را برای داده‌های واقعی یک شبکه شهری به کار گرفته و نتایج آن را گزارش کرده‌ایم. واژگان کلیدی: لجستیک بحران، مسئله تخلیه-مکان‌یابی، مسئله شبکه جریان، شبکه جریان ایستا، شبکه جریان پویا، ‌مدل استوار پویا
کلیدواژه‌های فارسی مقاله لجستیک بحران،مسئله تخلیه-مکان‌یابی،مسئله شبکه جریان،
عنوان انگلیسی Branch and Bound Algorithms for Static and Robust Dynamic Evacuation-Location Problem in Emergency Logistics
چکیده انگلیسی مقاله Evacuating people to the safe zones is the most crucial operation in many disasters. We have presented mathematical models in this paper, to combine the locational decisions with the max-flow problem in order to select the safe destination that maximizes the number of dispatched people, both for the static and dynamic cases. Existing frameworks for emergency logistics, address the evacuation process based on fixed and pre-determined destinations usually with a strategic perspective. The unpredictable and turbulent nature of a disaster may, however, disrupt the predictions. Furthermore, the primary goal in emergency situations is to dispatch people from the danger zone to a safe place, no matter where. A non-linear integer programming model is developed in this paper for selecting one destination in a capacitated network. We have also formulated the robust counterpart of the dynamic model in order to contribute the uncertainty of the capacity of routes during a disaster. The special structure of the model and its similarity to the max-flow problem let us develop exact algorithms and heuristics for the single destination location problem. The solution methods are based on combining a branch and bound approach with the existing algorithms for the max-flow problem. Our proposed heuristics use the idea of adding a super-sink to the network to generate upper bounds very fast. The exact algorithms as well as the heuristics are tested on randomly generated instances as well as a real world network. The mean and variance of their computation times are reported. They are compared according to their performance (gap to optimality) and their behavior amongst different categories of the graphs. We have also used the real data for Mitte-center berlin to implement our algorithms for an existing data set. The results of the algorithms for this case are also reported in the results section.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله مینا مزرعه فراهانی |
دانشجوی دکتری/ دانشگاه تربیت مدرس

سید کمال چهارسوقی |
هیات علمی/دانشگاه تربیت مدرس

عیسی نخعی کمال آبادی |
استاد/ دانشگاه کردستان

ابراهیم تیموری |
عضو هیات علمی/ دانشگاه علم و صنعت

نشانی اینترنتی http://jte.sinaweb.net/article_50923_3b172c6fc71e382cf7bb5fbb6c241509.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1231/article-1231-804256.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات