حل مدل دوهدفه جدید برای مسئله مکان یابی– مسیریابی کمان‌محور چند دوره‌ای با پنجره زمانی مبتنی بر کاهش ریسک سرقت کالای ارزشمند (مطالعه موردی خزانه بانک)

مقالات آماده انتشار

نوع مقاله : علمی - پژوهشی

نویسندگان
عاطفه کهفی 1
سیدمحمد سیدحسینی 2
رضا توکلی مقدم 3
1 دانشجوی دکترای مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه پیام نور، تهران
2 استاد، دانشکده مهندسی صنایع، دانشگاه علم و صنعت، تهران، ایران
3 استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران
10.22119/jte.2018.77225
چکیده
مسئله مکان یابی-مسیریابی کمان محور یک مسئله کاربردی در حوزه مسائل مسیریابی است که تعداد محدودی مدل برنامه ریزی ریاضی برای آن ارائه شده است. در این تحقیق برای اولین بار مدل برنامه ریزی ریاضی غیرخطی مختلط دوهدفه برای مسئله مکان یابی- مسیریابی کمان محور چنددوره ای با پنجره زمانی مبتنی بر کاهش ریسک سرقت کالای ارزشمند ارائه می شود. در مدل پیشنهادی هر وسیله نقلیه در یک سفر می تواند تقاضای تحویل کالا از یک مشتری یا تقاضای جمع آوری کالا از مشتری دیگر را برآورده کند. از روش های ε-محدودیت، الگوریتم های چندهدفه بهینه سازی انبوه ذرات، خفاش، سنجاقک و NSGA-II برای حل مسائل استاندارد استفاده شده است. الگوریتم سنجاقک از نظر شاخص های ارزیابی روش های چندهدفه کارایی بهتری نسبت به سایر روش ها برای حل 22 مسئله استاندارد داشته است. همچنین میزان انحراف جواب های جواب های الگوریتم سنجاقک با روش ε-محدودیت به طور متوسط 0.46% و حداکثر برابر 1.32% است. مدل ارائه شده برای حل یک مسئله واقعی جابجایی وجوه نقد بین خزانه های بانک استفاده شده است. مسائل مطالعه موردی از نوع گره محور با گره های نزدیک به هم است که به مسئله کمان محور تبدیل شده است.بنابراین مطابق قواعد مورد نظر خبرگان بانک از بین مرزهای پارتو ارائه شده توسط الگوریتم سنجاقک برای 10 مسئله مطالعه موردی 13خزانه از بین 18 کاندید برای ارتباط با خزانه مرکزی در تهران، شعب تحت پوشش و خزانه های غیرکاندید انتخاب شده است.

کلیدواژه‌ها

موضوعات

عنوان مقاله English

Solving a novel multi-objective model for a multi-period location-arc routing problem with time windows and robbery risk of a valuable product (a case study of a treasury bank)

نویسندگان English

atefeh kahfi 1
seyedmohammad seyedhosseini 2
Reza Tavakkoli-Moghaddam 3
1 Department of Industrial Engineering, College of Engineering, University of Payame Noor, Tehran, Iran
2 School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
3 Professor, School of Industrial Engineering, College of Engineering, University of Tehran
چکیده English

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.

کلیدواژه‌ها English

Multi-objective location-arc routing problem
ε - constraints method
Cash-in-transit risk
Dragonfly algorithm
فصلنامه مهندسی حمل و نقل

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 24 آبان 1397

  • تاریخ دریافت 06 خرداد 1397
  • تاریخ بازنگری 17 مهر 1397
  • تاریخ پذیرش 18 مهر 1397