开题（四稿）－高飞.docVIP

PAGE PAGE 8 同济大学 硕士研究生学位论文选题报告 及论文工作计划 课 题名 称 轿车发动机生产线的平衡优化研究及应用 学 号 0520030098 研 究 生 高飞 专业、年级 工业工程2005级 所在院、系 机械工程学院 导 师 郑永前 副 导 师 选 题 时间 年 月 日 同济大学研究生院 年 月 日 一、立论依据 课题来源、选题依据和背景情况、课题研究目的、理论意义和实际应用价值 流水生产线在制造系统中占有重要位置，被广泛应用。利用它进行各种产品的生产是现代化大生产的一种主要生产形式。采用大量生产方式的大部分产品，特别是一些较为复杂的产品，如汽车、家电等都在流水线上进行生产直至最终产品的。流水生产线的重要作用在制造企业中是不可替代的，也是至关重要的。 随着市场经济的发展，国内制造企业面临着激烈的市场竞争，其中不少国营大中型企业不同程度的陷入了困境。要使这些企业走出困境，并以最低的成本为社会提供满足市场需求的具有竞争力的产品，是国内制造企业面临的最重要的课题之一。目前，国内制造企业设备落后固然是普遍现象，实际上管理更落后。即使一些设备相当先进的制造企业由于其管理不善、设计不合理而造成的人力、设备等的浪费相当严重，一般工厂多未很好的利用生产线的平衡技术。生产线不平衡的现象十分明显。据统计，对于我国企业，生产线的平衡率通常都很低。很多生产线经过进一步的平衡都可以将生产率进一步的提高。所以，生产线的平衡是一个比较迫切要解决的问题。实现生产线的平衡，对于提高生产效率，增加利润，增强企业的竞争力，发展我国工业都有重要的意义。特别是在资源日益缺乏的今天，其对于有效利用资源，缓和资源不足问题也有深远的意义。 轿车发动机是轿车领域技术最密集的关键部件，其结构、工艺性等各方面都是及其的复杂。由于工艺的繁琐性，生产线在整个生产过程中就显得较为关键。不论是发动机各个零部件的生产装配还是最后的总装，由于被生产的零部件的多样性、工艺的繁琐性，轿车发动机生产线就显得尤为重要。轿车发动机生产线是一个对发动机各个零部件进行生产并最后总体装配的流水线工艺过程，每个工位之间是流水线生产，因此每个工位操作之间的最大化平衡，才能保证生产的连续性和稳定性。轿车发动机生产线一般都包括多条生产流水线，例如发动机缸盖生产线、发动机总装生产线等等。在发动机生产线上，目前国内普遍采用在线上配置自动化加工设备以提高效率，但是往往事与愿违，由于工位之间的不平衡导致了整个生产线的效率低下。 本课题旨在针对轿车发动机生产线，研究的目的就是致力于提出一种新的可行有效的优化算法来优化平衡轿车发动机生产线，该优化算法针对轿车发动机生产线复杂性而专门设计的。这种优化算法将是基于混合遗传算法的，其核心思想就是将启发式算法和遗传算法进行集合，综合两者的优势。生产线的优化平衡涉及到多个方面，但是可以根据生产线平衡问题的求解目标不同，大体上可以分为两类子问题，分别称为第一类平衡问题和第二类平衡问题。在满足单元作业之间的约束关系和给定节拍时间的前提下，将单元作业分配给各工位，并使所需的工位数最小，这是第一类平衡问题。而第二类平衡问题是指在满足上述作业之间的约束关系和给定工位数的前提下，分配单元作业，使工位的最大作业时间最小。在本课题研究中应该包括这两类生产线平衡的子问题。不过由于时间和其他方面因素的限制，本课题只着重对生产线平衡的第一类子问题的优化平衡进行研究。生产线平衡问题是指如何分配各生产操作到不同的工位，使得整条生产线保持最高的生产效率。生产流水线平衡问题属于组合优化范畴，是一个典型的NP－Hard问题。特别是对于轿车发动机生产线，其工艺非常繁琐，所以求解难度较大，对它的研究有一定的挑战性，也具有重要的现实意义。 二、文献综述 国内外研究现状、发展动态；所阅文献的查阅范围及手段 生产线平衡是生产线研究中最重要的设计问题，生产流水线的平衡问题是与生产流水线线问世之日同时出现的。生产流水线平衡问题最早由Bryton B[1]于1954年在他的硕士论文中提出，Salveson[1]于1955年首先建立了单品种装配流水线的数学模型，并给出了模型的解法。 目前生产流水线平衡主要应用于新的生产流水线的设计和现有的生产流水线的优化与改进。从研究方向看主要集中在以下两个方面: 使得流水线的工作站数最少（即第一类平衡问题）和使得流水线的循环时间最低（第二类平衡问题）。其中有很多的出版物都提到了这个问题。在文献中有下面几种生产线平衡的问题，按照产品种类