钢卷产品铁路运输中的配载优化计算
国际学院
钢铁产品是国民经济的重要物资，钢卷是主要类型之一。由于钢铁产品体积大、重量大，如何进行运输也是现实问题之一。某钢铁企业铁路库每天需要根据销售部编制的出厂提单，以及火车车皮数量的情况。
典型情况下，钢卷火车配载的典型规则：
1)同一到站、同一收货单位、同一结算单位、同一专用线、同一货类，才能装载在一
辆车上。
2)每车钢卷总重量不能超过车皮的载重限制(60、70吨)。
3)车辆装载要均衡，两端钢卷之差不大于2吨，两端货物装载量不大于标重的二分之一。
4)宽度小于1250mm的钢卷必须分两排装载，1250mm-1300mm的钢卷尽量双排装载，
大于l300mm的钢卷必须单排装载。
5)车辆左右两端装载的重量之差不能大于2吨。
6)中部车厢尽量不放置钢卷，放在车辆横中心线的货物不得大于13吨。
在分析现有火车配载流程及规则的基础上，本项目采用组合优化的理论，设计约束满足模型，实现火车钢卷的自动配载。模型算法基于动态规划的背包算法，针对所给钢卷的总体情况和车辆载重要求，运用启发式规则搜索各种不同的钢卷组合装载方案，在满足车皮装载要求下使得所需车皮最少。预期模型结果符合实际应用的要求，可操作性强，具有较好的应用价值。它的实现将替代原先人工编制钢卷车皮配载落后方法，提高车皮配载的效率和效果。
