学位论文 > 优秀研究生学位论文题录展示
MTO供应链中3PL运输协调调度问题研究
作 者: 徐宇
导 师: 李昆鹏
学 校: 华中科技大学
专 业: 物流工程
关键词: MTO供应链 3PL 运输调度 拉格朗日松弛算法 分支定界法
分类号: F224
类 型: 硕士论文
年 份: 2011年
下 载: 35次
引 用: 0次
阅 读: 论文下载
内容摘要
近些年来,产品朝着多样化发展,产品的研发周期缩短,市场的不确定性增加,市场需求逐渐变为顾客拉动型,顾客更倾向对产品提出自己的个性化要求,需要制造商为其定制化生产。尤其在电子产品、快速消费品等短周期产品领域,按订单生产的生产方式逐渐成为市场的主流模式。MTO生产方式下,制造商接到顾客的订单后开始组织生产,顾客的需求对时间十分敏感,响应时间成了影响供应链需求的重要因素。制造商要在时间和物流运作成本之间权衡,以实现利益最大化。第三方物流充分调动社会资源,向客户提供功能完备的整合式、集成式的物流服务,3PL可以提供更专业化的物流服务,物流综合成本更低,配送效率更高,3PL已经成为现代物流发展的方向,目前已有相当数量的制造商将物流和配送外包给3PL。本文研究MTO供应链中,制造商将物流业务外包给3PL,3PL的运输调度决策不依赖于制造商的生产决策,3PL确定了运输工具可提供给制造商的可使用的最大运载容量、运输工具离开时间、到达时间、以及单位运输成本信息。制造商的订单是提前获得的,每个订单有收货时间和由于订单的提前到达或者延期到达而产生的惩罚成本,制造商要根据订单的具体要求合理组织运输调度,以最小的运输成本和惩罚成本将订单及时送给顾客。本文利用一个上述背景下的运输调度模型,为该模型设计最优算法,最优算法首先利用拉格朗日松弛算法求解该问题的下界。对于小规模问题,利用优化软件求解最优解,用于验证下界质量。对于大规模问题,利用线性松弛求得下界,然后验证拉格朗日松弛算法求得的下界。由于拉格朗日松弛算法得到的解通常是不可行的,本文设计基于拉格朗日松弛算法的启发式算法,将拉格朗日松弛算法得到的解可行化,得出该问题的上界。在此基础上,设计分支定界算法求解问题的最优解。
|
全文目录
摘要 3-4 Abstract 4-7 1 绪论 7-11 1.1 研究背景 7-8 1.2 研究目的与意义 8-9 1.3 本文的主要研究内容 9-11 2 国内外研究综述 11-18 2.1 运输协调调度问题研究综述 11-13 2.2 拉格朗日松弛算法研究综述 13-14 2.3 启发式算法研究综述 14-16 2.4 分支定界法研究综述 16-18 3 MTO 供应链中3PL 运输协调调度问题描述与建模 18-24 3.1 相关理论 18-21 3.2 问题描述和模型假设 21-22 3.3 数学模型 22-24 4 算法设计 24-32 4.1 拉格朗日松弛算法求下界 24-27 4.2 拉格朗日启发式算法求上界 27-28 4.3 分支定界法 28-30 4.4 优化软件求解 30-32 5 仿真实验与分析 32-36 5.1 仿真实验 32-35 5.2 仿真实验结果分析 35-36 6 总结与展望 36-38 6.1 全文总结 36-37 6.2 研究展望 37-38 致谢 38-39 参考文献 39-43
|
相似论文
- 基于3PL-HUB直送工位管理信息系统的研究,TP311.52
- 基于动态规划的应急资源运输调度研究,O221.3
- 基于多样化需求的订单指派问题研究,F224
- 小型生产企业物流控制若干环节的研究,F224
- 基于虚拟企业的协同配送研究,F253.9
- 鲁棒离散优化理论在电梯群控调度中的应用,O231
- 多咽喉道岔环境下铁水运输机车的调度研究,TF321.2
- 混合整数双层线性规划的性质与算法研究,O221.1
- 面向高职专业教学基于角色访问控制的3PL信息管理系统研究及开发,TP311.52
- Markowitz模型的改进及算法研究,F830.59
- 基于应急供应链的物资运输调度问题研究,U116
- 供应链环境下3PL集配中心的服务合同与激励机制研究,F274
- 基于第四方物流的工程物流运作研究,F224
- 一种新的求解SIP问题的全局算法,O221.2
- 考虑时间因素的选址—库存—路径问题集成优化模型与算法研究,F273.2
- 运输调度问题的智能求解机制研究,O224
- 带多重交通网络的联盟运输调度问题的差分进化算法研究,TP301.6
- 基于价值创造的3PL企业VMI业务的实施策略研究,F224
- 鞍山钢铁公司钢铁销售物流的优化与应用研究,F426.31
- 应急物流网络规划方法研究,U116
中图分类: > 经济 > 经济计划与管理 > 经济计算、经济数学方法 > 经济数学方法
© 2012 www.xueweilunwen.com
|