运输方式选择的模型及算法研究_论文

发布于:2021-08-03 14:16:49

维普资讯 http://www.cqvip.com 3  8 交通与计算机 20 08年第 3期 第2 6卷 总 12 4 期  运 输 方式选 择 的模 型 及 算 法研 究  梁雪玲 ( 南理工大学 华 靳 文舟  广 州 50 4 ) 1 6 0  摘 要 运输方式的选 择条件包括运输货物 的种类 、 运输量 、 运输距 离、 运输时间和运输成本 。其 中,   运输货物 的种类 、 运输量 、 运输距 离是 由货物 自身 的性 质和存放 地点决定 的 , 于不可变量 。文 章试  属 图通过这些不可变量来 建立 运输货物 的总成本模型 , 用混合整数规划来求解模型 , 而找 到最优的  并 从 运输方式 。   关键词  运输方式选 择; 总成本最低 ; 混合整数规划  中 图分 类 号 : 1 .  U16 2 文献 标 志 码 :   A 0 引  言  在现代 物流 运输 系 统 中 , 常用 的 5种运 输 方  式 为 : 路 、 运 、 路 、 空 和 管道 , 何 联合 使  铁 水 公 航 如 超 过运 输 期 限 T。综 合考 虑 各 种 因素 , 确定 最 优  的运输方 式组 合使运 输 成本最低 。   2 模 型 建 立 与求 解  2 1 模 型假 定  . 用这 5种运输 方 式 , 使货 物 运 输成 本 降 低 是企 业  所要解 决 的 问题 。一般 来 讲 , 运输 方 式 的 选择 条  件有 运输 货 物 的种 类 、 运输 量 、 输距 离 、 运 运输 时  间和运 输成 本 等 5个 方 面_ 。其 中 , 输 货物 的  1 ] 运 种类 、 运输量 、 运输 距离 由货物 自身 的性 质 和存放  地点决 定 , 于 不 可变 量 。笔 者试 图通 过 这些 不  属 可变 量来建 立运 输 货物 的总 成 本模 型 , 以找 到最  优 的运 输方式 。   假 设 1 货 物 在 某 个 城 市 的运 输 方 式 最 多 转  : 换 1次 。假 设 2 两 个 相 邻 城 市 之 间 只 能 采 用 1 :   种运输 方式 。   2 2 变量描 述  . 将 变量作 如下 定义 :   , … 为货 物 以 k种运 输方 式 从 i 城市 到 i +  为货物 k种运 输方式 从 城市  1 市 的运 价 ; 城   人 们对 这方 面 的研 究 已有 一 定 的成 果 , 多  大 是在考 虑 时效 性 的情 况 下 , 成本 降 到最 低 。如  将 当运 输时 间大于 容 许 时 间期 限 时 , 总成 本 中加  在 入一个 很大 的惩 罚 因子 _ , 2 显然这 是不够 客 观 的 。 ]   有 的研 究者 提 出的 模 型 的求 解 过程 过 于 复杂 , 没  有很 好地考 虑现 实 状况 , 如运 输 方式 的种 类 事 实  上 只有 5 , 种 而在 研 究 时考 虑 了 8种 甚 至 更 多 的  到 +1 城市 所需 时间 ;  为货物 以 k种运 输方  z, … 式从 城 市到 i 1 市 运输 方 式 参 数 , + 城 当从 城  市到 + 1 市 的运输方 式 为 k时 ,  一1 否则  城 z , z … 一0  为货 物 在 i   ; 城市 由 k种 运 输方 式 转  换到 1 种运 输方 式 的转换 参数 , 生 转化 时  一  发 1不发 生转 化 时 , 一0  为货 物在 i ,   ; 城市 由 k   种运输 方式转 换 到 1 运输 方式 的 中转 费 ; 为  种 n 情况 _ , 3 从而使 得模 型 的求解变得 很 复杂 。 ]   货物在 i 市 由 k种 运输 方式 转 换 到 1 运 输方  城 种 式 的中转 时间 .1 『 为送 达 时 间 限制 内 的 时间 价值  系数 .2 『 为送 达时 间 限制 以外 的时间 价值 系 数 ; Q  为待运 货物 的总量 ; T为 送达 时 间 限制 ; 为 途经    城市个 数 ; g为运输方 式 的类 型数 。   2 3 模型 描述  . 1 问题 的提 出  假设一 个物 流企业将 一批 货物从 货物 的 中心  地 O运送 到 目的地 D, 中途 经 过  个 城 市 , 意  任 相邻 的 2个 城 市之 间都 有 g种 运 输方 式 可 以选  择 ; 邻 的 2个城 市 之 间各 种 运 输方 式 的运 输 时  相 间、 费用 、 运输 能力 不 同。 当从一 种运 输方式 转换  到另一 种运输 方 式 时 , 要 一 定 的 中转 时 间 和 中  需 转 费 用 , 且 在 整 个 运 输 过 程 中 的 总 时 间 不 能  而 收稿 日期 :0 80 ~0 2 0 —31  可以  E  用r E 升+E  E n) 运 (   E    把   女 l — l       一 1  k 一 1 一 1     输 时 间也作 为成本 来 考虑 。 运 输 时间 超 出 时 间  若 限 制 ,则 需 按 超 出 时 间 来 惩 罚 ,即 增 加 成 本  g  l E  " E 升+E  E n 一T , 2 (   E    )这样,   总成 维普资讯 http://www.cqvip.com 运 输 方 式 选择 的模 型及 算 法研 究— — 梁 雪 玲 靳 文 舟  3  9 表 1 汽 车 、 车 的 运 输 时 间 、 用 和 运 输 能 力情 况    火 费 本为:   g  mn   .   +∑ ∑ ∑ dy + i Z= 斗  + ff   1 k一 1 i 1        r ∑ ∑ f +∑ ∑ ∑ n)     (   川  + k一 1 i 1      g   ”  

相关推荐

最新更新

猜你喜欢