下面是小编为大家整理的物资配送研究(完整文档),供大家参考。
物资配送的研究
摘要
由题上可知如要得出一个好的方案必须是一个满足使得总费用最小或者运送里程数最短车连调度方案, 因此可根据题意建立一个物资配送路线最优的数学模型。
在建立物资配送最优化模型时可以结合森林救火模型(当火灾发生时, 使派送的消防人员数最少和使得火灾损失最小, 进而模型目标达到最优化)及遗传模型, 求解该模型算法。该模型就实际问题给出一个合理的优化路线, 在需求量、 接货时间段、各种费用消耗已知的情况下, 引入 0-1 变量, 建立各个约束条件, 包括车辆的容量限制, 到达每个客户的车辆和离开每个客户的车辆均为1 的限制, 总车辆数的限制, 目标函数为费用的最小化, 费用包括车辆的行驶费用, 车辆早到或晚到造成的损失, 最后求出最优解的近似解, 对于初始数据的选取采用带限制条件的随机组合的方法, 使模型的求解具有普遍性, 这样模型才会有具有可信度。
问题重述
某物流中心拥有一支货运车队, 每台货运车辆的载重量(吨)
相同、 平均速度(千米/小时)
相同, 该物流中心用这样的车为若干个客户配送物资, 物流中心与客户以及客户与客户之间的公路里程(千米)
为已知。
每天, 各客户所需物资的重量(吨)
均已知, 并且每个客户所需物资的重量都小于一台货运车辆的载重量, 所有送货车辆都从物流中心出发, 最后回到物流中心, 车辆必须在一定时间范围内到达, 早于或晚于到达会受到相应的惩罚, 要求此配送方案是配送费用最少的。
1.
建立送货车辆每天总运行里程最短的一般数学模型, 并给出求解方法。
2.
具体求解以下算例, 并给出你们实际使用的软件名称、 命令和编写的全部计算机源程序。
〔算例〕 载重量为 Q =8 吨、 平均速度为 v =50 千米/小时 的送货车辆从物流中心(i =0)
出发, 为编号是 i =1, 2, …, 8 的 8 个客户配送物资。
某日, 第i个客户所需物资的重量为iq吨(iqQ<), 在第i个客户处卸货时间为is小时, 第i个客户要求送货车辆到达的时间范围 [],iia b 给出。
物流中心与各客户以及各客户间的公路里程(单位:
千米)
由表 2 给出。
问当日如何安排送货车辆(包括出动车辆的台数以及每一台车辆的具体行驶路径)
才能使总运行里程最短。
问题分析
物流中心的一支车队, 同时有八个客户需要该物资, 每个客户的需求量都不超过车的最大承载量, 货运车队到每个客户点都有一定的卸载停留时间, 同时, 每个客户都有他的要求车辆到达时间范围, 每辆车的最大载重量为 8 吨, 平均速率为 50 千米/小时, 现在要做的就是如何在等待损失最小的情况下, 使配送费用最小。
其中配送费用主要包括两方面, 一是运输的成本, 另一个就是车辆在客户要求到达时间之前到达产生的等待损失 和 车辆在客户要求到达时间之后到达所受惩罚。
若要使其运送费用最少则必须找出一最佳的派送方案,其要求其配送方案行车路径产生的费用最小, 因此最佳配送方案即为是派送费用最低的情况下的最短路问题。
根据分析题意可知, 该方案需满足在一个派送车辆必须要在一定的时间范围内到达, 而且要满足似的配送费用最小配送路径最短。
客户 i 的货物需求量 Di 固定时, 派若干辆车进行送货, 若要得到最佳配送方案则需考虑每辆车各负责哪些客户的送货任务, 并考虑以所选行车路径产生的总费用最小为目标的情况下, 建立最优化模型确定最终的最佳车辆派送方案。
基本假设
A、
每个客户的需求量已知
B、
每个车辆的容量都一样并且都已知
C、
每个客户站点仅允许一辆车经过一次并配送货物
D、
车辆的载货量不允许超过车辆的最大载货量
E、
站点和客户的相对位置已知
F、
每辆车都从物流中心出发最后回到物流中心
G、
配送中心有足够的资源以供配送
H、
物流中心的车辆总数大于或等于当派送路程最小时所需的车辆数
I、
每辆车送货时行驶的路程不超过它所能行驶的最远路程
G、
每个客户要求车辆到达的时间范围已知
符号说明
1、 n:
客户或站点的集合 , 其中 i、 j 分别为两相邻站点的集合
2、 k:
车辆的集合
3、 q:
车辆额定载货量
4、 Mij:
从 i 到 j 的运输成本
5、 Di:
客户需求量、
6、 Tijk:
车辆到达客户站点的时间, 要求尽量落在【ai, bi】
内
7、 f:
车辆迟到单位时间应承担的惩罚
8、 t 车辆早到单位时间产生的等待损失
9、 C 运送货物产生的总损失
10、 Ui:
车辆在第 i 个客户站点等待的时间
11、 Vi:
车辆在第 i 个客户站点迟到的时间
12、 G:
车辆行驶单位距离的运输成本
S:
车辆行驶的路程
引入 0—1 变量 :
Xijk
=
Yijk
=
模型的建立 确定约束条件 :
①minC=∑Mij+∑k1f +∑k1t
②∑Di≤q
③ai≤Tijk≤bi
④Xijk=1
⑤Yijk=1 1
每个客户站点仅对应一辆车经过 0
某个站点车辆经过的次数大于一
1
每辆车出发自中心仓库回至中心仓库 0
某辆车未出发自中心仓库或未回至中心仓库
模型建立:
I、 每条路线客户总需求必须小于等于运输车最大装载量 II、 每个客户都必须且只能由一辆车运输货物 III、 每辆车运输到客户站点的时间应尽量在客户要求时间范围内