<span lang="FA">ارائه و حل مدل دوهدفه مکان­یابی<span lang="FA">–<span lang="FA"> مسیریابی کمان­محور چند دوره­ای با پنجره زمانی مبتنی بر کاهش ریسک سرقت کالای ارزشمند <span lang="FA">(مطالعه موردی: خزانه بانک)

مسئله مکان ­یابی-مسیریابی کمان­محور یک مسئله کاربردی در حوزه مسائل مسیریابی است که تعداد محدودی مدل­ برنامه­ ریزی ریاضی برای آن ارائه شده است. در این تحقیق برای اولین­ بار مدل برنامه­ریزی ریاضی غیرخطی مختلط دوهدفه برای مسئله مکان­یابی- مسیریابی کمان­ محور چنددوره­ای با پنجره زمانی مبتنی بر کاهش ریسک سرقت کالای ارزشمند ارائه می ­شود. در مدل پیشنهادی هر وسیله نقلیه در یک سفر می­ تواند تقاضای تحویل کالا از یک مشتری یا تقاضای جمع ­آوری کالا از مشتری دیگر را برآورده کند. از روش­ های محدودیت، الگوریتم­ های چندهدفه بهینه ­سازی انبوه ذرات، خفاش، سنجاقک و NSGA-II برای حل مسائل استاندارد استفاده شده است. الگوریتم سنجاقک از نظر شاخص ­های ارزیابی روش­ های چندهدفه کارایی بهتری نسبت به سایر روش ­ها برای حل ۲۲ مسئله استاندارد داشته است. همچنین میزان انحراف جواب­ های جواب­های الگوریتم سنجاقک با روش محدودیت به طور متوسط ۴۶/۰% و حداکثر برابر ۳۲/۱% است. مدل ارائه شده برای حل یک مسئله واقعی جابجایی وجوه نقد بین خزانه­ های بانک استفاده شده است. مسائل مطالعه موردی از نوع گره­ محور با گره ­های نزدیک به هم است که به مسئله کمان­ محور تبدیل شده است. بنابراین مطابق قواعد مورد نظر خبرگان بانک از بین مرزهای پارتو ارائه شده توسط الگوریتم سنجاقک برای ۱۰ مسئله مطالعه موردی ۱۳خزانه از بین ۱۸ کاندید برای ارتباط با خزانه مرکزی در تهران، شعب تحت پوشش و خزانه های غیرکاندید انتخاب شده است.

کلیدواژه ها:

مکان یابی-مسیریابی کمان محور دوهدفه ، روش ε-محدودیت ، ریسک جابجایی کالای ارزشمند ، الگوریتم سنجاقک