پژوهشگاه حمل و نقل طراحان پارسه فصلنامه مهندسی حمل و نقل 2008-6598 17 3 2026 03 21 Solving a Novel Model of Multi-Objective Location-Arc Routing Problem of Multi-Period with Time Window and Risk of Robby Valuable Product (Case Study: Treasury Bank) ارائه و حل مدل دوهدفه مکانیابی– مسیریابی کمانمحور چند دورهای با پنجره زمانی مبتنی بر کاهش ریسک سرقت کالای ارزشمند (مطالعه موردی: خزانه بانک) 5455 5483 77225 10.22119/jte.2018.77225 FA عاطفه کهفی دانشجوی دکترای مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه پیام نور، تهران، ایران سیدمحمد سیدحسینی استاد، دانشکده مهندسی صنایع، دانشگاه علم و صنعت، تهران، ایران رضا توکلی مقدم استاد، دانشکده مهندسی صنایع، دانشکدگان فنی، دانشگاه تهران، تهران، ایران 0000-0002-6757-926X Journal Article 2018 05 27 A Location-Arc Routing Problem (LARP) is a practical problem, while a few mathematical programming models have been considered for this problem so far. To the best our knowledge, it is the first time that a mixed non-linear bi-objective programming model is proposed for a multi-period LARP with time window and risk of robby valuable product. In the proposed model, vehicles can meet the customer for delivery or receive product. 22 standard problems are solved with the ε-constraint method, MOPSO, MOBA, MODA and NSGA-II. The computational results are shown the efficiency of the MODA on indicators of multi-objective problems for solving them. The deviation of the MODA objectives with the ε-constraint at the extreme is equal to 1.32% and 0.45% average. The proposed model is used for solving the location problem of the treasury of a bank as a case study. The case study is a node routing problem with nearby nodes that has transform to arc routing. According to the rules, experts have selected 13 treasuries between 18 candidates, that the Pareto boundary provided by the MODA for the 10 case studies. مسئله مکان یابی-مسیریابی کمانمحور یک مسئله کاربردی در حوزه مسائل مسیریابی است که تعداد محدودی مدل برنامه ریزی ریاضی برای آن ارائه شده است. در این تحقیق برای اولین بار مدل برنامهریزی ریاضی غیرخطی مختلط دوهدفه برای مسئله مکانیابی- مسیریابی کمان محور چنددورهای با پنجره زمانی مبتنی بر کاهش ریسک سرقت کالای ارزشمند ارائه می شود. در مدل پیشنهادی هر وسیله نقلیه در یک سفر می تواند تقاضای تحویل کالا از یک مشتری یا تقاضای جمع آوری کالا از مشتری دیگر را برآورده کند. از روش های محدودیت، الگوریتم های چندهدفه بهینه سازی انبوه ذرات، خفاش، سنجاقک و NSGA-II برای حل مسائل استاندارد استفاده شده است. الگوریتم سنجاقک از نظر شاخص های ارزیابی روش های چندهدفه کارایی بهتری نسبت به سایر روش ها برای حل 22 مسئله استاندارد داشته است. همچنین میزان انحراف جواب های جوابهای الگوریتم سنجاقک با روش محدودیت به طور متوسط 46/0% و حداکثر برابر 32/1% است. مدل ارائه شده برای حل یک مسئله واقعی جابجایی وجوه نقد بین خزانه های بانک استفاده شده است. مسائل مطالعه موردی از نوع گره محور با گره های نزدیک به هم است که به مسئله کمان محور تبدیل شده است. بنابراین مطابق قواعد مورد نظر خبرگان بانک از بین مرزهای پارتو ارائه شده توسط الگوریتم سنجاقک برای 10 مسئله مطالعه موردی 13خزانه از بین 18 کاندید برای ارتباط با خزانه مرکزی در تهران، شعب تحت پوشش و خزانه های غیرکاندید انتخاب شده است.

https://jte.sinaweb.net/article_77225_9b00226900840beb0d6e7a4a4742ca9b.pdf