fa به‌کارگیری الگوریتم رقابت استعماری دو هدفه برای مسیریابی خودروهای امدادی با در نظر گرفتن خرابی مسیر و خرابی خودروها عمومى General پژوهشي Research <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">توسعه</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">شتابان</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">شهرها</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">و</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">ازدیاد</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">روز افزون</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">جمعیت</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">شهری</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">در</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">دهه&shy; های</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">اخیر،</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">برنامه&shy; ریزی،</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مدیریت</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">و</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">کنترل</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">شهرها</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">را</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">بیش</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">از</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">پیش</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">با</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مشکل</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مواجه</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">کرده</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">است.</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">این</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مشکل</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">در</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">زمان</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">وقوع بحران های</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">طبیعی</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">و</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">به ویژه</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">زمانی</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">که</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">با</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">ناهنجاری&shy; های</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">اجتماعی</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">همراه</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">می&shy; شوند،</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">بسیار</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">پیچیده &shy;تر</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">می&shy; گردد. از این‌رو مسیریابی خودروهای امدادی در شرایط بحران از اهمیت بالایی برخوردار است. در</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">این</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">پژوهش،</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مساله</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مسیریابی خودروهای امدادی</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">با در نظر گرفتن خرابی مسیر و خرابی خودروهای امدادی</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">همراه</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">با</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">یک‌سری</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">محدودیت&shy; های</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">عملیاتی بررسی</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">می&shy; شود</span></span></span><span style="font-family:B Lotus;"><span style="font-size:12.0pt;">.</span></span><span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;"> در</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">این</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">پژوهش</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">یک</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مدل</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">ریاضی دو هدفه</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">برای</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">خرابی مسیر و خرابی خودرو در نظر گرفته شده است. در تابع هدف اول</span></span></span><span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">،</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مجموع</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">نرخ</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مشتریان</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">از دست</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">رفته</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">ناشی</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">از</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">ازدحام</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">در</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">تسهیلات</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">و</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">انسداد</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مسیرهای</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">ارتباطی</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">کمینه</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">می</span></span></span><span style="font-family:Calibri,sans-serif;"><span style="font-size:12.0pt;">&shy;</span></span><span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">گردد. همچنین تابع هدف دوم، میانگین</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">زمان&shy; های</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">سفر</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">در</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">واحد</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">زمان را</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">کمینه</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">می&shy; سازد. همچنین این رابطه میزان کارایی (احتمال خرابی) خودرو مورد استفاده را نیز نشان می‌دهد.</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">در</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">ادامه،</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">مدل پیشنهادی پژوهش را در ابعاد مختلف با استفاده از الگوریتم های ژنتیک دو هدفه و الگوریتم رقابت استعماری دو هدفه با</span></span></span> <span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;">نرم&shy;افزار </span></span></span><span style="font-family:Times New Roman,serif;"><span style="font-size:12.0pt;">MATLAB</span></span><span dir="RTL"><span style="font-family:B Zar;"><span style="font-size:12.0pt;"> حل نموده و کارایی آن را با شاخص‌های شش گانه مورد ارزیابی قرار می‌دهیم.</span></span></span> The rapid development of cities and the increasing urban population in recent decades have made urban planning, management and control more difficult. This problem becomes much more complicated at the time of natural disasters, especially when accompanied by social anomalies. Hence, it is important to ride emergency aid vehicles in crisis situations. In this research, the issue of riding vehicles is considered, taking into account the failure of the route and the failure of rescue vehicles, along with a number of operational constraints. In this study, a two-objective mathematical model for road failure and vehicle failure is considered. In the first objective function, the total amount of customers lost due to congestion in facilities and obstruction of communication paths is minimized. Also, in the second objective function, the average of trip times per unit of time is minimized. It also shows the performance (likelihood of failure) of the used vehicle. In the following, the proposed model was solved for several problems in different dimensions using the two-objective colonial competition meta-heuristic algorithm with MATLAB software and the results were compared with the two-objective genetic algorithm. مدیریت بحران, مسیریابی, خودروهای امداد, الگوریتم رقابت استعماری دو هدفه, الگوریتم ژنتیک دو هدفه Crisis Management, Routing, Relief Vehicles, Two-Objective Imperialist Competitive Algorithm, Two-Objective Genetic Algorithm 37 58 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-11-1134-2&slc_lang=fa&sid=1 Kh. Salimidard خداکرم سلیمی فرد salimifard@pgu.ac.ir 10031947532846008577 10031947532846008577 No Faculty of Business and Economics, Persian Gulf University, Bushehr, Iran گروه مدیریت صنعتی، دانشکده کسب و کار و اقتصاد، دانشگاه خلیج فارس، بوشهر M. H. Kabgani محمد حسین کبگانی mohammadhossein.kabgani@gmail.com 10031947532846008578 10031947532846008578 Yes دانشکده کسب و کار و اقتصاد، دانشگاه خلیج فارس، بوشهر