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

??3?恚??期 中 国 铁 道 科 学 V01??35 No??6 2 O 1 ?阬 1?? CHINA RAILWAY SCIENCE ????．?? 文章编号：??—??????一??一? 基于遗传算法的集装箱装车配载方案的优化 杨广全，马玉坤，刘 飞 (????????????????????????????????????????100081) 摘要：针对手工编制集装箱装车配载方案费时、配载不合理等问题，基于集装箱和铁路车辆的参数，推 ??????????????????????????????????????????????????????????????????????????????????????1???????? 的左右两转向架承重差之和最小为目标函数，以车辆的载重、转向架承重、左右两转向架承重差和合重心横向 偏离量以及集装箱的箱重限制为约束条件，建立集装箱装车配载方案的优化模型。基于遗传算法原理，设计启 发式遗传算法对该模型求解，采用罚函数方法和修复策略处理约束条件，并针对编码提出特殊交叉算子和变异 算子，以保证生成可行解。以将?个?英尺集装箱和?个?英尺集装箱配载在?辆铁路车辆上为例，采用 建立的模型和启发式遗传算法得到集装箱装车的配载方案。该方案不仅满足铁路车辆装载技术要求，而且优于 手工编制的配载方案，验证了该优化模型及其求解算法的有效性和合理性，可以实现集装箱装车配载的智能化。 关键词：集装箱运输；铁路车辆；配载方案；集装箱参数；车辆参数 ????????????U294??3??U294??26????????????A???????痡．??．??—??．??．?．? 铁路集装箱运输是铁路货运的主要运输方式之 ?虺啤都庸妗?，为了保证铁路运输的安全，装载 一，为了确保集装箱运输的安全，需要根据集装箱 集装箱的车辆必须满足以下基本技术条件。①车辆 的箱型和箱重，以及铁路车辆的长度和载重，将集 的载重不得超过其容许载重量；②车辆的转向架承 装箱与铁路车辆进行合理配载。目前集装箱装车配 重不得超过车辆容许载重量的??；③车辆的左右 载的流程是：首先采用衡器对集装箱进行称重和超 两转向架承重差不得大于? t?????????????????? 偏载检测，确认其总重不超过其标记载重，并记录 ????????????????100mm[2]?????????????????? 其超偏载的检测值；然后，根据集装箱与铁路车辆 和车辆的参数，推导出车辆的转向架承重、左右两 配载速查表、车辆参数和集装箱参数手工编制配载 转向架承重差和合重心横向偏离量的计算公式，以 方案，将数个集装箱配载到若干个车辆上。由于集 1?????????????????????????????????????????? 装箱和车辆均有多种型号，加之受编制人员的经验 最小为目标函数，以《加规》规定的对车辆的载 制约，手工编制配载方案，不仅费时、误差大，而 重、转向架承重、左右两转向架承重差和合重心横 且经常出现一些集装箱因找不到合适的配载对象而 向偏离量的限制及车辆对装载的集装箱箱重的限制 ??????????????[1]????????????????????????????为约束条件，建立集装箱装车配载方案的优化 ????