中文字数:4233, 英文为PDF原文
有装备装配操作的二个阶段的制造系统的工序安排 摘要 在相同的类型许多的产品被生产的地方,包含加工操作,装备操作和装配操作的二个阶段的制造系统计划安排被提及。每种产品都是由一组堆部件装配在一起的。第一个阶段是机器生产各单一部件。它能处理各种的部件但是同时只能处理一部份。当机器开始处理或机器何时改变部份的项目 (类型)的时候, 装备操作和装备时间是需要的。第二个阶段是单一装配机器或单一装配组。客观的功能是所有的产品的平均完成时间。加工操作,装备操作和装配操作在一些区段之内被区分。每个区段由"一个或一些零部件的部份加工操作和装备操作" 和"装配那些零部件成为产品的装配操作 "组成的 。 相同的类型部份在一个区段中被连续的处理。我们考虑的问题的在每个区段中区分操作进区段和序列使客观的功能减到最少。一种解决程序使用假定动态的规划以获得一种接近最佳的时间表。一种比较小的跳动的范围被发展为评估接近最佳的时间表的准确性。计算实验将被提供来评估解决程序的执行。解决程序提及发现好何有效获得好的接近最佳的时间表被的方法。 关键词:工序安排 ;二个阶段的制造系统;加工操作;装配操作;装备时间;区段估计;假定动态的规划 1. 介绍 一般而言,加工部份计划安排和装配操作计划被独立地被研究。然而,在某些情况,这些问题应该被同时的对待。有加工操作和装配操作被同时研究的二项主要的类型: 在第一种类型中较复杂的模型被建造,介绍了优先权配送规则或启发式的方法,在第二种类型中建立了较简单的模型,但提及了较严格的解决模型和方法。 Huang, Fry et al.和 Philipoon et al. 考虑工作车间用装配计划安排操作,而且调查一些优先权配送规则将平均流程时间减到最少。Doctor et al. 调查一个和[1–3]类似的模型,并且发展一个启发式的运算法来最大化系统主题的有效数值。在他们的文章中没有一个严格的最佳的解决方法被比较。McCoy 和 Egbelu 用公开表示了一个有混合的完整问题的装配车间的工序安排模型,而且发展启发式的解决方法。Cheng 介绍在一家动态的工作车间中用装配操作,运用一个近似模型去估计平均和标准工作流程时间的偏离。在他的模型中,每个成份部份只有由单一操作组成。 李 et al. 考虑减到最小化在3台机器的装配类的型流水线车间工序安排问题制造跨度。在他们的模型中,每种产品都是由两个不同部件装配而成的。机器Ma生产a类型部件,机器Mb生产b类型部件,和机器M2将两部份组装成一种产品。他们介绍一种部门和范围解决方案和一个接似的解决程序。Potts et al。 扩充了Lee et al.的模型而且发展了启发式的运算法则来最小化制造跳跃范围。Hariri 和 Potts 考虑了和Potts et al.相同的模型,而且介绍了部门和范围运算法则。Cheng and Wang考虑减了最小化在两台机器的流程车间运用特别的结构计划安排的制造跳跃范围,而且为一些特别的情形发展一个最佳的解决方案而且获得最佳的时间表。在他们的模型中,第一部机器生产部份,两种类型零部件,独特的成份和通用的成份。独特的成份被个别地处理,而且通常的成份在一批中被处理,而且每一批需要一种装备。 第二部机器装配成产品。