两阶段Flow Shop车间物料越库配送的问题研究
发布时间:2017-07-16 16:17
本文关键词:两阶段Flow Shop车间物料越库配送的问题研究
更多相关文章: 越库 直运 循环取料 临时库存区 混合整数数学规划模型
【摘要】:本文研究的是两阶段Flow Shop车间物料越库配送问题及其算法。越库是指在物流的任意中间点(仓库或配送中心)只有收发货物的功能而不具有货物存储功能的配送方式。本文对越库的概念、优势与缺陷、分类和应用等进行了科学的分析,并在当前车间物料配送及越库的研究现状下,提出了基于越库特性的一般两阶段Flow Shop车间物料越库配送问题,并就越库配送中不同的车辆运输模式,本文主要研究以下两类问题:(1)针对基于直运的两阶段Flow Shop车间物料越库配送问题,本文就直运展开了研究,主要包括直运的概念、采取直运的前提条件、直运的优势与缺陷;在直运的基础上提出了基于直运的两阶段Flow Shop车间物料越库配送问题的描述,并构建了混合整数数学规划模型;本文采用两种启发式算法对该问题进行求解,分别是基于Johnson规则的传统启发式算法和基于最早交货期的启发式方法;本文以某汽车制造企业发动机装配过程为例,比较两种启发式算法的正确性与有效性。结果显示,基于最早交货期的启发式方法更加有效。(2)就基于循环取料的两阶段Flow Shop车间物料越库配送问题,本文研究了循环取料的概念、采取循环取料的前提条件、循环取料的优势与缺陷;就循环取料的特性,本文具体描述了基于循环取料的两阶段Flow Shop车间物料越库配送问题,并构建混合整数数学规划模型;本文以传统模拟退火算法和基于最早交货期的启发式方法对其进行求解,并以某汽车制造企业发动机装配过程为例比较两种算法的正确性和有效性;结果表明,基于最早交货期的启发式方法更加有效。本文通过对两阶段Flow Shop车间物料越库配送的研究,有效减少车间临时库存区的占地面积,并降低了库存,从而提高物料配送效率,为车间物料配送的实际运作提供有力的支持。
【关键词】:越库 直运 循环取料 临时库存区 混合整数数学规划模型
【学位授予单位】:合肥工业大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TB49
【目录】:
- 致谢7-8
- 摘要8-9
- ABSTRACT9-15
- 第一章 绪论15-26
- 1.1 课题的研究背景15-17
- 1.2 课题研究的目的和意义17-18
- 1.3 课题的国内外研究现状18-23
- 1.3.1 直运的国内外研究现状21-22
- 1.3.2 循环取料的国内外研究现状22-23
- 1.4 课题研究的主要内容23-24
- 1.5 论文的组织结构24-25
- 1.6 本章小结25-26
- 第二章 两阶段Flow Shop车间物料越库配送的问题描述26-36
- 2.1 越库的介绍26-31
- 2.1.1 越库的概念26-27
- 2.1.2 越库的优势与缺陷27-29
- 2.1.3 越库的分类29-30
- 2.1.4 越库的应用30-31
- 2.2 两阶段Flow Shop车间物料越库配送描述31-32
- 2.3 两阶段Flow Shop车间物料越库配送问题的假设32-33
- 2.4 两阶段Flow Shop车间物料越库配送的混合整数数学模型33-34
- 2.5 两阶段Flow Shop车间物料越库配送问题的研究方案34-35
- 2.6 本章小结35-36
- 第三章 基于直运的两阶段Flow Shop车间物料越库配送的问题研究36-46
- 3.1 直运的介绍36-37
- 3.2 基于直运的两阶段Flow Shop车间物料越库配送的问题描述37-39
- 3.3 基于直运的两阶段Flow Shop车间物料越库配送的混合整数数学规划模型39-41
- 3.4 算法求解41-43
- 3.4.1 启发式算法的介绍41-42
- 3.4.2 基于Johnson规则的传统启发式算法42
- 3.4.3 基于最早交货期规则的启发式算法42-43
- 3.5 实例验证43-45
- 3.6 本章小结45-46
- 第四章 基于循环取料的两阶段Flow Shop车间物料越库配送的问题研究46-56
- 4.1 循环取料的介绍46-48
- 4.2 基于循环取料的两阶段Flow Shop车间物料越库配送的问题描述48-49
- 4.3 基于循环取料的两阶段Flow Shop车间物料越库配送问题的混合整数数学模型49-51
- 4.4 算法求解51-52
- 4.4.1 传统模拟退火算法51-52
- 4.4.2 基于最早交货期的启发式算法52
- 4.5 实例验证52-54
- 4.6 本章小结54-56
- 第五章 总结与展望56-59
- 5.1 总结56-57
- 5.2 展望57-59
- 参考文献59-63
- 攻读硕士学位期间的学术活动及成果情况63
【相似文献】
中国期刊全文数据库 前3条
1 赖明廷;罗t,
本文编号:549507
本文链接:https://www.wllwen.com/guanlilunwen/gongchengguanli/549507.html