حل مدل مسيريابي وسايل نقليه چندانباره مبتني بر كاهش ريسك با استفاده از يك الگوريتم خفاش چندهدفه

Solving A Multi-Depot Vehicle Routing Problem Based On Reduction Risk by a Multi-Objective Bat Algorithm

يكي از فرآيندهاي محوري در سيستم بانكداري، انتقال پول از انبار (خزانه) به مشتريان (شعب) و برگشت آن به خزانه،در بازههاي زماني مشخص و محدود است. عوامل متعددي مانند تعداد و محل خزانهها، نحوه تخصيص شعب به خزانهها، مسايل امنيتي، ناوگان حمل، مسيرهاي انتقال و پراكندگي جغرافيايي شعب در انجام بهينه فرآيند انتقال پول موثر است. اما كليديترين پارامتر در انجام موفق اين فرآيند انتخاب مسير مناسب به نحوي است كه بتوان فرآيند پولرساني را در كمترين زمان با كمترين ريسك به شرط اتمام فرآيند پولرساني در بازه زماني مشخص انجام داد.در اين مقاله جهت حل اين مساله، يك مدل مسيريابي چندانباره دوهدفه با در نظر گرفتن نوع كالاي حمل شده، طراحي شده است.براي محاسبه ريسك مسير از شاخصهايي مانند نوع خيابان، نوع تردد مجاز، عرض خيابان و متوسط ترافيك خيابان كه قبل از حل مساله قابل سنجش است، استفاده ميشود و شاخصهايي همچون ترافيك لحظهاي يا حوادث پيشبيني نشده، ناديده گرفته ميشود. با توجه به NP-hardبودن مسايل مسيريابي جهت حل مدل، از يك الگوريتم خفاش چند هدفه براي مسايل واقعي يك بانك استفاده شده است. به دليل ماهيت پيوسته الگوريتم، نحوه توليد و رمزگشايي، جواب جديدي طراحي شده است كه منجر به كاهش زمان حل نيز ميشود. نتايج حل نيز با الگوريتم NSGA-IIمقايسه شده است. مقايسه نتايج الگوريتمها با شاخصهاي چند هدفه،كارآيي الگوريتم خفاش را براي مساله موردنظر نشان ميدهد

One of the key processes in a banking system is the money transfer process from the depot (i.e., treasury) to customers (i.e., branches) and returns it in the limited time. A number of factors (e.g., the number and location of treasury, allocation of branches to treasury, security problem, fleet and routes of transmission and geographical distribution of branches) are effective in the optimal or appropriate performance of the money transfer process. However, the key parameter to be successful in such a process is to choose the correctness path so that the money transfer process ends in the lowest time with the lowest risk. In this paper, a bi-objective model for a multi-depot vehicle routing problem is designed. The value of path risk is depended on some measures, such as type of street (a major or minor street), permitted traffic type (one-way and two-way), street width and average of street traffic can be used. Other measures, such as traffic moment and suddenly events (e.g., accidents) can be ignored. Since the vehicle routing problem (VRP) is NP-hard, a multi-objective bat algorithm (MOBA) is proposed and the associated results are compared with the well-known multi-objective evolutionary algorithm, namely non-dominated sorting genetic algorithm-II (NSGA-II). Despite the continuous nature of the proposed MOBA and the complexity of the proposed model, a simple efficient solution representation is used, in which feasible solutions are produced in each step. Because of the continuous nature of the proposed MOBA algorithm, new coding and decoding representations are designed that result in decreasing the computational time. The comparison of the proposed MOBA results in terms of the objective function value is illustrated in order to show the efficiency of the proposed MOBA.