注塑企业复杂批调度问题算法与仿真研究

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:jbdh2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
注塑企业以生产注塑产品为主,涉及到国民经济建设和居民日常生活的方方面面。车间调度作为生产管理的关键环节和薄弱环节,是我国注塑企业发展的重要影响因素。车间调度可分为单件调度问题和批调度问题。批调度问题又分为并行批调度和继列型批调度两类。对于注塑生产调度问题,一方面,注塑模通常是一模多腔的,因此具有并行批调度特征;另一方面,注塑生产通常是同一产品连续加工,因此又具有继列型批调度特征。本文基于注塑加工生产背景,提出了一种复杂批调度问题:产品连续批量加工且只有一道工序,具有模具约束,设备选择具有柔性,并且综合考虑了机器技术经济属性、注塑模状态、相同注塑模数量、注塑模模腔数、工件投放时间和交货期、工件权重、工件颜色等约束条件。论文主要研究工作如下:首先,从注塑企业车间调度状况的介绍入手,通过对问题约束条件及目标函数处理及表示方法的研究,构建了反映注塑企业生产实际特征的复杂批调度模型。其次,在模型构建的基础上,针对此问题所包含的产品批量分割优化、子批排序优化和注塑模具及设备资源选择决策等问题,探索了分治求解策略,提出了基于遗传算法和启发式调度规则相结合的混合求解算法。在遗传算法中,利用工件子批代号进行染色体编码,采用部分映射交叉进行染色体交叉运算,采用基因互换进行染色体变异操作,进化过程中采用最优解保存策略。在资源选择中,提出了“最小延期时间+最佳匹配度”的组合式资源决策规则。最后,基于面向对象的Java语言和JBuilder2006开发平台设计了相应的仿真调度系统。为说明和验证本文提出的问题和求解算法,给出了一个具有19个产品子批的调度案例并进行了仿真调度。为了比较本文求解算法的有效性和性能,还设计了两个加工排序的调度规则:最短子批估计加工时间规则和最小子批估计松弛时间规则。通过调度结果的详细对比分析,进一步验证了本文所提出算法的合理性和有效性,从而为后续面向注塑企业实际调度系统开发提供有价值的参考。
其他文献
根据建筑节能和人的舒适要求,锋尚国际公寓对建筑围护结构、能源与设备系统进行了优化设计.本文通过锋尚国际公寓围护结构热工性能及室内热环境的实测结果,分析评价该建筑的
在教学任务繁忙的情况下,我始终坚持每天学习,在学习的过程中使我更加全面深刻地理解了新课标理念,使教育方法得到了改进,课堂教学中的所有困惑得到了解决,交流中收获了许多经验,为“新”教育全面贯彻实施奠定了基础。“新课标提升”的学习不但告诉我们“什么”,而且结合实例,告诉我们“怎么做”、“为什么要这么做”,注重在提升我们实际的教学本领和对新课标的理解。专家在讲解自己的理论观点时,无不旁征博引,特别是列举
对外承包工程企业是国家“走出去”战略的排头兵,在国家海外经济战略中扮演着重要角色,该类企业行业特色明显,对外依存度非常高,对汇率变化特别敏感。然而自2005年汇率改革以
目的:探究腰椎间盘突出MRI与CT诊断价值。方法:以我院收治的60例腰椎间盘突出患者为研究对象,分别采用MRI与CT诊断,并将其诊断结果与手术结果对比分析,分析MRI与CT诊断价值。
文化产业集群竞争力评价不仅是人们认识文化产业集群竞争力本质、系统总结文化产业集群竞争力的重要工具,也是政府科学制定文化产业集群发展政策的重要依据。对文化产业集群
目前《新课程标准》指出:“评价的主要目的是为了全面了解学生的数学学习历程,激励学生的学习和改进教师的教学。”数学考试是对学生数学学习阶段结果是否达到预期教学目标的一
期刊
多媒体应用于教学,已引起了教育的深刻变革。合理的多媒体教学设计与应用,有可能带来整个教育思想、教育内容、教育方法、教育手段、教育模式、教育过程的积极变革。我们应该清醒地看到:应用多媒体于课堂教学是现代科学技术和社会发展对教育的要求,是教育自身改革和发展的需要。开展多媒体辅助教学是提高课堂效益,应试教育向素质教育转轨的重要手段之一。再者,多媒体辅助教学的合理应用,对于提高学生学习兴趣,培养教学能力,
【摘 要】新课改重视对小学生的素质教育,数学教师应积极采用启发式教学方法,鼓励学生掌握有效的学习方法。数学教师要积极引导学生,对于有个体差异的学生,引导更应成为必要的教学手段。数学教师在课堂上不能将学生的思路局限在教师或书本的思维框架内,要鼓励小学生进行求异思想和创造性。小学生应根据自身情况采用适合自身的学习方法,数学教师不能将单一的学习方法推广给学生。  【关键词】小学数学 新课改 综合能力 有
针对幼儿,他们的快乐成长比知识更重要。幼儿从三岁开始就进入幼儿园,过着集体生活,每天和老师、小朋友在一起的活动时间超过了和父母相处的时间。在幼儿园,孩子们既可以接受启蒙教育,又可以获得积极的情感体验,使他们快乐地成长。所以幼儿园的每一个教育活动或是生活中的细节对幼儿的成长都有深远的影响。因此作为幼儿教师,就更应该了解孩子们的心理特点及变化规律,采用正确的教育方法帮助、引导他们解决其心理问题及困惑,