tailieunhanh - Báo cáo nghiên cứu khoa học: " XÁC ĐỊNH PHƯƠNG ÁN TIẾP QUỸ TỐI ƯU CHO CÁC MÁY ATM THEO HƯỚNG QUY HOẠCH NGUYÊN"

Có nhiều phương án tiếp quỹ khác nhau để lựa chọn trong việc đáp ứng nhu cầu rút tiền của khách hàng tại các máy ATM, việc kiểm soát chi phí đòi hỏi phải xác định một phương án tiếp quỹ tối ưu là phương án khả thi, đảm bảo đáp ứng đủ nhu cầu rút tiền của khách hàng và có chi phí thấp nhất. Xét về bản chất, đây là nội dung của vấn đề tồn kho gắn với lộ trình vận chuyển, đã được giải quyết theo hướng quy hoạch nguyên hoặc dựa trên các thuật. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG - SỐ 5 40 .2010 XÁC ĐỊNH PHƯƠNG ÁN TIẾP QUỸ TỐI ƯU CHO CÁC MÁY ATM THEO HƯỚNG QUY HOẠCH NGUYÊN AN INTEGER PROGRAMMING APPROACH TO THE DETERMINATION OF AN OPTIMAL CASH DEPLOYMENT STRATEGY FOR ATMS Phan Đình Anh Trường Đại học Kinh tế Đại học Đà Nang TÓM TẮT Có nhiều phương án tiếp quỹ khác nhau để lựa chọn trong việc đáp ứng nhu cầu rút tiền của khách hàng tại các máy ATM việc kiểm soát chi phí đòi hỏi phải xác định một phương án tiếp quỹ tối ưu là phương án khả thi đảm bảo đáp ứng đủ nhu cầu rút tiền của khách hàng và có chi phí thấp nhất. Xét về bản chất đây là nội dung của vấn đề tồn kho gắn với lộ trình vận chuyển đã được giải quyết theo hướng quy hoạch nguyên hoặc dựa trên các thuật toán giải bài toán quyết định Markov với số bước hữu hạn. Tuy nhiên việc xác định phương án tiếp quỹ tối ưu cho các máy ATM dựa trên phương pháp này đòi hỏi phải có sự hỗ trợ của các phần mềm chuyên dụng. Xuất phát từ đặc thù của hệ thống ATM tác giả đề xuất một mô hình có thể tìm phương án tối ưu bằng những tính toán đơn giản. ABSTRACT There are different cash deployment strategies which refer to the scheduling and replenishing of automated teller machines ATMs . However it is essential to determine the optimal cash deployment strategy for ATMs to minimize cash-related expenses and ensure that they do not run out of cash. In nature this is an Inventory Routing Problem which can be solved on the basis of an Integer Programming or infinite horizon Markov decision processes. Nevertheless these models require a lot of computations. With special features of an ATM network the author proposes a model to make an optimal cash deployment strategy without any complicated computation. 1. Đặt vấn đề ATM Automated Teller Machine là một loại máy điện tử đặt ở các nơi công cộng được kết nối với một hệ thống dữ liệu và các thiết bị liên quan được kích hoạt bởi chủ thẻ cho phép khách hàng trực tiếp sử dụng các dịch vụ của ngân hàng phát hành thẻ và các