改进的遗传算法在多目标车间调度中的应用研究

来源 :大连交通大学 | 被引量 : 0次 | 上传用户:kindmercy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以往车间调度系统只能适应某个具体车间环境,且只能得到时间最短,成本最低,设备负荷平衡等一个目标评价标准的调度方案的缺点,设计并实现通用的多目标车间调度系统。根据企业的各种实时信息,例如实时库存信息,在制品进度信息,车间生产能力信息等进行动态综合调控,生成实时性高的车间调度方案;同时可以根据实际需要选择生产过程中待控制的成本,以使最终的调度方案在满足一般评估标准的同时,兼顾各个目标尽可能达到较优的情况。本系统除了考虑并行的各种约束,还是同时对系统适用的场合进行改善,现有的研究工作绝大多数要么研究加工的调度,要么研究装配的调度,很难适合现在混合生产形态类型的制造业。针对上述的问题,不仅需要一个良好的解决多目标的优化算法,同时还需要一个针对实际的车间调度的产生一个合适的方案。本文利用遗传算法可以很好地并行优化多目标问题的特点,提出一种基于偏好的随机权重的多目标遗传算法,来解决多目标遗传算法很难做出选择的问题。算法利用了随机权重的简单易用性以及多向搜索的特点,和偏好的引导性,结合这些特点来筛选进化得到Pareto解。算法克服了随机权重法在搜索方面的盲目性,同时也解决了因完全依赖偏好信息而带来在计算方面的复杂性,提高了多目标遗传算法在产生Pareto解的性能。针对混合生产形态下多目标车间调度的实际情况,本文设计了一种新的适用于混合生产形态下多目标车间问题的生产方案,并提出了一个可以同时关注多个目标的优化算法模型,相比传统的多目标优化算法,本设计具有较好的通用性,根据需要来优化多个目标,因而该模型具有更好的实用性。本文将开发混合生产形态下的实际车间调度应用平台主要技术进行了介绍,并将研究的新算法应用到开发的调度平台上。最后通过实际问题进行求解,得到的最终的结果是可行的和有效的。
其他文献
随着多媒体技术在网络和人们生活中的广泛应用,近年来,多媒体数据库管理系统(MMDBMS)方面的研究倍受关注。多媒体类型繁多,结构复杂,语义丰富。当前已有的MMDBMS 缺乏对各种媒体
文本分类是大规模文本处理的基本功能,也是提高其他文本处理功能和质量的有效手段。通过文本分类,人们可以按类别进行文本存储、检索和进一步处理。因此,迅速有效地对文本进
近年来,自动取款机(ATM)在各商业银行大量投入使用,在方便用户存取款的同时,也带来了越来越多的ATM机纠纷案件和金融犯罪,而目前的银行系统由于缺乏智能化监控手段导致此类犯
隐喻的机器处理已成为自然语言处理研究中的热门课题,隐喻处理的好坏将直接影响到机器对自然语言理解的程度,并对机器翻译、搜索引擎和情感计算等领域有着重要的推动作用。隐喻
随着网络技术的发展,网络应用的不断增多,网络带宽的不断增大,用户个性化服务需求的不断增强,用户对旅游景区在线视频的需求也会越来越大。旅游景区在线视频主动服务系统通过
空间数据模型是GIS空间数据组织和数据处理算法设计的理论基础,对地理信息系统的发展有决定性作用。Internet的飞速发展使得人们对于Web环境下的空间信息的获取需求日益明显,
如何对图像内容进行识别并确保它的真实性和完整性是信息安全领域的研究热点。图像感知哈希通过合理方法对图像数据进行降维处理,用能够表示图像本质内容的感知摘要来表征原
图像分割是图像处理的重点和难点之一,至今仍然没有一个通用且有效的图像分割算法能满足各种不同的需要,这也正是图像分割算法的研究价值所在。在医学图像处理中,虽然支持向量机
时间序列能够反映工业、经济、气象、交通、能源等各个领域中的不同现象和过程,客观地记录这些现象和过程的演变规律。如果能够很好地掌握和运用这些规律,就可以规避风险、优
个性化推荐系统可以帮助用户在海量的项目集合中找到他们喜爱的项目,其被广泛地应用于电子商务网站、在线内容提供平台以及社交网络平台中,并成为这些网站提升服务质量的重要