Flow-shop环境下加工设备与缓冲区容量联合优化配置研究

发布时间：2017-05-10 10:21

  本文关键词：Flow-shop环境下加工设备与缓冲区容量联合优化配置研究，，由笔耕文化传播整理发布。

【摘要】：定制型装备制造企业由客户订单驱动的生产方式使得生产过程充满随机因素,如各时段订单需求数量和规格的不确定性、产品返修、设备故障等。同时,越来越紧的客户交货期向装备制造企业的生产管理提出了严峻挑战。在订单需求变化、交货期、投资成本等因素的多重约束下,企业普遍需要对加工设备和buffer容量进行优化配置,力争以尽可能低的投资成本满足不确定环境下的各种生产所需。本文以装备制造业为背景,研究flow-shop环境下的资源优化配置问题。研究步骤和内容如下： 首先,根据典型制造单元的共同特征抽象出资源优化配置问题的数学模型。为降低该问题的求解难度,本文另辟蹊径,采取“先拆分、后迭代”的策略,即先将资源优化配置问题拆分成两个彼此关联的子问题：能力优化配置(CCP, Capacity Configuration Problem)、缓冲区容量配置(B AP, Buffer Allocation Problem),在合理的假设和前提下建立相应的数学模型,并通过反复迭代求解两个子问题最终实现制造资源的优化配置。考虑到数学模型中约束函数表达式无法用决策变量的封闭形式加以表达的难题,使用近似算法和排队网技术计算约束性能指标的数值。 其次,资源优化配置问题是一个整数规划问题,本文使用分支定界算法对其求解。然而,传统的一般性分支原则难以产生高效的分支策略,这无疑加大了求解难度。笔者根据资源优化配置问题的具体特征提出了新颖的分支原则,并以其为基础构造了分支定界法。使用该方法分别单独对CCP、BAP问题优化配置,随后运用迭代思想实现CCP、BAP问题的组合优化配置。为验证算法的实用性,笔者深入某定制型装备制造企业,根据生产实际构造算例,然后使用分支定界法对算例进行优化。优化配置过程中使用了近似算法,为验证配置结果的有效性,运用eM-plant软件搭建仿真模型将仿真的结果与求解算例的结果进行分析对比。 最后,以国内某大型定制装备制造企业为研究背景,并基于本文提出的资源优化配置方法,设计并开发了一套求解资源优化配置问题的原型系统。 本文试图解决随机环境下定制型装备制造企业资源优化配置问题,其研究成果和所得结论能够为定制型装备制造企业的中长期发展规划提供必要的理论支撑及决策支持。
【关键词】：缓冲区容量配置 能力优化配置 排队网 分支定界法 仿真建模
【学位授予单位】：广东工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TH186
【目录】：

• 摘要4-5
• ABSTRACT5-7
• 目录7-10
• CONTENTS10-13
• 第一章 绪论13-20
• 1.1 课题来源13
• 1.2 选题背景及研究意义13-16
• 1.2.1 装备制造车间资源配置现状分析13
• 1.2.2 柔性流水车间(FFS)的典型特征13-15
• 1.2.3 设备配置(CCP)的重要性及难点所在15
• 1.2.4 缓冲区容量配置(BAP)的重要性及难点所在15-16
• 1.3 国内外相关领域研究现状及分析16-18
• 1.3.1 CCP研究现状16-17
• 1.3.2 BAP研究现状17-18
• 1.3.3 结论18
• 1.4 本文研究内容及目标18-20
• 第二章 FFS资源优化配置问题描述与建模20-27
• 2.1 有限buffer排队网模型及其近似求解方法20-22
• 2.2 制造系统资源优化配置问题概述及其数学模型22-23
• 2.3 CCP子问题概述及数学模型建立23-24
• 2.3.1 CCP问题概述23-24
• 2.3.2 数学模型建立24
• 2.3.3 CCP求解的难点及其解决方案24
• 2.4 BAP子问题概述以及数学模型建立24-26
• 2.4.1 BAP问题概述24-25
• 2.4.2 数学模型建立25-26
• 2.4.3 BAP求解的难点及其解决方案26
• 2.5 本章小结26-27
• 第三章 定制型装备FFS加工设备优化配置27-38
• 3.1 概述27-28
• 3.2 分支定界算法28-34
• 3.2.1 分支定界算法概述28-29
• 3.2.2 基于具体问题特征的分支原则构建29-32
• 3.2.3 分支定界算法32-34
• 3.3 CCP问题求解34-37
• 3.3.1 算例设计34-35
• 3.3.2 结果对比与分析35-37
• 3.4 本章小结37-38
• 第四章 定制型装备FFS缓冲区容量优化配置38-46
• 4.1 概述38-39
• 4.2 分支定界算法39-42
• 4.2.1 基于具体问题特征的分支原则构建39-40
• 4.2.2 分支定界算法40-42
• 4.3 BAP问题求解42-45
• 4.3.1 算例设计42-43
• 4.3.2 结果对比与分析43-45
• 4.4 本章小结45-46
• 第五章 能力优化配置与缓冲区容量配置联合优化46-52
• 5.1 FFS资源优化配置问题解决方案46-48
• 5.1.1 求解当前问题的难点46-47
• 5.1.2 资源优化配置问题的可行解法47-48
• 5.2 算例与实例仿真48-51
• 5.2.1 算例设计48-49
• 5.2.2 结果对比与分析49-51
• 5.3 本章小结51-52
• 第六章 资源优化配置问题求解原型系统52-58
• 6.1 概述52
• 6.2 系统开发背景及意义52
• 6.3 系统开发框架与平台52-55
• 6.3.1 系统框架52-53
• 6.3.2 系统开发平台53
• 6.3.3 数据库设计53-55
• 6.4 实例应用55-57
• 6.4.1 系统介绍55
• 6.4.2 系统求解55-57
• 6.5 本章小结57-58
• 结论与展望58-60
• 研究结论58-59
• 研究展望59-60
• 参考文献60-63
• 攻读学位期间发表的论文63-65
• 致谢65

【引证文献】

中国硕士学位论文全文数据库 前1条

1 许宇宁;含储运单元的柔性流水车间排队网建模与性能分析[D];广东工业大学;2015年

  本文关键词：Flow-shop环境下加工设备与缓冲区容量联合优化配置研究，由笔耕文化传播整理发布。

本文编号：354563