铁路行包装运计划编制的背包问题改进模型及算法

摘要

针对铁路行包运输组织中操作层上的装车计划问题,综合分析了影响行包装运计划优化的相关因素,建立了行包装运计划改进的0-1背包问题模型,并模拟人工编制计划思维过程设计了满意解的启发式算法。