针对物流配送车辆调度的问题研究的多样性,文章研究了不确定需求条件下的物流配送车辆调度问题。通过引入决策者主观偏好概念,建立的模糊车辆路径的模糊期望值模型、模糊相关机会规划模型,并提出了求解模糊机会约束规划模型的一种基于模糊模拟 的遗传算法;通过随机试验方法研究了决策者主观偏好值对最终决策目标的影响,并得出决策者主观偏好值的选取对最终决策结果有很大影响的结论。
科学之友
FriendofScienceAmateurs2009年07月(20)
不确定需求条件下的物流配送车辆调度问题的研究
苏朝霞
(山西交通职业技术学院经济管理系,山西
太原030031)
摘要:针对物流配送车辆调度的问题研究的多样性,文章研究了不确定需求条件下的物
流配送车辆调度问题。通过引入决策者主观偏好概念,建立的模糊车辆路径的模糊期望值模型、模糊相关机会规划模型,并提出了求解模糊机会约束规划模型的一种基于模糊模拟的遗传算法;通过随机试验方法研究了决策者主观偏好值对最终决策目标的影响,并得出决策者主观偏好值的选取对最终决策结果有很大影响的结论。关键词:不确定需求,物流配送车辆调度;模糊算法中图分类号:F253文献标识码:A文章编号:1000-8136(2009)20-0099-03
固定运载能力,k=1,2,…,m;cij:顾客i到顾客j的行驶距离,i,j=1,
tij:顾客i到顾客j的行驶时间,i,j=1,2,…,n。2,…,n;
2.3决策变量
1顾客点i的需求由车辆k完成;yik=
0否则。
1车辆k从点i行驶到点j;yijk=
0否则。
2.2建立模型
模糊条件下的VRP模型建立如下:
1问题的提出
随着科学技术的飞速进步、生产力的持续发展以及顾客消费水平的不断提高,企业间的竞争逐步加剧,物流企业的生产和经营决策面临着越来越多的不确定因素,使得需求的多样性和不确定性大大加强,也使得车辆路径在制定过程中决策的难度和复杂度增加。
某一物流中心有m辆车,有n个待服务的节点(顾客),分别
2,…,n表示,车辆从车场出发,服务一定数量的节点以0和1,
(k=1,2,…,m)的固定(顾客)后返回车场结束服务。已知车辆k
Σ
Σ
Σ(i=1,运载能力为Qk,节点i的需求量为一模糊数D2,…,n),节iΣ,Σ(d1i,定需求的模糊数Dd2i,d3)其i,i本文采用三角模糊数表示Di=
minZ=ΣΣΣcijxijk
i
j
k
坌
坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌坌
(1)(2)(3)(4)(5)
≤,坌k
点i与节点j之间的距离为cij=(i=0,1,…n;j=0,1,…,n),求满足
运输需求的费用最小的车辆的行驶路线。对于表示节点的不确中d1i、d3i分别表示该模糊数的左右边界,d2i表示该模糊数隶属度为1的点。
Pos
Σy≤Q≤≥aΣΣd
ni=1
kik
k
ik
k
坌ki=0,1,2,…nj=0,1,2,…,n;坌ki=0,1,2,…n;坌k
Σy=1
k
Σx=y
i
ijk
jk
2
2.1
模型的建立
问题的基本假设
物流配送车辆调度问题研究所包含的范围相当广泛,本文是研究基于不确定的物流配送车辆调度问题。为了研究问题方便,特将所讨论的问题作基本假设如下:①物流配送中心数量为一;②物流配送中心有不同型号的车辆若干,且不考虑配送车辆维修保养问题;③每辆车都有一定装载能力限制,每次运货均不得超过各自的装载能力;④每辆送货车有一条行车路线,期间可
⑤每个客户的货物只由一辆车送货,且可以以为多名客户服务;
与其他客户的货物进行配载;⑥每辆车从配送中心出发,沿着一条行车路线把装载的所有货物送到指定客户位置后,返回自己所在的配送中心;⑦路网为完全网络且无方向性;⑧所有物流中心的顾客都有需求且都发生在节点上,并且各节点均有节线相连。2.2参数定义
i=0:物流配送中心;i=1,2,…,n:顾客数目;k=1,2,…,m:车辆数
Σx=y
j
ijk
jk
X=(Xijk)∈S,S=(xijk)|ΣΣxijk≤|R|-1,R∈Σ1,,2,…,n
i∈Rj∈R
Σ≤
(6)(7)(8)
yik=0或1xijk=0或1
i=0,1,2,…,n;坌ki,j=0,1,2,…,n;坌k
在模型中α表示事先给定的置信水平;约束(1)表示目标函
数是最小计划行驶距离;约束(2)表示每辆车的运载量的总和不S.T
超过车辆载运能力的可能性应该不小于事先给定的置信水平;约束(3)确保计划中的每个顾客只有一辆车服务;约束(4)和(5)
则必存在一条由配送中表示如果有车辆k指派到一条配送路线,
心出发后再返回配送中心的配送路线;约束(6)为支路消去约束,避免车辆被指定到一种没有经过配送中心的路线循环;约束(7)和(8)为变量的取值约束。
Σ:Σ为模糊变量;ddi=1,2,…,n,Qk:车辆k的目;i顾客i的需求量,i
3不确定需求条件下物流配送车辆调度问题的Sweeping算法
-99-
物流配送车辆优化调度方法... 5页 免费 不确定需求条件下的物流配... 3页...因此,本文将不确定性物流配送车辆调度问题作为研究对象,具有一定的理论和现实意义...
物流配送中车辆调度问题的研究_经济/市场_经管营销...确定物流配送车辆调度的优化目标 虽然物流配送通过车辆...需求情况对其进行区域整合,在一定区 域内建立网络配送...
不确定性物流配送车辆调度问题的研究_教育学/心理...一般 认为,当不考虑时间要求,仅根据空间位置安排线路...在不太影响遗传算法计算时间条件下,将禁忌搜索算法...
更多>>研究大规模物流配送车辆调度问题,提出其整数规划数学模型,把大规模配送车辆...阶段算法有效地解决了大规模配送条件下,在可行时间内得到近似解或满意解的问题...
物流配送中车辆调度问题的研究 的可得性等方面的要求...物流配送车辆调度问题 就是指在给定运输任务的条件下...不确定车辆数的有时间窗车辆路径问题的遗传算法.系统...
期限要求,将区域物流中心配送装车方案的优化问题视为...由于车辆旅行时间的不确定性,在采用VSP问题模型研究...物流中心真正意义上做到高顾客满意度条件下的高效率...
物流配送车辆调度问题算法综述_专业资料。配送车辆...的一类组合优化问题,是近年来物流控制优化领域的研究...在满足一定 的约束条件下 ( 如货物需求量 、车载...
物流配送车辆调度问题的模型和算法研究_自然科学_...供应和需求两个时间窗从而造成求 解困难的情况,论文...以上:物流中心的位置可以是确定的,也可以是不确定的...
行车路线让车辆井然有序的从各个路点通过,并且在按照要求完成任务的情况下还起... 还近一步的分析了国内外在物流配送车辆优化调度问题上的研究现状以及 以后的...
武汉理工大学 硕士学位论文 物流车辆调度问题研究 ...新需求随时产生的动态环境中,在这种情况下,静态车辆...调度决策表中往往存在冗余数据、缺失数据、不确定数据...
热门文档