基于混合离散粒子群优化的多时间因素作业车间调度研究

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:redmend
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应用粒子群优化(PSO)进行了考虑机器调整时间、工件运输时间以及提前/拖期惩罚的作业车间调度问题的研究,分析了各时间约束对调度的影响,在此基础上设计了一种解决多时间约束调度问题的混合离散粒子群(HDPSO)算法.该算法在初始阶段采用反向学习机制初始化以提高初始解质量,引入记忆池的概念,在每次迭代中利用记忆池中精英解对当代种群搜索加以指导,以增加粒子与优秀群体间的交流并提高收敛速度及跳出局部最优的能力,最后采用一种针对问题的变邻域搜索策略提高了算法收敛精度.实例仿真验证了该算法的有效性.
其他文献
让车辆保持整洁的外观,是汽车驾驶者的一种美德。但是,清洗汽车必须方法得当,如果因此造成汽车内部积水,将会导致插接器端子因腐蚀而短路,并容易引发一些莫名其妙的故障,如中控门锁
很多汽车修理厂的发动机修理工,都感觉修车过程中最头痛的就是油耗增高的问题,由此涉及到的故障点较多,有时能换的零件都换了,就是解决不了问题。可见,解决油耗过高的问题显然不是
近几年,我国电网正处于综合自动化改造阶段,本文总结在电网改造和扩建中继电保护工作中的体会和经验,同大家一起探讨,同时提出二次继电保护改造工程中应注意的一些问题及应采取的
摘要:当前,大学生就业困难已逐渐成为了社会关注的焦点。而且大学生就业形势越来越严峻。本文对目前高职学生就业问题进行了初步的探究,以期为如何提高高职学生就业竞争力提供有益的参考。  关键词:高职学生 就业 特点 原因分析 对策  0 引言  披荆斩棘,求生存;崭露头角,求发展;十年寒窗,求就业。  统计显示,2001年全国普通高校毕业生人数为115万,其中待业人数约为34万,约占总人数的30%。20
摘要:独立学院的培养目标是培养应用型技术人才,而实验教学是培养学生应用技能和创新能力的重要途径之一。C语言程序设计是我院工科类专业都开设的一门课程,本文在分析了C语言实验中普遍存在问题后,结合我院在实际探讨了C语言实验教学改进,并提出了具体的改进方法。  关键词:独立学院 应用型 C语言实验 教学改进  1 C语言程序设计实验教学的重要性及存在的问题  C语言不但可以编写系统软件,而且可以根据用户
逻辑数据模型设计的优劣直接决定数据仓库系统建设的成败。本文从面向主题的逻辑数据模型的研究现状出发,分析了LDM设计的难点,并针对性地提出了解决思路,为银行等企业逻辑数据
碎石注浆桩具有施工设备设施轻便,易于满足施工场地要求,施工时的噪音小,对施工周围造成的影响小,并且碎石注浆桩具有较高的承载能力,其施工操作简单的特点,许多工程中的工程桩采用
储层的类型、内部结构、物性变化、分布及发育特征是控制地下油气分布、储量丰度和产能的重要因素,而储层的分布和发育特征很大程度受沉积体系控制,同时还受成岩作用影响.因
结合实际运用分析各种井内温度确定方法,并根据能量守恒的原理,结合传热学和流体力学的基本原理,建立了相应的井眼内温度数学模型和确定任意时刻、井深处的钻具内和环空中的
二灰碎石基层作为公路施工的主要基础其强度、稳定性的达标受到多方面的影响,施工中应从材料控制、配合比例、含水量、施工工艺等方面进行逐次控制才能达到质量目标。