钢卷铁路装车自动配载模型的开发及应用.pdfVIP

中国金属学会冶金运输委员会2012年运输组织学会优秀论文选编 。一。———————————————————————————————————————————————————一 钢卷铁路装车自动配载模型的开发及应用 施亚农 (宝钢股份有限公司运输部) 摘要：宝钢目前的火车配载以人工操作为主，现场操作人员手：[获得到库的产品信息，管理人员凭经验手：1：计 算配载方案，对前面的车皮，宁愿稍微超出载重要求，也要尽量多装货物，这样才能保证装车计划的顺利完成， 但有时会导致后续车皮可能空载率较高，而且前面的车皮也存在着安全隐患。单凭经验和手工计算无法实现多车 皮配载的最优化。 采用组合优化算法，实现了火车钢卷的自动配载：针对所给钢卷的总体情况和车辆载重要求，运用启发式规 则搜索各种不同的钢卷组合装载方案，在满足车皮装载要求下使得所需车皮最少，其中单车配载采用基于动态规 划的背包算法。模型结果符合实际应用的要求，可操作性强，提高了车皮配载的效率和效果。 通过建立火车钢卷自动配载模型，实现多车皮配载的最优化，可以减少装载方案确定时间、减少车皮等待装 卸时间、降低车皮的空载率、提高直装率。 关键词：钢卷力矩平衡模型自动配载装载方案 1自动配载模型开发的意义 宝钢铁路库每天需要根据销售部编制的出厂提单，以及火车车皮数量的情况，将所有货 物按照同一交货地点、同一收货单位、同一专用线、同一运单进行火车车皮配载，配载方案 需满足铁路局的各种要求，主要是车皮载重要求，车辆前后左右平衡要求，钢卷摆放要求等。 目前，宝钢铁路库完全是由人工进行车皮配载，宝钢铁路库操作人员每天从运管机得到 需要发车的钢卷计划，打印运管机铁路计划要求、9672系统提单和9672系统码单，现场确 认核对现货后进行人工配载，收发组长确定收发工编制的装载加固方案。人工主要使用以往 积累的经验模式，采取试凑法，只能考虑到单车的配载较优，很难达到整体的全局装车最优， 对于车辆的装载率也无法进行综合考虑，编制效率比较低。单凭经验和手工计算无法实现多 车皮配载的最优化。 在分析现有火车配载流程及规则的基础上，采用组合优化算法，实现了火车钢卷的自动 配载。该模型算法基于动态规划的背包算法，针对所给钢卷的总体情况和车辆载重要求，运 用启发式规则搜索各种不同的钢卷组合装载方案，在满足车皮装载要求下使得所需车皮最 少。模型结果符合实际应用的要求，可操作性强，具有较好的应用价值。它的实现替代了原 先人工编制钢卷车皮配载落后方法，提高了车皮配载的效率和效果。 15 2火车钢卷自动配载模型的目标 对于一批出厂计划钢卷，模型的目标是： 令剩余钢卷数最少 令所用的车皮数最少 3火车钢卷自动配载模型的约束条件 1)同一到站、同一收货单位、同一结算单位、同一专用线、同一货类，才能装载在一 辆车上。 2)每车钢卷总重量不能超过车皮的载重限制(60、61、70吨)。 3)车辆装载要均衡，两端钢卷之差不大于5吨，两端货物装载量不大于标重的二分之一。 大于l300mm的钢卷必须单排装载。 5)车辆左右两端装载的重量之差不能大于0．5吨。 6)中部车厢尽量不放置钢卷，放在车辆横中心线的货物不得大于13吨。 4火车钢卷自动配载模型算法 针对模型目标和众多相互制约的约束条件，模型采用了分层解决，逐步细化，比较取优 的架构。主要的模型处理架构如图l所示： c I 数据拣选 fcIl妻震蒿嘉誓冀笔萎篓萎豢：兹篙羹娄蓑荔萎茭霾鋈?轰需篓鑫蓑主雾雾7：=0 l Jr卜；焉萎嘉磊赢赢j赫磊羞磊二螽赢弄i；磊 I 装车策略确定 }：二…i格的不同处理构成不同的装载策略，从而分割成供下层背包算法计算的不同独 上 ： f 宏观配载 L?：：：i．对独立的钢卷数据集运行单背包模型的动态规型算法，以达到装载量最大为优 1．．．．一．．．一．．．一．．…一．．…一．一…．…．…．．．…．．．．一…一．一．一．．-．．．一．．…一．．…．．j