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

维普资讯 第 ???卷 ，第 ?期? 中? 国? 铁? 道? 科? 学? ???．??? ??．?? ???????年 ?月? ???????? ??? ??????????? ????，????? 文章编号 ：????—???? ????????—????—??? 多 目标规划在 铁路零 担货运 中转装 车 问题 中的应用? 贺? 国? 先? ?兰州 交通大学 交通运输学 院 ，甘肃 兰州? ???????? 摘 要 ：结合顾客满意度 与中转货 物运到期限两 者 间的关系 ，将 以货 物的运 到期 限为要 素 的函数作 为首要? 目标 ，将车 辆的静载重利用率及车辆 的轻重搭 配合 理程度 作为次 要 目标 ，以车 辆标 记载重 限制 、车 辆载货 容积? 限制及车辆满载限制为约束条件，建立研究铁路零担货物运输中转装车问题的多 目标规划模型。利用主要 目标? 法 ，把首要 目标 作为主要 目标 、次要 目标转 化为约束 条件 ，从 而将 多 目标 规划模 型转 化为单 目标 规划模 型 。应? 用模拟退火算法 ，设计算 法的实现步骤 ，求得单 目标 规划模型的有效解 。以同去 向 ??件 待 中转货 物装入 ?辆车? 为例 ，运用设计 的模 拟退火算法步骤 ，计算得 到装车 方案 。计 算结果 表 明 ：得到 的装车 方案满 足车辆 的载 重约? 束 与载货 容积约束 ，提高 了车辆静载重利用 率 ，并体现客户需求至上 的铁路货 运服务理念 。? 关键词 ：铁路货 物运输 ；零担货物 中转 ；?货 物配装 ；多 目标规划模型 ；模拟退火算 法? 中图分 类号 ：????．??? 文献???识码 ：??? 针对铁路零担货物中转装车时存在的问题 ，考? 一 ? ? ? 虑货物的后程运送时间、车辆的静载重和巧装满载? 程度 ，建立多 目标规划模型??≈?，借鉴解决此类 问? 则? 的实际意义为? 题的智能 搜索 算 法???，参考 货 运 管理 的模糊 理? ?? ?货物 ?未装载到任何一辆车上?? 论?引、生命周期 理论???以及随机理 论????，提 出解? “? ??? ?货物?已装载到其中一辆车上?? 决多 目标货运 中转装车问题 的优化算法 ，使零担货? ?．? 目标 函数? 物的受理、承运、中转 、交付各环节合理衔接 ，从? 第 ?个 目标函数 ：相对于运到期限的运送富余? 而达到系统的整体最优 。? 时间???— ? — ? ?的数学期望值最小 。即? ∑ ∑．??????—? —? ?? 多 目标规划模型