混流装配线的双目标投产排序决策模型研究
本文关键词:混流装配线的双目标投产排序决策模型研究
【摘要】:混流装配线具有批量小、品种多、工艺复杂、产品变换频率高、换装成本高、生产柔性要求高等运行特点。此外,生产计划组织易受顾客需求变动、物料供应可靠性、产能平衡、装配线负荷平衡等因素影响,所以,投产排序方式及其模型是混流装配线生产计划与控制的重要决策内容之一。现有的投产排序方式以大客户需求为主,生产计划并未考虑物料平准化,由此导致生产计划执行困难、库存积压与短缺现象并存、换装成本高、不能满足客户交货期要求等问题。针对这些问题,论文综合考虑物料平准化和换装成本最小化,研究混流装配线投产排序决策问题,对于提高混流装配线物流效率和生产效益具有重要的现实意义和研究价值。论文针对混流装配线投产排序问题,首先在研究其国内外同类文献的基础上,分析了投产排序模型对生产组织的影响;然后,针对多品种的投产排序问题,综合考虑客户重要性程度、交货提前期的要求,提出了混流装配线上产品类别细分方法,该方法兼顾外部需求和生产线内部平衡目标,对实现客户需求和企业产能之间的平衡,具有显著效果。混流装配线产品据此分为四类型:I类核心战略产品,II类客户主导型产品,III类时间主导型产品,IV类一般产品。进而,针对上述四种不同类型的产品,兼顾面向客户需求和物料平准化原则,运用最小生产循环(MPS)原理、目标追踪法及产品族理论,建立了物料消耗方差和换装成本最小化的双目标投产排序决策模型,确定各类产品投产结构,进而运用遗传算法优化投产顺序,获得一个MPS内、每类产品的最优投产排序方案集。结合具体算例,进行混流装配线双目标决策模型的算例求解与应用分析。即运用遗传算法求解所建立的双目标投产排序决策模型,获得产品类别细分前、细分后的投产排序方案次优解集,继而,计算分析观测指标,确定出最优的投产排序方案,使得在制品库存量、投料均衡率、换装成本、交货期等参数得以显著改善。算例应用分析表明,混流装配线产品类别细分方法对于有针地对性平衡客户需求和企业产能之间的矛盾,实现物流平准化与换装成本最小化的双目标优化具有参考价值。一方面,在保证物料平准化的基础上,合理地组织产品品种、数量的投产顺序,消除工作站的“物流瓶颈”,保障物料消耗均匀,实现装配线上的物流平稳、物料供应准时化,使得产品、工时、质量、设备负荷等趋于全面平衡。另一方面,减少产品系列切换的调整时间,降低调整成本,在提高生产线效率的同时,实现换装成本最小。
【关键词】:投产排序 混流装配线 物料平准化 换装成本
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:F406.2
【目录】:
- 摘要4-5
- Abstract5-9
- 第1章 绪论9-21
- 1.1 研究背景9-10
- 1.2 研究目的及意义10-11
- 1.3 国内外同类研究现状11-17
- 1.3.1 投产排序决策模型12-14
- 1.3.2 投产排序求解算法14-17
- 1.4 论文研究思路及结构安排17-21
- 第2章 混流装配线投产排序问题分析21-31
- 2.1 混流装配线概述21-23
- 2.1.1 混流装配线的概念21-22
- 2.1.2 混流装配线的生产特征22
- 2.1.3 混流装配线的产品特征22-23
- 2.2 投产排序问题描述23-28
- 2.2.1 生产组织方式分类23-25
- 2.2.2 投产排序定义及分类25-26
- 2.2.3 投产排序问题求解方法的比较与选择26-28
- 2.3 投产排序对生产组织的影响28-30
- 2.3.1 对生产物流的影响28-29
- 2.3.2 对工作站负荷的影响29
- 2.3.3 对交货时间的影响29-30
- 2.4 本章小结30-31
- 第3章 混流装配线的双目标投产排序决策模型建立31-39
- 3.1 问题描述31
- 3.2 建模思想31-35
- 3.2.1 产品类别细分方法32-33
- 3.2.2 最小生产循环原理33-34
- 3.2.3 目标追踪法理论34
- 3.2.4 产品族34-35
- 3.3 双目标投产排序决策模型35-38
- 3.3.1 基本假设35-36
- 3.3.2 目标函数及约束条件36-38
- 3.4 本章小结38-39
- 第4章 双目标投产排序决策模型的求解算法设计39-49
- 4.1 遗传算法概念及特点39-40
- 4.2 投产排序问题的求解过程40-42
- 4.2.1 求解步骤40-41
- 4.2.2 参数设计原则41-42
- 4.3 双目标投产排序决策模型的遗传算法设计42-46
- 4.3.1 初始种群产生42-43
- 4.3.2 适应度函数确定43-44
- 4.3.3 选择44-45
- 4.3.4 交叉45
- 4.3.5 变异45-46
- 4.3.6 停止准则46
- 4.4 投产排序方案观测指标的确定46-48
- 4.4.1 设备稼动率 α46-47
- 4.4.2 生产能率 β47
- 4.4.3 物料消耗平准指数 γ47
- 4.4.4 履单率 б47-48
- 4.5 本章小结48-49
- 第5章 混流装配线双目标投产排序决策模型应用分析49-57
- 5.1 产品类别细分结果49-51
- 5.2 投产排序方案的确定51-53
- 5.2.1 产品类别细分前的排序方案51
- 5.2.2 产品类别细分后的排序方案51-53
- 5.3 投产排序方案应用效果评价53-56
- 5.4 本章小结56-57
- 第6章 总结与展望57-59
- 6.1 研究成果总结57-58
- 6.2 研究展望58-59
- 参考文献59-65
- 附录 主程序代码65-69
- 导师及作者简介69-71
- 致谢71
【参考文献】
中国期刊全文数据库 前10条
1 黄健;刘亮;齐二石;;考虑生产线平衡的多目标混流装配线排程问题研究[J];组合机床与自动化加工技术;2014年08期
2 李洪华;兰秀菊;陈呈频;;基于Memetic算法的混流装配线排序问题研究[J];轻工机械;2013年02期
3 周小丽;曹振新;;混流装配线的规划设计与仿真研究[J];机床与液压;2008年04期
4 曹振新,朱云龙;多目标遗传算法在混流装配线排序中的应用[J];计算机工程;2005年22期
5 李中阳,齐二石,安景玲;生产排程与模型构建研究[J];制造业自动化;2005年02期
6 易东波;基于均衡生产的多品种产品混投排序应用分析[J];南昌水专学报;2003年03期
7 董建华,肖田元,赵银燕;遗传禁忌搜索算法在混流装配线排序中的应用[J];工业工程与管理;2003年02期
8 孙新宇,万筱宁,孙林岩;蚁群算法在混流装配线调度问题中的应用[J];信息与控制;2002年06期
9 宋华明,韩玉启;混合装配线上物料供应的平准化排序[J];系统工程;2002年03期
10 赵伟,韩文秀,罗永泰;准时生产方式下混流装配线的调度问题[J];管理科学学报;2000年04期
中国博士学位论文全文数据库 前3条
1 李智;混合品种装配线平衡与排序优化技术研究[D];山东大学;2013年
2 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年
3 尹小庆;基于产品内分工理论的套件贸易形式决策及实现研究[D];重庆大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘芹;基于智能优化算法的汽车发动机混流装配线排序问题研究[D];燕山大学;2014年
2 毛蔚菲;JIT生产方式下混流装配线平衡及其投产排序研究[D];浙江理工大学;2014年
3 刘瑛淳;基于订单的混流装配线排序问题研究[D];东北大学;2013年
4 陈鑫;面向机械产品柔性装配过程的生产排程方法研究[D];合肥工业大学;2013年
5 张悦;基于模拟退火算法的混流装配线投产顺序研究[D];昆明理工大学;2013年
6 杨林;发动机混流装配线排序问题研究[D];昆明理工大学;2013年
7 金庆阳;基于JIT的S企业物流模式研究[D];华东理工大学;2013年
8 陈维余;DYC公司总装生产线平衡问题研究[D];山东大学;2012年
9 高晶晶;汽车空调出风口装配流水线工作研究和平衡分析的应用[D];上海交通大学;2012年
10 宋春雷;混流装配线平衡与投产排序研究[D];大连理工大学;2012年
,本文编号:640355
本文链接:https://www.wllwen.com/gongshangguanlilunwen/640355.html