多时间因素作业车间调度问题的研究与工程应用

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:weaseltrick
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球市场竞争的加剧,客户需求的个性化和多样化,企业越来越关注如何为车间生产制定合理的调度方案,以缩短生产周期、减少在制品库存和快速响应市场。随着车间调度问题的深入研究,发现仅仅对加工时间进行优化不能满足车间生产的实际需求,调整时间、工件在设备间的运输时间、设备被其它工件占用的时间、设备故障修理时间等辅助时间对车间调度有很大的影响。多种时间因素作业车间的调度问题正越来越受到研究人员和技术人员的重视,成为研究的热点和重点。本文对生产过程中的多种时间因素进行分析和研究,建立了作业车间生产过程的时间模型,对调整时间、运输时间、等待时间等多种时间因素进行统一、明确的定义。在此基础上,以最大完工时间为优化目标,对多种时间因素经典作业车间的调度问题进行优化建模和理论分析,并给出其遗传求解算法。相应的测试结果显示:在经典作业车间调度问题优化性能方面,考虑调整时间可平均改进6.5%;考虑运输时间可平均改进9.1%;综合考虑调整时间和运输时间可平均改进6.9%;其中运输时间比调整时间的改进效果平均多2.6%,顺序相关调整时间比顺序无关调整时间的改进效果平均多3.3%。柔性作业车间是经典作业车间的扩展,涉及到机器选择和工序排序两个问题,其调度问题更加复杂。特别是其调整时间和运输时间具有不确定性,多时间因素对柔性作业车间调度问题的影响更大。本文在生产过程时间模型的基础上,分析了柔性作业车间遗传算法编码方式,设计了基于工序和整数机器编码的A/B分段编码方式的遗传算法,以最大完工时间为优化目标,对多种时间因素柔性作业车间的调度问题进行优化建模和理论分析。相应的测试结果显示:在柔性作业车间调度问题优化性能方面,考虑调整时间可平均改进17.4%;考虑运输时间可平均改进33.6%;综合考虑调整时间和运输时间可平均改进26.6%;其中运输时间比调整时间平均多改进16.2%,顺序相关调整时间比顺序无关调整时间平均多改进0.23%。冲压车间是现实应用中典型的作业车间形式之一,其调度模型通常被简化为经典作业车间或柔性作业车间模型。由于没有考虑生产过程中调整时间和运输时间,冲压车间调度研究成果不能在实际生产中得到应用。本文在上述研究成果的基础上,根据汽车冲压车间的实际生产特点,特别针对经典作业车间和柔性作业车间模型作为冲压车间调度模型的缺点,如调整时间和运输时间无法获取等问题,对多时间因素的冲压车间调度问题建立优化模型并进行理论分析,提出了基于工序约束并行机模型(OCPMM)的冲压车间调度模型,并给出了一种新的混合遗传求解算法。该模型具有需要参数少、参数获取容易、可行性强等优点、避免了调整时间和运输时间的不确定性,有较好的实际应用价值。基于上述研究成果,设计和开发了覆盖汽车整车四大工艺的MES系统中的冲压车间调度系统。该系统在安徽江淮汽车股份有限公司车身冲压车间的实际应用中,取得了良好的效果。
其他文献
介绍加装缓冲器减轻压缩机震动的方法。
鼓式制动器是汽车上常用的制动装置,它利用摩擦力实现驻车或使行驶中的汽车减速、停车,是汽车上重要的安全部件之一。人们在追求制动器大的刹车力的过程中,也发现了制动过程
如今,进入了科技不断进步,社会不断发展的新时代,很多的领域都进入了一个全新得发展状态,对于农田水利工程而言,灌溉渠道的应用与管理不仅仅能够提升农田水利的操作效率,而且
清水长流,润泽民生。党的十八大以来,172项节水供水重大水利工程建设不断提速,云南牛栏江滇池补水等14项主体工程基本完工;西藏拉洛等主体工程全面建设……截至目前,172项重
目的探讨吸附无细胞百白破疫苗接种的不良反应和预防方法。方法2011年1月~12月在我院预防接种门诊接种无细胞百白破疫苗3218例,出现不良反应65例,不良反应发生率未2.02%,对这
【正】引言:老司城遗址的历史文化价值和自然景观每年吸引越来越多学者、研究者和历史文化的爱好者、普通旅游者来参观游览。为了更好地、科学地展现土司遗址的文化价值,给研
又一轮威娜“自由彩”艺术行动席卷而来了!革命性的创新工具,前沿新颖的施色方法和精彩绝伦的色彩搭配物语,最具颠覆性的威娜“自由彩”艺术行动,拒绝一切平庸的技法和普通的色调,传递意想不到的至酷至炫,每一笔、每一划、每一次灵感迸发,都为你带来独一无二的新体验,色彩绽放空前自由的状态,错位、另类、前沿的创意演绎,让色彩活起来,魅力动起来,闯进“自由彩魔界”,你,就是掌控色彩的绝对王者!    自由彩蚀  
吴楚庄园水土保持科技示范园位于辽宁省锦州市凌海市东北部白台子乡境内.通过吴楚庄园水土保持科技示范园建设,将治理流域内严重的水土流失,改善流域内生态环境.本文对该项目
目的:更好熟悉患者不愿穿病号服的原因并进行相应改进,不断提高患者对病号服的满意度,从而提高患者对穿病号服的依从性。方法采用自制问卷调查法对我院2014年1~3月随机抽取20
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield