单件小批产品装配调度算法的设计与实现.docVIP

单件小批产品装配调度算法的设计与实现 产品装配任务调度是制造过程中形成产品的最后环节，它对产品质量，生产率和经济性都有很大的影响。 据统计在机械制造中大约有40%的劳动用于装配作业，产品装配成本占总制造成本的50%左右。产品装配计划做的好，能够降低产品成本，提高生产率，保证交货期，尤其为定单装配产品时产品装配计划更是十分关键。 产品装配任务调度算法是当前调度理论中所研究的重要问题之一，此项研究即可以促使调度问题的发展及其相关问题的研究，又可以使企业实现装配计划的合理编排。 产品装配任务的调度问题是一个实际生产的调度问题，而生产调度问题一直是自动化管理领域中一个十分重要的问题。产品的制造过程可分为产品加工和产品装配两个阶段。国内外对产品加工调度问题的研究开展的较早而且取得了大量的研究成果，对产品装配调度问题的研究开展的较晚，相应的研究成果主要集中在大批量流水线作业产品(Flow—shop)的装配上，而对于多品种小批量产品(Job—shop)的装配问题的研究成果较少。 多品种小批量企业生产的特点主要有[6]： 1.产品的品种规格多，专用性强； 2.产品结构复杂，技术要求高，质量要求高； 3.生产批量小，工艺复杂多变，工序偏多，造成产品生产周期长，生产技术准备工作量大； 4.生产按定单进行，定单是随机的，市场多变，生产计划和估算有困难，生产调度和控制复杂； 多品种小批量生产类型的这些特点，决定了不可能采用一种统一的模式来处理生产计划和调度问题，因此增加了解决该问题的难度。 论点有： 1.满足交货期限是最为重要的因素。而这一点恰恰是以往调度研究中的薄弱之处。考虑交货期限的调度问题与一般车间调度问题相比较更为困难。因此可用的算法很少； 2.由于改换加工工件，因此需要改装新工具所花的准备时间也是调度问题中一个重要因素； 3.工件大多是根据它急需程度，而分为各种优先级进行加工的； 4.车间的生产是平行的； 5.工件加工时间任务表上的数值，与实际加工时间往往有偏差，因此费时地寻找一个最优解就不是很必要； 该报告的论点对本论文起到了一定的指导作用。 产品转配模型 产品，特别是大型和高复杂度产品的生产可以划分为两个阶段：工(部)件加工阶段和产品装配阶段。在加工阶段加工完毕的工(部)件进入装配车间，在装配车间装配而成为整机。工(部)件的装配的例子如图3-1。 图3-1工(部)件装配示例 某产品整机P由加工车间加工完成的工件装配而成，为工件，为部件，部件由工件装配而成，产品整机P由部件装配而成。我们假定转配的技术约束条件是固定不变的，例如部件是由工件和工件装配而成，这一点在装配之前和装配过程中都不会改变。因此可以将图3-1简化为图3-2所示的装配工序图。 图3-2 装配工序图 图3-2中，为装配工序，每道装配工序都与一组工(部)件的装配活动相对应。例如，装配工序表示部件与部件装配成部件。可以看出图3-2中所表示的模型为树，树的结点为装配完成后的产品整机。叶子所代表的装配工序表示经过产品加工阶段后的工件所进行的装配。每个节点有7个域： 1.工序号域 以表示—节点的工序号； 2.工时域 装配工序的工时； 3.设备号域 完成所需要的设备 4.层号域 结点在树中的层次号，根结点的层号域为1； 5.父结点域 结点的父结点的工序号，根结点的父结点域为0； 6.左孩子结点域 在树中，节点的所有孩子结点中最靠近左侧的孩子结 点的工序号，叶子的左孩子结点域为0； 7.右兄弟结点域 在树中，的所有兄弟结点中，右侧的第一个兄弟 结点的工序号。若右侧无兄弟结点，则的有兄弟结点域为0。