رهيافتي كارا مبتني بر الگوريتم جغرافياي زيستي بهبوديافته جهت حل مسئله مسيريابي موجودي

مسئله مسيريابي همواره به‌عنوان يكي از مراحل بنيادين توسعه سامانه‌هاي مديريت مخاطرات موردتوجه پژوهشگران و مديران شهري بوده است. در اين پژوهش، يك مسئله مسيريابي با ارائه يك روش فرا اكتشافي بهبوديافته بر مبناي جغرافياي زيستي مورد بررسي و تحليل قرار مي‌گيرد. در اين مسئله، برنامه‌ريزي تأمين در كنار مديريت موجودي و برنامه‌ريزي توزيع كالاهاي امدادي لحاظ گرديده و هدف كمينه‌سازي مجموع هزينه‌هاي راه‌اندازي سامانه، توزيع و نگه‌داري كالاهاي امدادي است. سپس، به‌منظور جلوگيري از همگرايي زودرس به پاسخ‌هاي بهينه محلي و ارتقاء كارايي و سرعت همگرايي الگوريتم در مسائل مقيد و با ابعاد بزرگ، يك الگوريتم بهينه‌سازي مبتني بر جغرافياي زيستي جديد با عملگر ديناميك مهاجرت پيشنهاد مي‌گردد. با در نظر گرفتن مسائل نمونه مسيريابي، عملكرد الگوريتم پيشنهادي نسبت به ديگر الگوريتم‌ها از ديدگاه زمان اجرا، سرعت همگرايي، استحكام، بهترين و ميانگين و برتري آماري نتايج مقايسه شده است. ارزيابي آماري نتايج مبين بهبود كارايي و كسب نتايج برتر با استفاده از رهيافت پيشنهادي در مسيريابي زمان‌مند وسايل نقليه امدادي است.

Researchers and urban administrators have often considered the routing problem as one of the fundamental phases in developing hazard management systems. In this research, a routing problem is investigated and analyzed by proposing an enhanced metaheuristic algorithm based on biogeography. In this problem, the production planning, inventory management, and distribution planning have been considered, and the purpose is to minimize the total costs of production setup, inventory holding, and distribution of relief products. Then, to avoid the problem of premature convergence to local optima and to improve the efficiency and convergence rate of the algorithm on large-scale and constrained problems, a new optimization algorithm based on biogeography with a new migration operator is proposed. With regard to the instances of routing problems, the performance of the proposed algorithm is compared to other methods based on the running time, convergence speed, robustness, best and average of the results and statistical superiority. The statistical assessment verifies the efficiency improvements and obtaining better results by the proposed strategy in tackling the temporal relief routing task.