面向员工学习效应的制造-物流联合优化研究
发布时间:2023-08-29 20:09
批调度及制造-物流联合调度问题是生产运作管理领域中重要的研究课题,近年来受到了管理学以及运筹学等多领域学者的广泛关注。在经典的生产运作管理中,构建模型时常见的假设是任务的处理时间是已知的,然而在实践中当员工一遍又一遍地执行任务时,员工完成相同的任务的速度会加快,员工的学习效应在制造企业中广泛存在。因此,本文考虑调面向员工学习效应的制造-物流联合优化问题非常具有理论和现实意义。首先,以艺术瓷砖制造和金属加工行业的应用为动力,本文研究了基于批位置的截断学习效应的制造过程优化问题。在生产中,一组半成品需在固定能力的单批设备上进行加工,若几个半成品作业的总尺寸不超过设备的能力时可一批加工。本章中考虑了一种员工基于批位置的截断学习效应,即在学习过程中员工由于学习效应能越来越快地完成任务,但经过一段时间学习后员工可达到最好的能力且保持稳定。然后我们考虑两种批量生产模型。第一种是半成品作业尺寸相同的模型,对此提出了时间复杂度为nnO)log(的最优算法。第二种模型中半产品作业的尺寸任意且与其处理时间成正比,该模型为强NP-hard问题,此外我们提出了两种类型的学习效应--快速和缓慢的基于批位置的截断...
【文章页数】:75 页
【学位级别】:硕士
【文章目录】:
致谢
摘要
abstract
第一章 绪论
1.1 研究背景和意义
1.2 创新之处
1.3 论文的研究内容及方法
1.4 章节安排
第二章 文献综述
2.1 生产运作系统及战略
2.2 问题表示与描述
2.2.1 调度参数表示法
2.2.2 最坏性能比和渐近性能比
2.3 国内外研究现状
2.3.1 员工学习效应
2.3.2 批调度
2.3.3 生产物流联合调度
2.4 本章小结
第三章 面向员工学习效应的制造过程优化问题及算法
3.1 问题描述
3.2 半成品尺寸相同的算法设计与证明
3.3 半成品尺寸任意的算法设计与证明
3.3.1 快速TBLE
3.3.2 慢速TBLE
3.4 实验
3.5 管理启示
3.6 本章小结
第四章 面向员工学习效应的制造-物流联合优化问题及算法
4.1 问题描述
4.2 近似算法
4.3 算法的性能分析
4.4 管理启示
4.5 本章小结
第五章 总结与展望
5.1 论文工作总结
5.2 展望
参考文献
攻读硕士学位期间的学术活动及成果情况
本文编号:3844202
【文章页数】:75 页
【学位级别】:硕士
【文章目录】:
致谢
摘要
abstract
第一章 绪论
1.1 研究背景和意义
1.2 创新之处
1.3 论文的研究内容及方法
1.4 章节安排
第二章 文献综述
2.1 生产运作系统及战略
2.2 问题表示与描述
2.2.1 调度参数表示法
2.2.2 最坏性能比和渐近性能比
2.3 国内外研究现状
2.3.1 员工学习效应
2.3.2 批调度
2.3.3 生产物流联合调度
2.4 本章小结
第三章 面向员工学习效应的制造过程优化问题及算法
3.1 问题描述
3.2 半成品尺寸相同的算法设计与证明
3.3 半成品尺寸任意的算法设计与证明
3.3.1 快速TBLE
3.3.2 慢速TBLE
3.4 实验
3.5 管理启示
3.6 本章小结
第四章 面向员工学习效应的制造-物流联合优化问题及算法
4.1 问题描述
4.2 近似算法
4.3 算法的性能分析
4.4 管理启示
4.5 本章小结
第五章 总结与展望
5.1 论文工作总结
5.2 展望
参考文献
攻读硕士学位期间的学术活动及成果情况
本文编号:3844202
本文链接:https://www.wllwen.com/qiyeguanlilunwen/3844202.html