coverage hub location-routing
در نشریات گروه مدیریت-
ارائه مدل بهینه سازی استوار برای مسئله مکان یابی- مسیریابی هاب پوششی تجهیزات جنگی مبتنی بر سامانه صفنشریه اندیشه آماد، پیاپی 87 (زمستان 1402)، صص 91 -121زمینه و هدف
در این مقاله به مدل سازی و حل یک مسئله مکان یابی-مسیریابی هاب پوششی تجهیزات جنگی مبتنی بر سامانه صف پرداخته شده است. هدف از ارائه این مدل کاهش زمان انتقال تجهیزات جنگی بین سنگر ها و افزایش امینت انتقال تجهیزات از طریق هاب ها است. ازاین رو دو تصمیم مهم راهبری و تاکتیکی شامل مکان یابی هاب ها، تخصیص سنگرها به هاب و مسیریابی مناسب انتقال تجهیزات جنگی بین سنگرها اتخاذ می گردد. به دلیل اینکه هاب ها به عنوان نقطه جمع آوری و توزیع تجهیزات جنگی شناخته می شوند، لذا از سامانه صف جهت ارسال تجهیزات جنگی و سازمان دهی به این کار استفاده شده است.
روشدر این مقاله الگوریتمی نوین از ترکیب الگوریتم بهینه سازی ازدحام ذرات چندهدفه و الگوریتم هوش جمعی مورچه خوار چندهدفه معرفی شده است که توانایی جستجوی بیشتر فضای حل را دارد. نتایج حل مدل با روش معیار جامع نشان می دهد که استفاده از مسیرهای ایمن و دور از دسترس دشمن، امنیت انتقال تجهیزات را بالابرده، درحالی که زمان ارسال این اقلام افزایش یافته است. هاب ها در این شرایط می توانند، تجهیزات موردنیاز سنگرها را که در شعاع پوششی تعریف شده قرارگرفته باشند، تامین کنند.
یافته هابا حل مثال های عددی مختلف، الگوریتم ترکیبی نشان داد که از کارایی بالاتری نسبت به الگوریتم بهینه سازی ازدحام ذرات چندهدفه و الگوریتم هوش جمعی مورچه خوار چندهدفه برخوردار است. درحالی که زمان حل توسط این الگوریتم به مراتب بالاتر از دیگر الگوریتم ها بود. همچنین عدم قطعیت در تقاضا و زمان انتقال تجهیزات جنگی منجر به استفاده از روش بهینه سازی استوارشده است. نتایج تحلیل حساسیت بر روی نرخ عدم قطعیت نشان می دهد که با افزایش نرخ عدم قطعیت، مقدار تقاضا در گره ها افزایش یافته و این مسئله منجر به افزایش زمان انتظار ارسال تجهیزات جنگی و به واسطه آن کاهش امنیت شده است.
کلید واژگان: مکان یابی مسیریابی هاب پوششی، بهینه سازی استوار، سامانه صف، امنیت، تجهیزات جنگیBackground and purposeIn this article, the modeling and solution of a location-routing problem of the war equipment hub based on the queuing system has been discussed. The purpose of presenting this model is to reduce the time of transferring war equipment between trenches and increase the safety of transferring equipment through hubs. Therefore, two important strategic and tactical decisions are made, including the location of hubs, the allocation of trenches to the hub, and the appropriate routing of the transfer of war equipment between trenches. Because the hubs are known as the point of collecting and distributing war equipment, therefore, the queue system has been used to send war equipment and organize it.
MethodIn this article, a new algorithm of MOPSO and MOALO is introduced, which has the ability to search more of the solution space. The results of solving the model with the LP-Metrics method show that the use of safe routes far from the reach of the enemy has increased the security of equipment transfer, while the time to send these items has increased. In this situation, the hubs can supply the equipment needed by the trenches that are located in the defined coverage radius.
FindingsBy solving different numerical examples, MOALPSO showed that it has higher performance than MOALO and MOPSO. While the solution time by this algorithm was much higher than other algorithms. Also, the uncertainty in the demand and the time of the transfer of war equipment led to the use of the optimization method. The results of the sensitivity analysis on the uncertainty rate showed that with the increase of the uncertainty rate, the amount of demand in the nodes has increased and this problem has led to an increase in the waiting time for sending military equipment and thereby reducing security.
Keywords: Coverage hub location-routing, Robust Optimization, queuing system, Security, war equipment
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.