并行遗传算法在车间作业调度问题上应用（可复制毕业论文）.pdf

摘要车间作业调度在企业生产经营活动中占有十分重要的地位。生产调度系统也是、认低持械闹匾W槌刹糠帧I鞫任挥贑逑到构中的中间层,是控制与管理一体化的接合部。向上要给企业经营战略决策层提供决策依据,向下要安排生产加工任务,指导监督控制层的动作。因些,生产调度是实施的关键。,因此受到学术界和工业界的广泛关注。对它的研究具有很高的理论意义和实际意义。迄今为止,已有很多关于车间作业调度问题的研究方法,如分枝定界法、基于优先规则的启发式方法,但是常见的的困难性和复杂性使传统的搜索方法很难在合理的时间内找到最优解。近年来,已经引进了一些人工智领域的新技术来解决这些问题,如模拟退火、禁忌搜索、人工神经网络遗传算法是一类借鉴生物界的进化规律演化而来的随机化搜索方法,其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局寻优能力;采用概率化的寻优方法,能自动获取和指导优化的搜索空间,自适应地调整搜索方向,不需要确定的规则。遗传算法的这些性质,己被人门广泛地应用于组合优化、机器学习、信号处理、自适应控制和人工并行遗传算法枪ナ改暌岳碐芯康娜鹊阒唬蘼凼抢砺还是应用上都取得一些成熟的成果。因此本文将糜谇蠼釰鞫任侍猓本文主要有以下几项内容:樯芊治隽顺导渥饕档鞫鹊奈侍饷枋觥⒛P捅硎尽⑻氐阋约岸运难究方法和研究现状。本文将的研究方法分为两大类,最优化方法和近似/魑2⑿幸糯惴ǖ幕。樯芰吮曜家糯惴ǖ睦丛矗镅Х矫的背景,编码方式,适应度函数,基本遗传操作≡瘛⒔徊妗⒈湟,基本参樯芰瞬⑿幸糯惴ǖ姆掷啵约八歉髯苑⒄沟睦废肿矗至6并行遗传算法的迁移策略,分为两种同步迁移和异步迁移;括算法流程,编码方式,遗传操作,迁移策略。最后,对两个经典的的实例即辛朔抡媸笛椤Mü越峁姆治觯贸錾杓频男滤惴遗传算法等等。生命等领域。启发式方法;数的设置原则;晗附樯芰苏攵訨奶氐闵杓频男碌拇至6炔⑿幸糯惴ǎ饕0比普通的遗法效率高的结论。山东师范大学硕士学位论文
关键字:并行遗传算法,车间作业调度,编码,迁移策略分类号:山东师范大学硕士学位论文
罣琣.,猻.,琣‘山东师范大学硕士学位论文缸.;.琣籬瑂,邵琭,,畐甋—,甌簅籥琤,琣甌琫;瑂.
、琣瓵、山东师范大学硕十学位论文,;琧琯,:琂—珽篠,,,..:
昊粑撇幸智撕㈣闖月母签字瞧独创声明学位论文版权使用授权书本学位论文作者完全了解堂撞有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权—堂蕉一可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表明的,本栏可空蚱渌逃沟难换蛑な槭褂霉牟牧稀S胛乙煌ぷ鞯耐径导师签字:或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ或撰写过的研究成果,也不包含为获得ⅲ喝缑挥衅渌枰L乇鹕本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名;学位论文作者签名:
引言第一章绪论研究现状随着科学技术的发展,生产规模越来越大,复杂性越来越高,市场竞争也越来越激烈,对企业的管理和对生产过程的监控都提出了更高的要求。近几十年来,各类生产过程都已经发生了显著的变化,其主要特征是生产规模的大型化和生产过程的连续化。在激烈的市场竞争中,为了保证生产的高效稳定运行,以获得最大的经济效益,原来简单的、局部的、常规的控制和仅凭经验的管理已经不能满足现代生产的要求了,企业管理者和控制工程师们面临的问题是:如何根据市场上原料和产品需求的变化进行经营决策和组织生产;如何在生产计划改变的情况下对生产过程进行控制,以便最大限度地发挥生产的柔性;如何在生产工艺不作大的改变的前提下进行管理、决策,使企业产生最大的综合经济效益。为了解决上述问题,年博士提出了计算机集成制造的概念【】【浚珻是一种组织、管理与运行企业生产的新哲理,它借助计算机软件、硬件,综合运用现代管理技术、制造技术畔⒓际酰远际酢⑾低工程技术,将企业生产过程中有关人、技术、经营管理三要素及其信息流与物质流有机地集成并优化进行,以实现产品的高质、低耗,从而使企业赢得市场竞争。计算机集成制造系统/腔贑/芾矶槌傻氖导氏低场在这种自动化程度较高的系统中,使生产过程合理、高效运行的调度问题变得非常复杂,需要建立有效的计算机调度控制策略,因此调度问题的研究具有重要的现实意义。本文要研究的车间作业调度—是调度中复杂度、求解难度都相当高的一类调度,是属于完全问题,目前尚无有效的求解策略,因此对车间作业调度问题的研究也具有重要的理论意义。在,甓粤教ɑ驳腇型