基于货运收入最大化的请求车审批模型与算法研究

摘要

随着铁路运输市场化的不断深入，增运增收成为铁路管理的一个重要目标。铁路局车站的装车，是铁路货运收入的来源。重点加强对请求车的审批优化，是实现货运收入最大化的关键。通过分析装车计划的各种约束条件，主要有重点物资命令、停限装命令、承认车数、装车能力、限制口、分界口、方向装车数、卸车能力、及货物品类限定等，以承认车的货运收入为目标，建立审批模型。该模型为整数规划模型，属于“背包问题”。利用“背包问题”求解的理论：若约束变量的费用均为1，则应优先考虑价值高的变量。由此设计算法，进行案例计算，并运用Lingo软件验证了算法的有效性。