遗传算法在塑料制品车间调度中的应用

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:cai2001m
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
企业能否把现有的资源进行合理配置和充分利用,直接影响到产品的制造成本和企业效益,为了提高资源的利用率和降低成本,生产调度系统必须能够最优化地分配制造资源,一般生产调度问题被认为是NP-hard。 制造系统可划分为三类:离散的、连续的和混合制造系统。关于第一类和第二类,已有大量的研究,但是关于第三类的研究还比较少。 从企业的实际应用出发,本文的工作主要研究塑料制品生产调度,它包含四个制造步骤,每一步都有多台不同的机器或生产线进行生产。塑料制品的生产过程是一个典型的混合制造过程。 在本文的工作中,研究了生产调度基本理论和现有调度方法。详细介绍了遗传算法(Genetic algorithm,GA)和遗传算法在生产调度中的应用,它包括遗传算法的基本概念、基本操作和基本过程。然后详细描述了塑料制品的生产过程,以及遗传算法在塑料制品生产调度中的应用,包括标准遗传算法(SGA)和自适应遗传算法(Adaptive genetic algorithm,AGA)的编码实现。通过数据仿真,比较两种算法的优劣。仿真结果表明这种算法优化结果明显,并且自适应遗传算法明显优于标准遗传算法。
其他文献
边坡失稳,极易造成滑坡、崩塌、坡面泥石流等地质灾害的发生。从某种程度而言,地质灾害的发生具有一定的突发性,其存在极大地威胁周围人民群众的生命财产安全。造成边坡失稳
随着航空航天技术的发展,高加速度环境对生物体的力学生物学影响越来越受到重视,研究表明高加速度对器官、组织、细胞和分子水平都有影响。而对于高加速度环境模拟,航天航空
森林火灾是世界性的林业重要灾害之一,因此一旦有火警发生,就必须以极快的速度采取扑救措施。本文介绍了基于ARM的嵌入式森林防火远程无线监控系统的设计,采用ARM处理器和市
本文以钻井、地震预测的火成岩宏观分布及勘探现状入手,充分应用岩心资料、实验分析数据及测井特征等,精细描述典型岩体的岩性组合、岩相模式、储层特征与油气成藏类型等,在时空
在现代制造业中,机器人得到越来越广泛的应用。随着制造业自动化进程的加快,机器人需要有更加灵活的工作方式以及更好的任务适应能力。传统机器人的构型在设计完成后就已经固
21世纪,激烈的全球竞争引发了以顾客为导向的买方市场,导致需求环境越来越不确定和多变。因此,制造业一直面临的挑战是在保持制造过程中的规模经济和范围的同时,提供足够的产品种类以满足客户的不同需求以及快速响应客户的动态需求。企业对于产品族产品平台的开发使用有效的解决了这一矛盾,实现了大规模定制。产品族供应链是产品族与供应链网络之间的集成,对于给定的供应链网络在战略阶段,企业面临一系列来配置网络各个阶段
学位
由于经济发展对矿产资源的需求所带来的矿山开发,不同程度地造成了大气、水资源和土壤的污染,自然景观和植被的破坏以及地质灾害等一系列矿山地质环境影响问题。为保护矿山地质
铣削颤振作为铣削加工过程中一种常见的现象,严重影响着铣削加工过程的稳定性,同时也制约着机床的动态性能。颤振产生的主要原因是机床-刀具-工件系统受铣削力的影响,刀具与
模块化可重构机器人(modular reconfigurable robot)由一些不同尺寸和性能的连杆和关节的基本模块组成。模块自身具有连接性和互换性,可以通过模块间的连接或分离改变机器人
学位