考虑后工序带有成组特征的模具电极调度策略的研究

发布时间：2020-12-12 09:48

　　模具制造业作为一个国家制造业的基础和标志，在我国被列为机械工业信息化改造序列的第一位。优化生产调度对增强企业竞争力、提高企业经济效益和社会效益具有重要的意义。本文以模具电极的生产加工为背景，以电极CNC制造单元和EDM制造单元为研究对象，研究了后工序带有成组特征的模具电极调度策略。首先在已有FF2调度数学模型的基础上，针对模具电极生产的特点，对具有CNC和EDM两道工序，且后道工序存在模具约束的FF2调度问题，进行了数学抽象化描述，建立了该问题的数学模型，初步研究了该问题最优解的性质。在此基础上，针对所提出的、具有后工序约束的FF2调度模型，在工时完全确定已知的条件下，提出了工件同时到达情形的启发式算法以获得调度问题的满意解。并通过实例仿真以及与分枝定界法在相同规模下的对比结果，初步验证了该启发式算法求解这类问题的有效性。然后进一步将该启发式算法推广到具有非同时到达工件的场合，结合一种基于事件触发的控制策略，实现了滚动调度的目的。仿真实例初步说明了该方法是可行而有效的。此外，针对上述调度问题的数学模型，考虑到实际生产过程中的不确定因素，研究了具有模糊加工时间条件下的FF2调度。采用三角... 

【文章来源】：广东工业大学广东省

【文章页数】：89 页

【学位级别】：硕士

【部分图文】：

模具项目的执行过程

的是集中资源环境下的分散型生产计划与控制方式目经理与车间主任相当的自主决策权限，让他们彼零件的加工任务，企业高层只在必要的时候进行协，及时反馈现场信息，使得计划具有可执行性，但间之间缺乏必要的协调，导致零件的各加工工序之系因素所导致的局部利益影响到了企业的整体利益，往先安排加工，更急的工件因无法得到充分的资源CNC制造单元和EDM加工车间，要避免的是因为元而耽误了内模的EDM加工，以及内模还没有到车间等待的现象。电极在CNC和EDM加工工序的

同样也可以用于管理进度圈。机器图为本文中主要的甘特图表现形式。在本文所采用的研究中，也使用了这种甘特图工具。甘特图可以简单、明了地表示出FFZ调度问题的解。如图2一2所示，表示2个工件在CNC工序和EDM工序上的调度方案。它为一张二维图，在图中，纵坐标上的M表示机器，横坐标表示工作的时间。使用条块表示工作，条块的长度表示时间长度，工作条块上标示的参数[i，x]/P表示工件[i，x1在机器上的加工时间为p。机本器日下二月Mll日-岑导一}一蕊人岔12匕二二二二‘止」二‘竺竺人了21「~画可住1]/612时间图2一2甘特图Fig.2一 2GanttCh叭2.3解的性质我们的问题是要找到一个最优的调度S*，使得在每套模具上最后一个加工的

【参考文献】：
期刊论文
[1]一种改进的人工免疫算法在模糊Flow-shop调度问题上的应用[J]. 杜广宇,王莉.  鞍山科技大学学报. 2005(06)
[2]一种改进的人工免疫算法[J]. 郑日荣,毛宗源.  计算机工程与应用. 2003(33)
[3]不确定性条件下的生产调度[J]. 顾幸生.  华东理工大学学报. 2000(05)
[4]排序、经典排序和新型排序[J]. 唐国春.  数学理论与应用. 1999(03)
[5]基于准时制的零等待混合 Flow Shop 调度问题[J]. 王莉,王梦光.  东北大学学报. 1998(04)
[6]基于遗传算法的多机多阶段的Flow Shop问题[J]. 王莉,王梦光.  信息与控制. 1997(04)



本文编号：2912318