交通运输系统工程与信息 ›› 2015, Vol. 15 ›› Issue (6): 94-100.

• 系统工程理论与方法 • 上一篇    下一篇

双层集装箱列车装载问题多目标优化研究

郎茂祥*1,周学松2,孙岩1   

  1. 1. 北京交通大学交通运输学院,北京100044;2. 亚利桑那州立大学可持续工程与建筑环境学院,坦佩85281,美国
  • 收稿日期:2015-07-01 修回日期:2015-09-02 出版日期:2015-12-25 发布日期:2015-12-25
  • 作者简介:郎茂祥(1969-),男,山东高唐人,博士,教授.
  • 基金资助:

    国家自然科学基金(71390332-3)

Multi-objective Optimization for Double Stack Train Loading Problem

LANG Mao-xiang1,ZHOU Xue-song2,SUN Yan1   

  1. 1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China; 2. School of Sustainable Engineering and the Built Environment, Arizona State University, Tempe AZ 85281, U. S.
  • Received:2015-07-01 Revised:2015-09-02 Online:2015-12-25 Published:2015-12-25

摘要:

为了提高双层集装箱列车的装载效率,保障双层集装箱列车的运行安全,建立 了一种降低重车重心高和均衡车辆转向架负重差的双层集装箱列车装载问题多目标优 化模型,并采用字典序规划法对多目标优化问题进行求解,即为存在矛盾的优化目标与 约束条件设置不同的优先级.为了优化重车重心高,采用线性分式规划将相应的混合整数 分式问题转化为一系列混合整数线性规划子问题进行求解.算例验证结果表明,研究所提 出的多目标优化方法能够在保证列车集装箱装载量最大的条件下降低集装箱车的重车 重心高,并减少其转向架负重差,具有重要的应用价值.

关键词: 铁路运输, 双层集装箱运输, 装载问题, 多目标优化, 字典序规划法

Abstract:

To improve safety measures of loading containers on double- stack train and ensure its normal operation, this paper develops a multi-objective optimization model that focuses on a number of practical requirements including the center-of-gravity height of a loaded car and load balance considerations. A lexicographic goal programming approach is used to address different priorities for potentially conflicting objectives and constraints. To minimize the center-of-gravity height, a linear-fractional programming technique is adopted to transform the corresponding generalized mixed integer fractional problem into a sequence of mixed integer linear sub problems. The computational results of the experimental cases indicate that the proposed multi-objective optimization method can maximize the number of the TEUs loaded on the double stack train, and meanwhile lower the center-of-gravity height of the loaded cars and their weight differences, and performs superior application value.

Key words: railway transportation, double stack container transportation, loading problem, multi-objective optimization, lexicographic goal programming approach

中图分类号: