مهندسی ترافیک

مهندسی ترافیک

مسیریابی و زمان‌بندی حمل پول نقد در شبکه‌ی چندگانه با در نظرگیری محدودیت ریسک و زمان سفر تحت شرایط عدم قطعیت ترافیکی (مطالعه موردی: شهر اصفهان)

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

نویسندگان
1 دکتری مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
2 دانشیار، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
3 کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه بین‌المللی امام خمینی، قزوین، ایران
چکیده
مسئله‌ی مسیریابی حمل پول، اسناد بانکی و سایر اقلام ارزشمند به‌عنوان یکی از شاخه­های نوین در حوزه­ی Cash-In-Transit (CIT) شناخته می­شود. با توجه به ارزشمندی این قبیل کالاها، دخیل کردن استراتژی‌های امنیتی در فرآیند حمل‌ونقل امری اساسی است. در این رابطه، این مقاله مدل دومرحله‌ای حمل‌ونقل پول نقد با در نظر گرفتن حجم ترافیک احتمالی در ساعات مختلف در شبکه‌ی چندگانه‌ی شهری ارائه می‌دهد. مدل ارائه‌شده نه‌تنها منتج به ارائه‌ی رویکرد جدیدی در محاسبه‌ی ریسک سفر می‌شود بلکه به‌کارگیری شبکه‌ی چندگانه با یال‌های چند مشخصه (شامل زمان و ریسک سفر) موجب افزایش کیفیت پاسخ‌های به‌دست‌آمده شده است. لحاظ کردن محدودیت‌های مختلف مانند حداکثر زمان مجاز سفر، ریسک سفر و وجود یال‌های چند مشخصه با شرایط ترافیکی احتمالی، حل چنین مسئله‌ای را با پیچیدگی فراوان مواجه می‌سازد. بدین منظور، یک الگوریتم بهینه‌سازی ترکیبی دومرحله‌ای برای حل مسئله ارائه گردید که توانایی حل مسئله در ابعاد مختلف را به‌خوبی خواهد داشت. درنهایت مدل مطرح‌شده بر روی شبکه‌ی شهری اصفهان پیاده‌سازی و نتایج به‌دست‌آمده گزارش گردیده است.
کلیدواژه‌ها

Calvo, R. W., & Cordone, R. (2003). A heuristic approach to the overnight security service problem. Computers & Operations Research, 30(9), 1269-1287.
Ngueveu, S. U., Prins, C., & Calvo, R. W. (2010). Lower and upper bounds for the m-peripatetic vehicle routing problem. 4OR, 8(4), 387-406.
Yan, S., Wang, S. S., & Wu, M. W. (2012). A model with a solution algorithm for the cash transportation vehicle routing and scheduling problem. Computers & Industrial Engineering, 63(2), 464-473.
Talarico, L., K. Sörensen, and J. Springael. (2013), "The risk-constrained cash-in-transit vehicle routing problem with time window constraints." 14th Workshop of the EURO Working Group “EU/ME: the Metaheuristics Community,” Hamburg, Germany.
Michallet, J., Prins, C., Amodeo, L., Yalaoui, F., & Vitry, G. (2014). Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services. Computers & operations research, 41, 196-207.
Talarico, L., Sörensen, K., & Springael, J. (2015). Metaheuristics for the risk-constrained cash-in-transit vehicle routing problem. European Journal of operational research, 244(2), 457-470.
Talarico, L., Sörensen, K., & Springael, J. (2017). A biobjective decision model to increase security and reduce travel costs in the cash‐in‐transit sector. International Transactions in Operational Research, 24(1-2), 59-76.
Bozkaya, B., Salman, F. S., & Telciler, K. (2017). An adaptive and diversified vehicle routing approach to reducing the security risk of cash‐in‐transit operations. Networks, 69(3), 256-269.
Radojičić, N., Marić, M., & Takači, A. (2018). A new fuzzy version of the risk-constrained cash-in-transit vehicle routing problem. Information Technology and Control, 47(2), 321-337.
Radojičić, N., Djenić, A., & Marić, M. (2018). Fuzzy GRASP with path relinking for the Risk-constrained Cash-in-Transit Vehicle Routing Problem. Applied Soft Computing, 72, 486-497.
Hoogeboom, M., & Dullaert, W. (2019). Vehicle routing with arrival time diversification. European Journal of Operational Research, 275(1), 93-107.
Xu, G., Li, Y., Szeto, W. Y., & Li, J. (2019). A cash transportation vehicle routing problem with combinations of different cash denominations. International Transactions in Operational Research, 26(6), 2179-2198.
Constantino, M., Mourão, M. C., & Pinto, L. S. (2017). Dissimilar arc routing problems. Networks, 70(3), 233-245.
Zajac, S. (2018). On a two-phase solution approach for the bi-objective k-dissimilar vehicle routing problem. Journal of Heuristics, 24(3), 515-550.
Ghannadpour, S. F., & Zandiyeh, F. (2020). A new game-theoretical multi-objective evolutionary approach for cash-in-transit vehicle routing problem with time windows (A real life case). Applied Soft Computing, 93, 106378.
Ghannadpour, S. F., & Zandiyeh, F. (2020). An adapted multi-objective genetic algorithm for solving the cash in transit vehicle routing problem with vulnerability estimation for risk quantification. Engineering applications of artificial intelligence, 96, 103964.
Tikani, H., Setak, M., & Demir, E. (2021). A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty. European Journal of Operational Research, 293(2), 703-730.
Tikani, H., Setak, M., & Demir, E. (2021). Multi-objective periodic cash transportation problem with path dissimilarity and arrival time variation. Expert Systems with Applications, 164, 114015.
Van Anholt, R. G., Coelho, L. C., Laporte, G., & Vis, I. F. (2016). An inventory-routing problem with pickups and deliveries arising in the replenishment of automated teller machines. Transportation Science, 50(3), 1077-1091.
Larrain, H., Coelho, L. C., & Cataldo, A. (2017). A variable MIP neighborhood descent algorithm for managing inventory and distribution of cash in automated teller machines. Computers & Operations Research, 85, 22-31.