基于粒子群优化的多目标车间调度算法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:pizaiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,多目标调度成为车间调度的研究热点。粒子群优化算法是一种简单有效的仿生算法。多点并行搜索的特性,使粒子群优化算法也适用于多目标优化问题的求解。本文主要研究了三种基于粒子群优化的多目标车间调度算法。首先,阐述了多目标车间调度的三种求解方法,系统地介绍了粒子群优化算法,归纳了其发展过程及基本应用,并概述了多目标粒子群优化算法的研究现状。其次,研究了基于粒子群优化的多目标流水车间调度,构造了适合求解多目标流水车间调度问题的粒子群优化算法。在算法的求解过程中,采用PMX交叉算子实现粒子的更新;采用基于调度问题的邻域结构(关键路径)实现粒子的局部搜索;采用插入变异算子实现粒子的随机搜索。实验结果表明了算法的有效性和优越性。然后,在解决多目标流水车间调度问题的基础上,研究了更为复杂的基于粒子群优化的多目标作业车间调度,构造了适合求解多目标作业车间调度问题的粒子群优化算法。在算法的求解过程中,利用基于工件的交叉算子作为粒子的更新方式;采用禁忌搜索作为粒子的局部搜索策略;采用交换位置变异算子实现粒子的随机搜索。基于标准测试问题的实验结果验证了该算法的有效性和优越性。随后,在解决多目标作业车间调度问题的基础上,研究了更为复杂的基于粒子群优化的多目标柔性作业车间调度。针对多目标柔性作业车间调度的特点,设计了基于工序顺序和基于机器分配相融合的编码方案,利用基于工序顺序和基于机器分配的交叉算子和变异算子作为粒子的更新策略及随机搜索策略,采用禁忌搜索作为粒子的局部搜索策略,构造出了适合求解多目标柔性作业车间调度问题的粒子群优化算法。实验结果也验证了该算法的有效性和优越性。最后,对全文进行了总结,并对多目标粒子群优化以及多目标车间调度的研究方向进行了展望。
其他文献
搞好课堂讨论是提高小学语文课堂教学效率的重要保障。这是因为课堂讨论能激发学生兴趣,调动学生思维,活跃课堂气氛,培养学生良好的竞争意识,且在有限的时间内,能大大提高语
进入90年代以来,随着我国改革开放政策的深入,武汉市的烘焙行业发生了突飞猛进的变化,产品的品种逐渐增多,产品质量不断提高,生产设备日益更新,新的原材料也层出不穷。现在,
近年来,我国高校学术腐败现象呈现愈演愈烈之势,这严重损害了学术研究的环境,影响了学术的声誉,挫伤了广大研究者的积极性和创造性,危及了科学的健康发展,因此,有必要对学术
对利用广告作虚假宣传的法律适用 ,在行政执法实践中没有统一的做法。该文认为 ,行政执法部门的法律意识和对两部法律性质的认识有偏差 ,是造成适用法律不一致的主观原因 ;两
当前,矿井实时监控是我国煤矿安全生产最薄弱环节。采用光纤或电缆等有线方式进行远程监控,初期投资巨大。地方乡镇煤矿因分布广、矿点多且多处于偏远地区,往往不具备地面有
<正>提问是教师在教学应用得最为普遍的一种教学手段。在传统的教学中,教师并不重视提问的策略,只是将之当做一个考查学生对知识掌握程度的一种工具,带有一定的随意性。随着
荆楚传统纹饰作为楚文化重要的一部分,在现代设计中已日渐式微。本文通过对荆楚传统纹饰发展的分析,提出了荆楚传统纹饰在当代设计中应结合多方力量,融入产业链条中进行创新
众所周知,中国是世界上最大的产钢国,但并不是钢铁强国。中国钢铁工业虽然在世界上的地位举足轻重,但同一些钢铁强国如日本、韩国、美国以及欧洲的一些国家相比,我国钢铁工业
高校思想政治理论课的实效性问题一直以来都是高校亟待解决的重要课题,国内不少人进行了相关方面的大量研究和探讨,但缺乏关注学生的实证研究。结合高校思想政治理论课改革的
系统评价在整个集成系统体系结构开发过程中是一项重要而又复杂的工作。本文阐述了结构化建模与分析方法在指挥自动化系统体系结构部分产品设计中的应用和体系结构产品到动态