连续型物流设施选址的区间决策模型及算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
s o d b e t d e a l a e r s a c e u sh v t n r ci a p r b l y n e meh d c n b f h we y a t s x mpe t t h e e r h r s h a e sr g p a t l o e a i t ,a d t t o a e o- e h t o c i h f r d a n atr ai e fr d c s n ma i g fr lc t n o gsis n d . e e sa e n t o e ii k n o o ai f o it o e l v o o l c Ke r s l gsis fcl y l c t n;i tr a e iin;u c ran y r vt t o y wo d : it a i t o a i o c i o ne l d cs v o n e i t ;g a i meh d;g n t g r h t y e ei a o i m cl t
(j j ( 『 , x, ) 1≤_ Y ≤凡 为物流节点决策 的数 目)决 , 策节点至用户点的运费与配量分别表达为 c 第 ( 个决策节点第 k种商 品至第 i 用户点 的费 率函 数) Q 第 个决策节点第 k , ( 种商品至第 i 用户 点的配量 )定义一个决策点选择平面范围的矩形 ; 区域 D( 通常为计算的方便性 , 以坐标系的第一象 限标定 , 故各节点的坐标均 为正值) 起点为 ( 。 , 口, b)终点为( b) 按照需要所求决策节点 的数 。, 口 ,。 。 目, 将整体平 面分 为 个小 的片区 D ( 1≤.≤ 『
选择模型 , 设计遗传算法 的求解思路 , 并进行实际 案例验算 ; 邹辉霞等 讨论 了单配送 中心离散选
物流设施选址是一个系统决策问题 , 其决策方法分
收稿 日期 :0 l一1 0 21 2— r 7
基 金项 目: 国家 自 然科学基金资助项 目( 0 7 18 ; 7 6 10 ) 湖南省科技计划项 目( 0 0 J 1 ) 2 1 F6 6 0 作者 简介: 李利华 (9 9 , , 17 一) 男 湖北红安人 , 讲师 , 博士研究生 , 从事交通运输规划与管理研究
2.S h lo afc a d T a s o En i e r g,C a g h ie st fS i n e a d T c n l g c o fTrf n r p a gn e n i n i h n s a Un v r i o ce c e h oo y,Ch g h 0 0 y n n a s a 41 0 4,Ch n ; ia
jd e y ne a p siit, n eit v t at e e e c gr m i ds n dt sle h rbe ts u gd b tr l os ly a dt e a i e c v n t oi ei e o epo l i v bi h n rl n r i g i a t s g l h o vt m.Ii
量进行运算 , 满足实数运输的交换律 、 结合律等 。
12 模型 的构 建 . 连续 型物 流设施 选址 的基本模 型 为重心法 , 该 方 法 的基 本思 想 为 : 一 个 连续 的平 面 区域 内 , 在 定
义坐标体系结构 , 区域 中存在多个需求用户点 , 各
用 户点 对应 的平面 坐标 已知 , 而要 决策 选址 的物流
出, 其基本理念是运用区间数和区间算法解决不确
定性 问题 ,sl e 等 Canr l 分别 对带 区间数 的优 化
规划 问题 进行 探讨 。运用 区 间决策 对 不 确定 性 的 物 流设施 选址 问题 的研 究并 不多 见 。 本 文提 出连续 型 物 流设 施选 址 的 区 间决策 模 型, 对不 确定性 物流 规划 问题进行 研究 。
流运输 费率 与配 量 , 此 , 以定 义节 点 间 的 配量 因 可
决策并 形成 实践 , 就是一 个长期 的过 程 , 难改变 , 很
为已知节点的重量 , 问题转化为求一个物体的平面
几何 重心 。 对物流 网 络 基 本 结 构 标 定 如 下 : 络 一 共 有 网 m( 1≤ i m)个 用户点 , 待 决策 物 流节 点 共有 ≤ 从 q 1≤ k≤ q 种商 品需要 配送 至用户 点 , 用户 点 ( ) 各 的坐 标为 ( , ) 1≤ i m) 决 策 节 点 坐 标 为 置 ( ≤ ,
而一些不确定性因素就是导致决策失误的根源 , 现 实中这样的案例 比比皆是 , 很多已经决策建成的物
流节 点处 于不 能运 营 的状 态 。针 对 不 确定 性 的物 流节 点选 址 决 策 已有 大 量 的 研究 成 果 目前 卜m , J 的研 究方 法主要 集 中于应 用 随 机决 策 与模 糊 决 策 解决 不确定 性 问题 。区间决 策 _ 解决 不 确定 性 1 是 决策 的一 种重 要 手段 , Mor 等 _ 由 oe 1 15 提 于 9 9年
Ab t a t I h sp p r h n e t it f o it sd ma d i c n i e e .T e i tr a u e s d t a 一 sr c :n t i a e ,t e u c r n y o gsi e n s o sd rd a l c h n e v l mb ri u e o me 8 n s u e u c ran p r mee s a d v ra l s h n e v e i o r n e ti a a t r n a ib e .T e i tr a d cs n—ma i g mo e o o t u u o i is fcl y 1 — l i k n d lfrc n i o s lgs c a i t n t i o c t n w t l o a i i mu t c mmo i n l p e n d s i e tb ih d T e p o e t s a d sz f i tr a ou i n i o h i d t a d mu t l o e s sa l e . h r p r e n ie o n e l s l t s y i s i v o
李利 华 , 符 卓 胡 正东 ,
(. 1 中南 大学 交通运 输 工程 学院 , 南 长 沙 40 7 ; 湖 10 5 2 长 沙理 工 大学 交通 运输 工程 学 院 , 南 长沙 4 00 ; . 湖 104
3 南华大学 政治与公共管理学院, . 湖南 衡 阳 4 10 ) 20 1
U — u 。 Lih a
,
F h o ,HU Z e g d n UZ u h n .og・
( .Sho f r f n r sot nier g C nr ot n esy C agh 10 5, hn ; 1 col ai adTa pr E gnei , et l uhU i ri , hnsa40 7 C ia o T fc n n aS v t
关键词 : 物流设施选址 ;区间决策 ; 不确定性 ;重心法 ; 遗传 算法
中图分类 号 :4 5 U 9 文献标志码 : A 文章编号 :6 2— 0 9 2 1 )6— 17- 7 17 7 2 (0 10 0 0 0
It ra e iin—ma ig mo e n lo i m o o t u u gs is f cl c t n n e v l cso — kn d l d ag r h f rc n i o s l it a i y l a i d a t n o c i o t o
摘 要: 考虑物流需求的不确定性 , 区间数度量不确定性参数及 变量 , 以 构建 多商品、 多节点的连 续型物流设施选址 区间决
策模 型, 通过 区间可能度判别 区间解 的性质 与大小, 设计 问题 求解的 区间迭代 遗传算 法。算例测试 结果表 明, 求解 结果具 有较 强的 实 可操 作性 , 践 可以作为物流 节点选址 决策的参 考方法。
如在物流需求 网络中费率函数 c通常被认为
是 一个不 固定 的变量 , 以用 区 间的形式来 标度 该 可 变 量取值 的上 界 和下 界 。 区间决 策 模 型 以 区 间变
考虑 了决策节点费用 , 改进重心法模 型; 辜勇等 J
应用 重心 法对 江岸 区石油 油 库 选址 问题 进行 实 证 分析。 研究 表 明 , 连续 型物 流设施 的选址 决策方 法 的 理论 基 础为重 心法 , 该方法 能够 成功应 用 于物流行 业 且能作 为实 践决 策 的依 据 。然 而 , 随着物 流行业
18 0
铁 道 科 学 与 工 程 学 报
21 年 1 01 2月
择问题 ; 邱法聚等 构建 由工厂、 配送 中心 、 用户
等组 成 的 3层物 流配送 网络 的连续 型选择 模型 , 并 对加 油站 的石 油 配 送 案 例 进 行 分 析 ; 茂 盛 等 杨
界 ; 为 区间上 界 ; 为 区间变 量 。 ,一
随着经济一体化的快速发展 , 社会物资需求不 断加大, 商品交换速度加快 , 推动现代物流业的迅
速发展 。 日益扩 大 的社 会 物 流需 求 使 得 专 业 化运 作 的物 流 ( 送 ) 配 中心 、 流 园 区等 现 代 化 的物 流 物 运作模 式 发展迅 速 , 今后 相 当长 的一段 时期 内还将
为 离散 型 设 施 选 址 ( F M) 连 续 型 设 施 选 址 DL 与 ( F M) 。其 中连续 型方法 主要 解决 的是 在 一 C L 2类 个连 续 的平 面 区域 中 对 物 流 节 点 的选 择 与决 策 。 针对该 问题 , 目前在 方法 改进 与实践应 用 中取得 大
3 c ol f oicl cec dP bi A mns ao ,U iesyo o t C ia Hegag4 10 , hn ) .Sh li inea u l d iirt n nvri fSuh hn , ny 20 1 C ia o P ta S n c ti t n
的快速发展及变化 , 受费用约束 、 需求变动 、 发展环 境等诸多因素的影响 , 不确定性的物流设施选址决
策 问 题 日益 突 出。 近 年 来 , 确 定 性 物 流 规 不
划 [ 1 问题 的研究 广 受关 注 。物 流节 点 选址 一旦 7o -]
节点可以在该平面区域任何一点存在 , 其平面坐标 未知。同时已知待决策物流节点至各用户点的物
量成果 , 如鲁 晓春等 ¨ 构建流通费用偏微 分方程 的重心法 , 并进行实证分析 ; 姜大立等 以运费与 损失费的微分方程构建易腐物 品配送 中心连续型
面临物流网络资源的优化与整合问题 。物流设施 选址问题是现代物流科学 、 合理、 持续发展的关键 ,
一
直以来都得到学术 界与实际应用 的广泛重视。
第 8卷 第 6期 21 0 1年 1 2月
铁道科学与工程学报 来自百度文库
J OURNAL OF R L AY SCI NCE AND NG I AIW E E NEERl NG
V I8 NO 6 O. .
De .2 1 c 0 1
连 续 型 物 流 设 施 选 址 的 区 间决 策模 型 及 算 法
(j j ( 『 , x, ) 1≤_ Y ≤凡 为物流节点决策 的数 目)决 , 策节点至用户点的运费与配量分别表达为 c 第 ( 个决策节点第 k种商 品至第 i 用户点 的费 率函 数) Q 第 个决策节点第 k , ( 种商品至第 i 用户 点的配量 )定义一个决策点选择平面范围的矩形 ; 区域 D( 通常为计算的方便性 , 以坐标系的第一象 限标定 , 故各节点的坐标均 为正值) 起点为 ( 。 , 口, b)终点为( b) 按照需要所求决策节点 的数 。, 口 ,。 。 目, 将整体平 面分 为 个小 的片区 D ( 1≤.≤ 『
选择模型 , 设计遗传算法 的求解思路 , 并进行实际 案例验算 ; 邹辉霞等 讨论 了单配送 中心离散选
物流设施选址是一个系统决策问题 , 其决策方法分
收稿 日期 :0 l一1 0 21 2— r 7
基 金项 目: 国家 自 然科学基金资助项 目( 0 7 18 ; 7 6 10 ) 湖南省科技计划项 目( 0 0 J 1 ) 2 1 F6 6 0 作者 简介: 李利华 (9 9 , , 17 一) 男 湖北红安人 , 讲师 , 博士研究生 , 从事交通运输规划与管理研究
2.S h lo afc a d T a s o En i e r g,C a g h ie st fS i n e a d T c n l g c o fTrf n r p a gn e n i n i h n s a Un v r i o ce c e h oo y,Ch g h 0 0 y n n a s a 41 0 4,Ch n ; ia
jd e y ne a p siit, n eit v t at e e e c gr m i ds n dt sle h rbe ts u gd b tr l os ly a dt e a i e c v n t oi ei e o epo l i v bi h n rl n r i g i a t s g l h o vt m.Ii
量进行运算 , 满足实数运输的交换律 、 结合律等 。
12 模型 的构 建 . 连续 型物 流设施 选址 的基本模 型 为重心法 , 该 方 法 的基 本思 想 为 : 一 个 连续 的平 面 区域 内 , 在 定
义坐标体系结构 , 区域 中存在多个需求用户点 , 各
用 户点 对应 的平面 坐标 已知 , 而要 决策 选址 的物流
出, 其基本理念是运用区间数和区间算法解决不确
定性 问题 ,sl e 等 Canr l 分别 对带 区间数 的优 化
规划 问题 进行 探讨 。运用 区 间决策 对 不 确定 性 的 物 流设施 选址 问题 的研 究并 不多 见 。 本 文提 出连续 型 物 流设 施选 址 的 区 间决策 模 型, 对不 确定性 物流 规划 问题进行 研究 。
流运输 费率 与配 量 , 此 , 以定 义节 点 间 的 配量 因 可
决策并 形成 实践 , 就是一 个长期 的过 程 , 难改变 , 很
为已知节点的重量 , 问题转化为求一个物体的平面
几何 重心 。 对物流 网 络 基 本 结 构 标 定 如 下 : 络 一 共 有 网 m( 1≤ i m)个 用户点 , 待 决策 物 流节 点 共有 ≤ 从 q 1≤ k≤ q 种商 品需要 配送 至用户 点 , 用户 点 ( ) 各 的坐 标为 ( , ) 1≤ i m) 决 策 节 点 坐 标 为 置 ( ≤ ,
而一些不确定性因素就是导致决策失误的根源 , 现 实中这样的案例 比比皆是 , 很多已经决策建成的物
流节 点处 于不 能运 营 的状 态 。针 对 不 确定 性 的物 流节 点选 址 决 策 已有 大 量 的 研究 成 果 目前 卜m , J 的研 究方 法主要 集 中于应 用 随 机决 策 与模 糊 决 策 解决 不确定 性 问题 。区间决 策 _ 解决 不 确定 性 1 是 决策 的一 种重 要 手段 , Mor 等 _ 由 oe 1 15 提 于 9 9年
Ab t a t I h sp p r h n e t it f o it sd ma d i c n i e e .T e i tr a u e s d t a 一 sr c :n t i a e ,t e u c r n y o gsi e n s o sd rd a l c h n e v l mb ri u e o me 8 n s u e u c ran p r mee s a d v ra l s h n e v e i o r n e ti a a t r n a ib e .T e i tr a d cs n—ma i g mo e o o t u u o i is fcl y 1 — l i k n d lfrc n i o s lgs c a i t n t i o c t n w t l o a i i mu t c mmo i n l p e n d s i e tb ih d T e p o e t s a d sz f i tr a ou i n i o h i d t a d mu t l o e s sa l e . h r p r e n ie o n e l s l t s y i s i v o
李利 华 , 符 卓 胡 正东 ,
(. 1 中南 大学 交通运 输 工程 学院 , 南 长 沙 40 7 ; 湖 10 5 2 长 沙理 工 大学 交通 运输 工程 学 院 , 南 长沙 4 00 ; . 湖 104
3 南华大学 政治与公共管理学院, . 湖南 衡 阳 4 10 ) 20 1
U — u 。 Lih a
,
F h o ,HU Z e g d n UZ u h n .og・
( .Sho f r f n r sot nier g C nr ot n esy C agh 10 5, hn ; 1 col ai adTa pr E gnei , et l uhU i ri , hnsa40 7 C ia o T fc n n aS v t
关键词 : 物流设施选址 ;区间决策 ; 不确定性 ;重心法 ; 遗传 算法
中图分类 号 :4 5 U 9 文献标志码 : A 文章编号 :6 2— 0 9 2 1 )6— 17- 7 17 7 2 (0 10 0 0 0
It ra e iin—ma ig mo e n lo i m o o t u u gs is f cl c t n n e v l cso — kn d l d ag r h f rc n i o s l it a i y l a i d a t n o c i o t o
摘 要: 考虑物流需求的不确定性 , 区间数度量不确定性参数及 变量 , 以 构建 多商品、 多节点的连 续型物流设施选址 区间决
策模 型, 通过 区间可能度判别 区间解 的性质 与大小, 设计 问题 求解的 区间迭代 遗传算 法。算例测试 结果表 明, 求解 结果具 有较 强的 实 可操 作性 , 践 可以作为物流 节点选址 决策的参 考方法。
如在物流需求 网络中费率函数 c通常被认为
是 一个不 固定 的变量 , 以用 区 间的形式来 标度 该 可 变 量取值 的上 界 和下 界 。 区间决 策 模 型 以 区 间变
考虑 了决策节点费用 , 改进重心法模 型; 辜勇等 J
应用 重心 法对 江岸 区石油 油 库 选址 问题 进行 实 证 分析。 研究 表 明 , 连续 型物 流设施 的选址 决策方 法 的 理论 基 础为重 心法 , 该方法 能够 成功应 用 于物流行 业 且能作 为实 践决 策 的依 据 。然 而 , 随着物 流行业
18 0
铁 道 科 学 与 工 程 学 报
21 年 1 01 2月
择问题 ; 邱法聚等 构建 由工厂、 配送 中心 、 用户
等组 成 的 3层物 流配送 网络 的连续 型选择 模型 , 并 对加 油站 的石 油 配 送 案 例 进 行 分 析 ; 茂 盛 等 杨
界 ; 为 区间上 界 ; 为 区间变 量 。 ,一
随着经济一体化的快速发展 , 社会物资需求不 断加大, 商品交换速度加快 , 推动现代物流业的迅
速发展 。 日益扩 大 的社 会 物 流需 求 使 得 专 业 化运 作 的物 流 ( 送 ) 配 中心 、 流 园 区等 现 代 化 的物 流 物 运作模 式 发展迅 速 , 今后 相 当长 的一段 时期 内还将
为 离散 型 设 施 选 址 ( F M) 连 续 型 设 施 选 址 DL 与 ( F M) 。其 中连续 型方法 主要 解决 的是 在 一 C L 2类 个连 续 的平 面 区域 中 对 物 流 节 点 的选 择 与决 策 。 针对该 问题 , 目前在 方法 改进 与实践应 用 中取得 大
3 c ol f oicl cec dP bi A mns ao ,U iesyo o t C ia Hegag4 10 , hn ) .Sh li inea u l d iirt n nvri fSuh hn , ny 20 1 C ia o P ta S n c ti t n
的快速发展及变化 , 受费用约束 、 需求变动 、 发展环 境等诸多因素的影响 , 不确定性的物流设施选址决
策 问 题 日益 突 出。 近 年 来 , 确 定 性 物 流 规 不
划 [ 1 问题 的研究 广 受关 注 。物 流节 点 选址 一旦 7o -]
节点可以在该平面区域任何一点存在 , 其平面坐标 未知。同时已知待决策物流节点至各用户点的物
量成果 , 如鲁 晓春等 ¨ 构建流通费用偏微 分方程 的重心法 , 并进行实证分析 ; 姜大立等 以运费与 损失费的微分方程构建易腐物 品配送 中心连续型
面临物流网络资源的优化与整合问题 。物流设施 选址问题是现代物流科学 、 合理、 持续发展的关键 ,
一
直以来都得到学术 界与实际应用 的广泛重视。
第 8卷 第 6期 21 0 1年 1 2月
铁道科学与工程学报 来自百度文库
J OURNAL OF R L AY SCI NCE AND NG I AIW E E NEERl NG
V I8 NO 6 O. .
De .2 1 c 0 1
连 续 型 物 流 设 施 选 址 的 区 间决 策模 型 及 算 法