基于整数规划和遗传算法的离行式自助设备装清钞问题研究

Research on banknote loading and clearing of Off-premise self-service equipment based on integer programming and genetic algorithm

离行式自助设备的装清钞问题是银行自助设备管理运营过程中的重要问题,是银行业务的重要组成部分,离行式自助设备的稳定运行能维持银行业务正常运营,降低银行运营的成本,提升银行资金运用效益。本文从数学建模和算法实现的角度对离行式自助设备的装清钞问题进行了研究,建立了离行式自助设备装清钞路径问题的整数规划模型并使用遗传算法进行求解,使得银行在一定条件下可以科学设计符合银行实际需要的装清钞计划和运送路径,在保持自助设备正常运转的条件下减少资金占用。