تعداد نشریات | 161 |
تعداد شمارهها | 6,532 |
تعداد مقالات | 70,501 |
تعداد مشاهده مقاله | 124,113,814 |
تعداد دریافت فایل اصل مقاله | 97,217,517 |
A Memetic Algorithm for Designing a Capacitated Hub Network under Demand Uncertainty and Disruption | ||
Advances in Industrial Engineering | ||
مقاله 10، دوره 48، شماره 1، تیر 2014، صفحه 109-123 اصل مقاله (592.23 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jieng.2014.51154 | ||
نویسندگان | ||
E. Nikbakhsh؛ S. H. Zegordi* | ||
چکیده | ||
Hub location problems are among the extensions of classical location problems that have numerous applications in designing transportation, postal, and telecommunication networks. Despite the evident attention of researchers to these problems, there are few studies on designing hub networks under uncertainty and disruption. In this study, the capacitated single allocation hub location problem under demand uncertainty and disruption is investigated. First, a mathematical model based on budget of uncertainty concept is proposed, then a hybrid solution method based on genetic algorithm and variable neighborhood search is proposed. Computational experiments demonstrate the accuracy of the proposed solution method in solving the test instances. In addition, the results obtained from conducting Monte-Carlo simulation experiments to analyze the effects of uncertainty on the performance of different hub network configurations show the necessity of considering demand uncertainty and disruption while designing hub networks. | ||
کلیدواژهها | ||
Hub location؛ uncertainty؛ Disruption؛ Robust optimization؛ Memetic algorithm؛ Variable neighborhood search | ||
عنوان مقاله [English] | ||
الگوریتم ممتیک برای طراحی شبکه هاب ظرفیت محدود با شرایط نبود قطعیت تقاضا و اختلال | ||
نویسندگان [English] | ||
احسان نیکبخش؛ سید حسامالدین ذگردی | ||
چکیده [English] | ||
مسایل مکانیابی هاب، یکی از توسعههای مسایل مکانیابی سنتی بوده که کاربردهای متعددی در طراحی شبکههای حمل و نقل، پستی، و مخابراتی دارند. با وجود توجه مشهود محققان به این مسایل در طی سالیان اخیر، تحقیقهای اندکی در زمینه طراحی شبکههای هاب با شرایط نبود قطعیت و اختلال انجام شده است. در این تحقیق، مسئله مکانیابی هاب با ظرفیت محدود و تخصیص یگانه با شرایط نبود قطعیت تقاضای جریان و اختلال در ظرفیت تسهیلات، بررسی شده و ضمن پیشنهاد یک مدل ریاضی بر پایه مفهوم بودجه نبود قطعیت، یک روش حل ترکیبی بر پایه الگوریتم ممتیک و جستجوی همسایگی متغیر ارائه شده است. نتایج محاسباتی، حاکی از دقت بالای روش حل پیشنهادی در حل مسایل نمونه است. همچنین، نتایج به دست آمده از آزمایشهای شبیهسازی مونتکارلو برای بررسی اثر نبود قطعیت بر عملکرد پیکربندیهای مختلف شبکه هاب، نشاندهنده اهمیت در نظرگیری شرایط نبود قطعیت و اختلال در هنگام طراحی شبکههای هاب هستند. | ||
کلیدواژهها [English] | ||
مکانیابی هاب, نبود قطعیت, اختلال, بهینهسازی استوار, الگوریتم ممتیک, جستجوی همسایگی متغیر | ||
آمار تعداد مشاهده مقاله: 2,161 تعداد دریافت فایل اصل مقاله: 2,115 |