解决重入制造系统调度问题混合算法.docxVIP

解决重入制造系统调度问题的混合算法摘要制造系统的调度，是在生产管理的重要领域进行优化优化。该系统涉及执行工作操作的许多设施。本文涉及的是被认为是重入制造系统调度问题。调度方法鉴定为重入生产系统，工艺路线的工作，通过一次或多次的生产设施。产率的最大化，以最大限度地系统输出被视为一个调度问题的主要目标和尽量减少过程中的工作被视为第二个目标。由于这个问题是被称为NP-hard类的难题，使用模拟退火算法是一个双向的客观算法，可以解决大中型问题。此外，混合整数线性规划提出的方法可以解决小规模的问题。该方法使一个循环时间表，其中有足够数量的工作，这些工作是周期性释放到系统。为了评估该算法的有效性，将结果与其余一些方法相比较，得出最有效的算法。计算结果验证的效率证明了该算法的有效性。因此，该算法可以很容易在实际应用中解决工厂条件和大尺寸的问题。因此，它对于研究人员和工作人员应该是有用的。1、介绍近年来，定制产品的需求不断增加已经引起了在选择和产品的数量大幅增加变化。传统上，产品的各种要求在车间作业或小批量的客户已产生操作。然而，由于生产力低下和高生产成本，车间作业设施通常是不适合大批量的生产[1]。这是能够生产的产品种类繁多的系统且可以达到批量生产的成本少。近年来，增加一个柔性制造系统（FMS）旨在实现自动化大批量大规模生产的效率，而保留了小批量的作业车间生产的灵活性。因此，FMSS已成为一个有吸引力的替代传统的为此目的制造系统[2]。在最近几年中，增加一个长期的FMS通常被用来表示各种各样的自动化制造系统。在此考虑的FMS本文涉及许多设施，这是能够产生一个从小到大批量多种产品（工作）生产。一个合适的工艺路线为每个产品的设计。此工艺路线描述操作顺序必须是系统中的执行来完成产品。一个设施（或被分配到执行每个站的生产线）操作。产品/工作必须通过所有的设施在工艺路线的确定。工艺路线的产品/工作每个设施可能返回一个或多个次。这种假设作为一个重入制造系统体系。代表一个过程网络过程中的工作路线图1，其中节点表示生产设施和圆弧申报的工艺路线。1.重入制造系统.近年来，增加了一个重入制造系统这是一个多阶段的制造系统。已知的重入制造系统中的应用是在半导体行业[4]。另一个领域，采用折返制造系统的版本是干燥过程中纺织面料的制造系统，可重复处理两台机器，着色和干燥机。此外，在镜子制造的电镀工艺系统，镜子上的两台机器处理四个步骤，涂装用漆的一面镜子背面，干燥，然后涂层干燥[5]。一些其他的生产系统，可以使用此制造系统的类型是微电子技术，印刷电路板制造系统和薄膜生产线[6]。其中已进行曰重入制造的研究系统格雷夫斯等。[7]。他们提出了循环的方式来考虑这个问题。通过这种方法，每周期包含了一些工作，他们的行动必须在一个固定的生产顺序进行。这条生产连续重复序列。他们的目标是尽量减少在所有工作的平均吞吐量以确定的生产速度。为此，他们制定了启发式算法[8]。一个约重入低等的研究。[9]研究与折返作业车间调度问题操作和顺序相依设置时间。在他们的研究，实用性能的措施-最低总就业流动时间，最低的总工作迟到和最低机空闲时间-被认为是。他们开发了一个整数规划模型来优化每一个单一的目标。那么一个可接受通过评估三个目标权衡时间表同时进行。陈等人。[10]认为在生产环境重入（RFS）的流水作业。在RFS的，所有的工作有相同的路径处理过的机器和同一顺序遍历多次完成的工作。他们提出了一种混合遗传算法（algorithm）附近找到他们RFS的最佳解决方案问题和比较HGA的结果为最佳通过数学方法和附近产生的解决方案纯GA的最佳解决方案。一些研究的基础上模拟方法。例如，汗[11]提出了一个近似的技术重入行的分析性能预测。其技术是基于MVA（平均价值分析）。他们发现他们的技术是有效的比较模拟。Kim等。[12]提出了一种近似方法，基于MVA的技术估计重入性能的措施一个单一的工作机或批次制造系统在每个工作站的机器。性能的措施稳态平均每个作业类的周期时间，队列每个缓冲区的长度，系统的吞吐量。他们研究的一个重要方面是考虑随机生产机器故障造成的损失。他们开发了一种方法分析系统，使用迭代程序的基础MVA和一些启发式方法。FMS中的重要问题之一是制定一般循环状态，调度问题，以尽量减少在工作过程次品（WIP），以满足一些经济限制。一些研究者已经提出的方法解决这个问题。李和Korbaa[13]提出了一个循环的分析为确定最佳周期时间安排。。此外，他们还证明，基本单元并发（BUC的）是一套执行基于控制流净的行为性质。用他们的方法，原系统可以分为基于机器的一些子网操作使用BUC的可行性分析在每个时间的时间表。Hsu等[14]研究循环行为研究的FMS调度问题，以减少其复杂性。他们首先回顾并讨论了最知名的循环调度算法。然后，