【摘 要】
:
近年来,作为研究热点的非传统生产调度的相关问题,如复杂并行机生产调度问题等,受到了研究学者的广泛关注。离散微粒群(Discrete Partial Swarm Optimization Algorithm, DPS
论文部分内容阅读
近年来,作为研究热点的非传统生产调度的相关问题,如复杂并行机生产调度问题等,受到了研究学者的广泛关注。离散微粒群(Discrete Partial Swarm Optimization Algorithm, DPSO)作为一种简单有效的人工智能算法,已受到机械加工和钢铁冶炼等多个工业领域得到了成功应用,对于并行机生产调度问题的DPSO已经成为国际上前沿研究课题。因此,本论文对两类重要并行机生产调度问题进行基于DPSO的求解算法研究。论文的主要工作归纳如下:(1)针对最大完成时间(makespan)指标下的带多工序和加工约束并行机调度问题,通过分析问题的结构特性,重新设计了一种微粒的位置更新公式,进而与DPSO的全局搜索有机结合,得到IDPSO,通过随机生成测试数据进行仿真实验并与其他算法进行比较验证IDPSO的有效性。(2)针对makespan指标下的带到达时间、多工序、加工约束和序相关设置时间的复杂并行机生产调度问题,将(1)中的微粒位置更新方法应用到该问题中,并加入首次改进跳出策略和基于Interchange和Insert的局部搜索方法,进而结合IDPSO的全局搜索机制,提出HDPSO,通过比较仿真实验结果,验证了HDPSO相对于其他算法的高效性和有效性(3)针对makespan指标下的(2)中的复杂并行机生产调度问题,分析DPSO中惯性权重、学习因子对算法的影响,提出一种自适应微粒群算法,进而与(2)中提出的HDPSO有机的融合,从而得到一种AHDPSO,仿真实验验证了AHDPSO加入自适应的必要性和有效性。由文献调研可知,特别是基于DPSO算法求解复杂并行机生产调度问题的研究十分有限,有些较为复杂的问题甚至处于空白状态。本文针对上述调度问题的数学模型将已有的DPSO算法进行改进,因此针对上述的复杂并行机生产调度的研究具有实际的工程价值和学术价值。
其他文献
通过分析500kV变电站系统保护配置设计时经常遇到的问题,提出解决问题的方法,即降低设备投资,减少设计、安装、调试的工作量,加快工程建设进度的效果。
采用SBS与胶粉复合改性制备高胶沥青,应用新型超薄层罩面TOM-10间断级配,基于室内试验,利用高粘改性沥青作为对比试验,进行新型超薄层罩面TOM-10沥青混合料配合比设计及路用
提出了一种新型压缩空气/燃油混合动力发动机概念,这种混合动力可以在压缩空气动力和内燃机两种模式下运行,既能够发挥压缩空气动力发动机低速大转矩和零污染的特点,又能够使
近些年来,世界经济得到快速发展,但是能源危机加剧,全球二氧化碳排放量急剧增加,导致温室效应愈加明显,严重影响着人类的生存与发展,因此,寻求低碳经济发展模式就成为了全世
教师在学生阅读过程中要充分发挥引导、指导作用,激发并组织学生开展有效的探究活动,引领学生积极主动学习。成功的引导型探究阅读教学要领在于"精",每个环节都要讲求"精",依
复发性流产(recurrent spontaneous abortion,RSA)在各国的定义不同,我国将3次及3次以上妊娠28周前的胎儿丢失定义为RSA,但强调连续发生2次流产即应给与重视和评估~([1])。RS
【正】洪江市位于湖南西部,南邻会同,余接黔阳,人口8.6万,是怀化地区颇为繁荣的小山城。洪江古属荆楚,三国设驿丞,宋置寨,清设巡检司,后立会同县洪江镇。民国时期,省第十专员
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
站台门控制系统已在城市轨道交通线路中取得广泛应用,但随着城市轨道交通自动化运行水平的不断提高,国内全自动运行线路逐渐增多,既有站台门控制系统已难以满足全自动运行模
对学生的科学学业能力进行有效测试和评价,是衡量学生科学素养高低的重要方法,然而目前科学教学缺少有效的测试与评价的手段及方法。在小学科学教学中,教师可引入“项目超市