半导体混合流水车间下单元式布局和调度优化研究.pdfVIP

中文摘要 摘 要 随着市场竞争逐步加剧，现代企业所处的市场环境发生了深刻的变革，企业竞 争越来越强调基于客户需求的竞争，为适应市场需求，满足客户的个性化定制，半 导体等制造业中大都采用多品种中、小批量生产模式。在该模式下存在产品需求不 稳定、工艺路线复杂、生产组织和生产管理更加复杂等问题，导致企业面临生产计 划调度困难等生产管理问题，从而影响企业的生产效率和经济效益。 对此，混合流水车间 （Hybrid Flow Shop ，HFS ）的制造环境被广泛应用。该 制造环境集成了流水车间和平行机车间的特点，使制造系统具有较强的柔性化的 加工能力，能很好地满足多品种中小批量的生产需求。另一方面，伴随着制造规模 的不断增长，企业的生产设施数量也在逐渐增多。越来越多企业采用了单元式布局， 车间被划分为多个独立单元，并为每个单元进行布局优化以提高生产管理效率。但 鉴于复杂的制造环境，庞大的机器数量和繁多的产品种类为组合优化带来了极大 困难。对此问题，论文做出如下研究工作： 针对HFS 下产品多周期大规模优化问题，本文提出了一种三层次优化方法来 进行单元式布局设计和生产调度优化，完成了对产品搬运距离、总换模次数等目标 的优化。该方法将问题分为了单元构建、调度优化、布局优化三个层次。 首先，单元构建层次分析了HFS 物流网络的特点，并将其与供应链网络对比， 并借鉴其优化的方法，提出了一种基于物流网络优化的单元构建方法。该方法将车 间划分为多个模块，优化了机器在模块内选址和每个周期每类产品在模块间的物 流。论文还基于Pareto 最优曲线衡量了总搬运最小、机器移动最小等多个目标。最 终完成了单元构建优化。 其次，调度优化层次则基于确定的单元构建结果，分析了不同的单元耦合情景， 提出了针对性处理方案。并在调度优化模型中考虑了周期耦合的情景。同时，模型 还考虑了分批加工的情景，最大化HFS 的柔性化能力。最终，制定出使总换模次 数最小的多周期的调度方案。 然后，布局优化层次依托调度优化确定的产品加工路径，以总搬运距离最小为 目标，详细计算了每台机器的坐标值，设计了每个单元内机器的具体布局。 最后，本文使用提出的三层次优化方法为某企业进行了单元式布局设计和生 产调度优化。最终的结果证明了三层次方法对大规模问题求解的适用性。 关键词：混合流水车间；大规模；单元式布局；生产调度；三层次优化 I 英文摘要 ABSTRACT With the gradual intensification of market competition, the market environment of modern enterprises has undergone profound changes. Corporate competition is increasingly emphasizing competition based on customer needs. In order to meet the market demand and meet the customers personalized customization, most of the manufacturing industries such as semiconductors adopt multi-variety medium and small batch production modes. In this mode, there are problems such as complicated process routes, more complicated production organization and production management. This will lead to production management problems such