基于非同等并联机模型的模具企业电火花车间调度研究

发布时间：2021-03-08 04:47

　　模具制造是制造业的重要组成部份,质量要求高、无重复性生产是单件小批生产的典型代表,制造过程的经验性、生产过程多冲突、多干扰及生产周期长是其突出的特点。特别在多个模具项目并行的生产环境下,如何保证各模具的准时交货、如何根据模具项目的轻重缓急有序地安排生产,如何充分合理地利用企业内外部的资源等问题,一直是困扰其生产管理者的一个难题。而这些难题集中体现在车间的生产作业计划编排与调度上,其好坏直接影响着模具的制造周期和制造成本,解决这些难题的一个有效措施是编制一个合理可行的、优化的车间作业计划。本文以模具零件生产企业为背景,以广州某大型模具制造厂的EDM制造单元为研究对象,研究了模具制造厂EDM车间调度策略。首先在已有非同等并联机调度数学模型的基础上,针对模具EDM加工制造过程的特点,对具有模具EDM加工特征的非同等并联机的调度问题,进行了数学抽象化描述,建立了该问题的数学模型,初步研究了该问题最优解的性质;在此基础上,针对所提出的、具有模具EDM加工特征的非同等并联机的调度模型,在工时完全确定已知的条件下,提出了工件到达时间已知情形的遗传算法以获得调度问题的满意解。通过实例仿真以及与枚举法在... 

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

【文章页数】：85 页

【学位级别】：硕士

【部分图文】：

一l非同等并联机调度示意图

有效地利用已有信息来指导搜索改善优化质量，所以GA具有全局解空间的搜索能力，并且其编码技术和遗传操作比较简单，在应用中有很强的通用性。遗传算法基本流程描述如图3一2所示:

同样也可以用于管理进度。在本文所采用的研究中，机器图为本文中主要的甘特图表现形式。甘特图可以简单、明了地表示出调度问题的解。如图3一3所示，表示2个工件在EDM工序上的调度方案。它为一张二维图，在图3一3中，纵坐标表示机器，横坐标表示作业时间。使用双箭头表示工件的加工时间跨度。

【参考文献】：
期刊论文
[1]解非等同并行多机调度问题的并行遗传算法[J]. 高家全,方蕾.  计算机工程. 2007(01)
[2]带有交货期窗口模糊加工时间的Flow-shop调度问题[J]. 王莉,杜广宇,刘洪,张庆灵.  系统工程理论方法应用. 2005(06)
[3]求解车间调度问题的一种新遗传退火混合策略[J]. 梁旭,黄明,常征.  计算机集成制造系统. 2005(06)
[4]基于JIT的非等同并行多机调度问题的混合遗传算法[J]. 黄德才,郭海东.  计算机集成制造系统-CIMS. 2004(03)
[5]遗传算法在模具生产调度中的应用[J]. 曾德山,娄臻亮,张浩翼.  模具工业. 2004(01)
[6]运用遗传算法解决平行机台最小总拖期问题[J]. 王成尧,赵东岩,肖建国.  信息与控制. 2003(05)
[7]求解含调整时间并行机排序问题的遗传算法[J]. 何军辉,周泓.  系统工程理论方法应用. 2002(04)
[8]并行多机成组工件调度的禁忌搜索方法[J]. 衣杨,汪定伟.  系统工程. 2000(06)
[9]有模具约束的平行机台最小拖期和调度问题[J]. 王成尧,高麟,汪定伟,殷秩松,王书宁.  系统工程学报. 1999(04)
[10]模糊排序中的面积模糊度[J]. 唐国春.  上海第二工业大学学报. 1999(02)

硕士论文
[1]考虑后工序带有成组特征的模具电极调度策略的研究[D]. 孙吴胜.广东工业大学 2007



本文编号：3070437