کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6855673 660734 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A decomposition-based heuristic for stochastic emergency routing problems
ترجمه فارسی عنوان
اکتشافی مبتنی بر تجزیه برای مشکلات مسیریابی اورژانسی است
کلمات کلیدی
برنامه ریزی اضطراری قوی مسیریابی در نااطمینانی، الگوریتم های مبتنی بر تجزیه، مدیریت بحران،
ترجمه چکیده
این مقاله یک اکتشافی مبتنی بر تجزیه برای یک مسئله تحویل شبکه ارائه می دهد که در آن کارگران امدادرسانی اورژانس اضطراری ارزشمندی از انبارهای امدادرسانی به دست می آورند و آنها را برای رفع نیازهای فوری مراکز جمعیت پر دردسر فراهم می کند. زمینه مسأله این است که اقلام امداد قبل از مراحل مهمی در این مراکز جمعیت قرار دارند. با این حال، چالش های هماهنگی و اختلالات تصادفی، عدم اطمینان را در هر زمان سفر شبکه و مهلت مقصد ارائه می کنند. از این رو، کارگران امداد باید تنش بین اطمینان از احتمال بالا بودن تحویل لحاظ شده و به حداکثر رساندن ارزش ترکیبی تدارکات امداد رسانی را مورد مذاکره قرار دهند. برای یک طرح مسیریابی دلخواه، که تحویل نقطه تحویل را در حالت ناامنی ناشی از طبیعت تضمین می کند، اکتشافی، حد بالای بالایی از احتمال را که در صورت عدم قطعیت، طرح مسیریابی توصیف شده، به تحویل ماندگار منتهی می کند. ما رویکرد راه حل ما را بر روی یک مثال عددی کوچک و بینش های گیلان از آزمایشات بر روی یک مسئله واقع گرایانه نشان می دهد. به طور کلی، مدل مرکزی و رویکرد راه حل پیشنهادی برای مدیرانی که نیاز به ارزیابی گزینه های مسیریابی دارند و طرح های موثر عملیاتی عملیاتی در شرایط بحران انسانی مفید هستند مفید است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
This paper proposes a decomposition-based heuristic for a network delivery problem in which relief workers acquire valuable emergency supplies from relief warehouses, and transport them to meet the urgent needs of distressed population centres. The problem context dictates that the relief items reach these population centres before critical deadlines. However, co-ordination challenges and random disruptions introduce uncertainty in both network travel times and the destination deadlines. Hence, relief workers have to negotiate the tension between ensuring a high probability of punctual delivery and maximising the combined value of the relief supplies delivered. For an arbitrary routing scheme which guarantees punctual delivery in an uncertainty-free state of nature, the heuristic yields an upper bound on the probability that, under uncertainty, the routing scheme described will lead to tardy delivery. We demonstrate our solution approach on a small numerical example and glean insights from experiments on a realistically sized problem. Overall, our central model and proposed solution approach are useful to managers who need to evaluate routing options and devise effective operational delivery plans in humanitarian crisis situations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 59, 15 October 2016, Pages 47-59
نویسندگان
, , , ,