Research Article Open Access

AN OPTIMIZATION-BASED HEURISTIC FOR A CAPACITATED LOT-SIZING MODEL IN AN AUTOMATED TELLER MACHINES NETWORK

Supatchaya Chotayakul1, Peerayuth Charnsetthikul1, Juta Pichitlamken1 and John Kobza2
  • 1 Kasetsart University, Thailand
  • 2 The University of Tennessee, United States

Abstract

This research studies a cash inventory problem in an ATM Network to satisfy customer’s cash needs over multiple periods with deterministic demand. The objective is to determine the amount of money to place in Automated Teller Machines (ATMs) and cash centers for each period over a given time horizon. The algorithms are designed as a multi-echelon inventory problem with single-item capacitated lot-sizing to minimize total costs of running ATM network. In this study, we formulate the problem as a Mixed Integer Program (MIP) and develop an approach based on reformulating the model as a shortest path formulation for finding a near-optimal solution of the problem. This reformulation is the same as the traditional model, except the capacity constraints, inventory balance constraints and setup constraints related to the management of the money in ATMs are relaxed. This new formulation gives more variables and constraints, but has a much tighter linear relaxation than the original and is faster to solve for short term planning. Computational results show its effectiveness, especially for large sized problems.

Journal of Mathematics and Statistics
Volume 9 No. 4, 2013, 283-288

DOI: https://doi.org/10.3844/jmssp.2013.283.288

Submitted On: 12 September 2013 Published On: 1 October 2013

How to Cite: Chotayakul, S., Charnsetthikul, P., Pichitlamken, J. & Kobza, J. (2013). AN OPTIMIZATION-BASED HEURISTIC FOR A CAPACITATED LOT-SIZING MODEL IN AN AUTOMATED TELLER MACHINES NETWORK. Journal of Mathematics and Statistics, 9(4), 283-288. https://doi.org/10.3844/jmssp.2013.283.288

  • 2,966 Views
  • 4,974 Downloads
  • 11 Citations

Download

Keywords

  • Shortest Path Formulation
  • Multi-Echelon Inventory
  • ATM Network
  • Capacitated Lot-Sizing Model