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

作     者：杨广全 马玉坤 刘飞 YANG Guangquan;MA Yukun;LIU Fei

作者机构：中国铁道科学研究院运输及经济研究所北京100081 

基　　金：国家"八六三"计划项目(2012AA112404) 

出 版 物：《中国铁道科学》 (China Railway Science)

年 卷 期：2014年第35卷第6期

页      码：124-130页

摘      要：针对手工编制集装箱装车配载方案费时、配载不合理等问题,基于集装箱和铁路车辆的参数,推导集装箱装车后铁路车辆的转向架承重、左右两转向架承重差和合重心横向偏离量的计算公式。以1组待装车的左右两转向架承重差之和最小为目标函数,以车辆的载重、转向架承重、左右两转向架承重差和合重心横向偏离量以及集装箱的箱重限制为约束条件,建立集装箱装车配载方案的优化模型。基于遗传算法原理,设计启发式遗传算法对该模型求解,采用罚函数方法和修复策略处理约束条件,并针对编码提出特殊交叉算子和变异算子,以保证生成可行解。以将42个20英尺集装箱和16个40英尺集装箱配载在37辆铁路车辆上为例,采用建立的模型和启发式遗传算法得到集装箱装车的配载方案。该方案不仅满足铁路车辆装载技术要求,而且优于手工编制的配载方案,验证了该优化模型及其求解算法的有效性和合理性,可以实现集装箱装车配载的智能化。

主 题 词：集装箱运输 铁路车辆 配载方案 集装箱参数 车辆参数 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0802[工学-机械学] 0801[工学-力学类] 

核心收录：

D　O　I：10.3969/j.issn.1001-4632.2014.06.19

馆 藏 号：203751224...