文档介绍：上海交通大学
硕士学位论文
物流系统库存成本和运输配送的优化模型和最优策略研究
姓名:夏静
申请学位级别:硕士
专业:系统理论
指导教师:周国际
20041201
上海交通大学硕士学位论文
物流系统库存成本和运输配送的
优化模型和最优策略研究
摘要
当前现代物流已被公认为是企业在降低物资消耗提高劳动
生产率以外的创造利润的第三个重要源泉也是企业降低生产经营
成本提高产品市场竞争力的重要途径据专家测算现代物流成
本约占企业经营成本的 30~50% 当一个有效的物流系统与企业主要
商业系统集成后可以使仓储量降低 50% 准时交货率提高 40%
营业收入增加 10%以上在经济发达较高的发
展中已成为影响企业竞争力的关键因素
仓储和运输是物流系统的两个中心环节在物流系统中起着关
键的作用且两者的成本占整个物流成本 60%左右那么研究合理
的库存订货存货策略以降低库存成本以及研究合理的物流配送路
径来降低运输成本对于降低整个物流成本是切实可行的因此本文
的研究的课题是有理论意义和实践价值的
本文的工作集中在上述两个方面所取得的成果如下
1. 本文提出了一个考虑多种影响库存成本实际因素的库存模
型根据实际情况该模型在需求率为一般的连续函数基础上考
虑了货物在存储过程的损坏率θθ(01<<) 及由于损坏导致的损失
而且允许每个循环都可以缺货在缺货时该模型考虑了由于缺货
引起的客户取消部分订货而导致的失去销售机会的损失以及未取
消部分由于延迟交货而引起的成本损失
当参数α= 0时表示客户不会因为缺货而取消订货α=¥时
表示客户如果不能当场取货就会取消订货即不允许缺货的情况
I
上海交通大学硕士学位论文
当θ= 0 时表示不考虑货物在存储过程中的损坏或者变质当l = 0
时表示不考虑由于失去销售机会而引起的损失当s = 0 时表示
由于缺货而延迟交货时不考虑给客户打折当 p = 0时表示不考虑
由于货物在存储过程中损坏或变质而引起的损失
2. 本文所研究的库存模型属于一个混合组合优化问题决策变
量有离散变量也有连续变量本文针对成本函数的结构提出了一个
启发式全局优化算法并证明了该算法优良的全局优化性能更有
价值的是该模型及其全局优化算法也适用于需求率是非单调的时
间函数的库存模型
3. 本文提出一个物流配送路径的优化模型该模型研究的运输
成本受载重量和路程影响考虑了车辆的最大行驶距离以及最大载
重量的限制把客户的时间要求当作一个软时间窗处理作为一个
惩罚函数加在目标函数当中提出一个不对称的 MTSP 多路径旅
行商问题的模型
4. 本文简单分析了该问题的计算复杂性其计算复杂度随问
题的规模成指数增长属于强 NP 问题一般的精确算法难以求解
出该问题的最优解所以本文针对该模型提出一个具有混合求解区
域即把可行解和不可行解都作为父代参与交叉复制的遗传算法
并通过算例证明该算法是有效的
关键词库存模型最优策略运输配送 MTSP 遗传算法
II
上海交通大学硕士学位论文
Optimized Model and Optimal Strategy Research of
Inventory Cost and Distribution on Logistics Systems
ABSTRACT
Nowadays the modern logistics distribution is considered to be the third
important source to make profit in enterprises, after the reduction of material
consumption and the rise of productivity. According to professional calculation,
modern material circulation cost takes 30-50% of total business cost in an enterprise.
When an effective material circulation system and main business system integration
are established in an enterprise, the inventory will reduce 50%, punctual delivery rate
will rise 40%, business e will increase more t