基于遗传算法集装箱装车配载方案优化.pdfVIP

第35卷，第6期 中 国 铁 道 科 学 V01．35No．6 2O14年l1月 CHINARAILWAYSCIENCE November．2014 文章编号：1001—4632(2014)06一0124一07 基于遗传算法的集装箱装车配载方案的优化 杨广全，马玉坤，刘 飞 (中国铁道科学研究院运输及经济研究所，北京 100081) 摘要：针对手工编制集装箱装车配载方案费时、配载不合理等问题，基于集装箱和铁路车辆的参数，推 导集装箱装车后铁路车辆的转向架承重、左右两转向架承重差和合重心横向偏离量的计算公式。以1组待装车 的左右两转向架承重差之和最小为目标函数，以车辆的载重、转向架承重、左右两转向架承重差和合重心横向 偏离量以及集装箱的箱重限制为约束条件，建立集装箱装车配载方案的优化模型。基于遗传算法原理，设计启 发式遗传算法对该模型求解，采用罚函数方法和修复策略处理约束条件，并针对编码提出特殊交叉算子和变异 算子，以保证生成可行解。以将42个20英尺集装箱和16个40英尺集装箱配载在37辆铁路车辆上为例，采用 建立的模型和启发式遗传算法得到集装箱装车的配载方案。该方案不仅满足铁路车辆装载技术要求，而且优于 手工编制的配载方案，验证了该优化模型及其求解算法的有效性和合理性，可以实现集装箱装车配载的智能化。 关键词：集装箱运输；铁路车辆；配载方案；集装箱参数；车辆参数 文献标识码：A 中图分类号：U294。3：U294。26 铁路集装箱运输是铁路货运的主要运输方式之 (简称《加规》)，为了保证铁路运输的安全，装载 一，为了确保集装箱运输的安全，需要根据集装箱 集装箱的车辆必须满足以下基本技术条件。①车辆 的箱型和箱重，以及铁路车辆的长度和载重，将集 的载重不得超过其容许载重量；②车辆的转向架承 装箱与铁路车辆进行合理配载。目前集装箱装车配 重不得超过车辆容许载重量的1／2；③车辆的左右 载的流程是：首先采用衡器对集装箱进行称重和超 两转向架承重差不得大于10t；④车辆的合重心横 偏载检测，确认其总重不超过其标记载重，并记录 向偏离量不得超过100mm[2]。因此，根据集装箱 其超偏载的检测值；然后，根据集装箱与铁路车辆 和车辆的参数，推导出车辆的转向架承重、左右两 配载速查表、车辆参数和集装箱参数手工编制配载 转向架承重差和合重心横向偏离量的计算公式，以 方案，将数个集装箱配载到若干个车辆上。由于集 1组待装车的所有车辆的左右两转向架承重差之和 装箱和车辆均有多种型号，加之受编制人员的经验 最小为目标函数，以《加规》规定的对车辆的载 制约，手工编制配载方案，不仅费时、误差大，而 重、转向架承重、左右两转向架承重差和合重心横 且经常出现一些集装箱因找不到合适的配载对象而 向偏离量的限制及车辆对装载的集装箱箱重的限制 不能装车的状况[1]。同时，集装箱装车配载方案是 为约束条件，建立集装箱装车配载方案的优化 模型。 组合优化问题，约束条件较多，属于NP-hard问 题。因此，本文研究建立集装箱装车配载方案的优 1．1参数定义及参数取值 化模型及模型求解算法，并采用实例验证该模型和 按自然数序列对待装车的集装箱进行编号，箱 算法的有效性和合理性，为开发集装箱装车的智能 序i一1，2，3，…，咒，其中行为集装箱总数；按 配载系统提供理论方法支持。 自然数序列对车辆进行编号，车序足一1，2， 3，…，m，其中m为车辆总数。定义如下参数： 1集装箱装车配载方案的优化模型 w雾和w