Artificial neural networks integrated mixed integer mathematical model for multi-fleet heterogeneous time-dependent cash in transit problem with time windows

AYYILDIZ E., TAŞKIN A., YILDIZ A., ÖZKAN C.

NEURAL COMPUTING & APPLICATIONS, cilt.34, sa.24, ss.21891-21909, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 34 Sayı: 24
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1007/s00521-022-07659-7
  • Dergi Adı: NEURAL COMPUTING & APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Applied Science & Technology Source, Biotechnology Research Abstracts, Compendex, Computer & Applied Sciences, Index Islamicus, INSPEC, zbMATH
  • Sayfa Sayıları: ss.21891-21909
  • Anahtar Kelimeler: Artificial neural networks, Cash in transit, Mixed integer linear programming, Time-dependent vehicle routing problem, VEHICLE-ROUTING PROBLEM, GREEN VRP, ALGORITHM, TRANSPORTATION, OPTIMIZATION, PREDICTION, DISCRETE, SYSTEM
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

The cash in transit (CIT) problem is a version of the vehicle routing problem (VRP), which deals with the planning of money distribution from the depot(s) to the automated teller machines (ATMs) safely and quickly. This study investigates a novel CIT problem, which is a variant of time-dependent VRP with time windows. To establish a more realistic approach to the time-dependent CIT problem, vehicle speed varying according to traffic density is considered. The problem is formulated as a mixed-integer mathematical model. Artificial neural networks (ANNs) are used to forecast the money demand for each ATM. For this purpose, key factors are defined, and a formulation is proposed to determine the money deposited to and withdrawn into ATMs. The mathematical model is run for different scenarios, and optimum routes are obtained.