多种群遗传算法在消费性电子产品车间调度的应用

被引量 : 0次 | 上传用户:hellojie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从工业革命开始,世界逐步进入工业社会。工业生产能力成为各国综合国力的最重要指标,因此各国为能使自己富强,在工业生产领域投入巨大资源进行研究。尤其是二次世界大战后,各个工业强国相继使用信息化技术参与生产制造,进而产生国际化,全球化制造的格局,我国更是成为世界制造的工厂。为保持我国的在世界制造领域的份额,对工业生产更深入的研究刻不容缓。这其中生产车间的管理至关重要,尤其是车间调度问题就是其中最关键的突破点。车间调度就是将实际的生产问题经过抽取关键因素,简化成在一定资源和生产约束的前提下,合理调配生产设备,安排工件的生产加工顺序,在最短的时间内完成生产计划的问题。以在全球最大的产品制造商——FOXCONN(富士康科技集团)工作期间进行消费性电子产品生产的经验为基础,结合改进的多种群遗传算法,对客观实际的一线车间调度问题进行研究。提出的新遗传算法在传统的单种群自适应遗传算法上,引入辅助种群形成多种群遗传算法。并从实际生产应用方面讨论了求解车间作业调度问题的标准遗传算法优缺点,认为改进的遗传算法在消费性电子产品车间生产调度中有较好的使用价值。有效的解决了遗传算法本身具有一些缺点,如局部搜索能力差,求解耗费时间长,算法运行后期的搜索效率较低,容易陷入“早熟收敛”的陷阱等问题。本文实现了利用多种群遗传算法解决车间调度问题,并结合在烟台富士康消费性电子产品事业处(CCPBG) CNB-成型部门的生产SONY笔记本的工作经历进行评估。实际测试了算法的使用效率,并将改进的算法应用到实际生产调度模拟系统中,结果证明多种群遗传算法是可行的,求解速度较快,在CNB-成型1课的车间生产调度问题上有良好的实用性、高效性。显著提高了其中两条产线的生产效率,获得企业认可。
其他文献
随着我国经济的发展,物流配送作为挖掘"第三利润源泉"的突破口受到了极大的重视并得到了较快的发展。中国加入世贸组织后,随着外资企业的进入,中国企业面临着较大的竞争,各个
近年来,渤海油田在中深层砂砾岩储层频获重大发现,揭示了渤海湾盆地砂砾岩储层良好的勘探远景。但该类储层一般具有孔隙结构多样、储集空间复杂、非均质性强等特征,常规或者
通过改变硅钛摩尔比和硅钨摩尔比合成了Ti-HMS和Ti/W-HMS型分子筛,并进行了NH3-TPD测试分析。结果表明,当n(Si)∶n(Ti)=30∶1、n(Si)∶n(W)=400∶1时,分子筛的酸量最大。利用
<正>婺源是江西省一个历史悠久的古县,历史上曾属安徽管辖,是古徽州一府六县之一。婺源古镇是南宋著名理学家朱熹的故里和中国铁路之父詹天佑的家乡。县境内纵横密布、碧而清
网络金融今年来发展迅猛,其发展给中国发展带来了巨大的机遇,同时也带来一系列的问题,中国互联网金融发展时间不长,我们要借鉴先进的国际经验结合中国实际,寻求安全稳定的网
近年来金融危机暴露出我国存在中小企业融资难、金融市场发展泡沫化等问题,改革金融体系的呼声一直不断,同时"小微金融"自2008年亮相以来,已走过六年的发展历程,小微金融服务
自2001年加入世贸组织以来,我国经济发展面临着机遇与挑战并存的境况。国家货币升值和贬值是本国国力的象征,其无论升值还是贬值对经济发展都有极其重要的影响。纵观国际经济
茶文化旅游是以茶和茶文化为主题而展开的一系列旅游活动,它是文化旅游持续发展的产物。杭州是我国著名的茶文化发源地,茶文化旅游资源丰富,本文通过分析杭州茶文化旅游资源
我国上市公司由国企改制而来,带有与欧美、日德股权与内部组织结构的特殊性。研究从西方两种公司 ‘ 治理结构对会计信息质量的影响入手,探讨我国上市公司目前公司治理应采取
近年来,微生物引起的乳品安全事件时有发生。目前,关于原料乳及乳品中腐败菌的报道较多,但主要局限于微生物危害的分析以及微生物数量上的检测,而对乳品中微生物组成与多样性