多目标规划在铁路零担货运中转装车问题中应用.pdfVIP

维普资讯 第28卷 ，第4期 中 国 铁 道 科 学 V01．28 NO．4 2007年 7月 CHINA RAILWAY SCIENCE July，2007 文章编号：1001—4632 (2007)04—0111—06 多 目标规划在铁路零担货运中转装车问题中的应用 贺 国 先 (兰州交通大学 交通运输学院，甘肃 兰州 730070) 摘 要：结合顾客满意度与中转货物运到期限两者间的关系，将以货物的运到期限为要素的函数作为首要 目标 ，将车辆的静载重利用率及车辆的轻重搭配合理程度作为次要 目标 ，以车辆标记载重限制、车辆载货容积 限制及车辆满载限制为约束条件，建立研究铁路零担货物运输中转装车问题的多 目标规划模型。利用主要 目标 法，把首要 目标作为主要 目标、次要 目标转化为约束条件，从而将多 目标规划模型转化为单 目标规划模型。应 用模拟退火算法 ，设计算法的实现步骤，求得单 目标规划模型的有效解。以同去向30件待中转货物装入 2辆车 为例 ，运用设计的模拟退火算法步骤，计算得到装车方案。计算结果表明：得到的装车方案满足车辆 的载重约 束与载货容积约束，提高了车辆静载重利用率，并体现客户需求至上的铁路货运服务理念。 关键词 ：铁路货物运输；零担货物中转；货物配装 ；多目标规划模型；模拟退火算法 中图分类号：U294．26 文献标识码 ：A 针对铁路零担货物中转装车时存在的问题，考 一 z 虑货物的后程运送时间、车辆的静载重和巧装满载 程度，建立多 目标规划模型_1≈]，借鉴解决此类问 则 的实际意义为 题的智能搜索算法_4_，参考货运管理 的模糊理 f0 (货物 i未装载到任何一辆车上) 论[引、生命周期理论[9]以及随机理论[1o3，提出解 “ 11 (货物i已装载到其中一辆车上) 决多 目标货运中转装车问题的优化算法，使零担货 1．2 目标函数 物的受理、承运、中转、交付各环节合理衔接，从 第 1个 目标函数：相对于运到期限的运送富余 而达到系统的整体最优。 时间(D— — )的数学期望值最小。即 ∑∑．5C(D— — ) 多 目标规划模型的建立 minf1一 亡 生— ——～ (1) ∑∑．5C 1．1 参数定义 在实际货物运输过程中，货物的后程运送时间 定义如下符号：m为车组车辆总数； 为待装 L是难以确定的。因此，将待装载货物与车辆依 车的货物总数；对于货物 i(i1，2，…， )，D 据去向分组，每一组车辆装载同一去向的货物，此 为运到期限；Ti为已在途时间 (包括前程运输时 时能够装入同一车组的货物的 均相同，这样可 间与落地保管时间)， 为后程运输时间，Wi为 以将 简化为如下形式： 重量，73i为体积；对于车辆 (．一『1，2，…， )， Wf为标记载重量，Vf为最大载货容积。 ∑∑．5C(Dt— ) 定义 z为0—1决策变量，且