基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:ice588
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最小化最大完工时间为目标的无等待流水车间调度问题,提出一种基于优势种群的离散果蝇算法进行求解。算法基于排列形式进行编码,以PF_NEH(Profile Fitting&Nawaz-Enscore-Ham)算法为基础构造优势种群;在果蝇优化算法的嗅觉搜索阶段,提出分段破坏迭代贪婪算法和成组插入法进行邻域搜索;在视觉搜索阶段,设计部分交叉策略对较差个体与优势个体进行信息交换,从而引导较差个体向种群中心位置移动,同时提出多种变异机制对优势个体进行变异,以提高种群的多样性。通过标准实例测试,验证了所提算法的
其他文献
油井由于套管破损、套管外窜槽、生产层高含水等原因,需要实施井下封堵作业,常用的封堵堵剂是水泥浆体系。水平井井身结构与直井有较大差别,把直井封堵作业技术应用到水平井,
近年来,我国汽车产业迅猛发展,市场规模不断扩大,现已在汽车产量和销售量上均位居全球榜首,但汽车物流却相较国外发展滞后。因此,整合汽车物流资源,打造物流健康生态圈,完善
研发活动作为具有创造性的生产活动是企业培植核心竞争力的动力来源,可以帮助企业获得持续竞争优势。高新技术企业作为科技创新的前沿阵地,其R&D活动也较为密集,然而由于资本
目的:探讨间苯三酚在自然分娩产妇第一产程中的应用价值。方法:选取在河北省河间市人民医院进行自然分娩的80例产妇作为研究对象。将这些产妇随机分为对照组和观察组,每组各有4
针对传统主从式的机械手的弊端,设计一款能应用于危险场所的智能远程操控手。,该操控手利用单片机为核心控制器控制相关的外围设备,将控制手套端与机械手端通过无线通信的方式进
【正】 由中外著名人士黄华、韩天石、季羡林、吴良镛、侯仁之、罗哲文、段文杰、李约瑟、平山郁夫、清水正夫等人倡议,并由中国长城学会主办的首届长城国际学术研讨会,于199
在21世纪这个全球经济一体化的时代,想要拥有核心竞争力,就需要留住企业的核心员工。把企业中核心员工的职业发展方向与企业的成长战略联系在一起,增强他们对企业的归属感和认同感,能够激发他们工作积极性和创造性,为企业保持稳定发展提供源动力。X企业是拥有了近60年历史的铜冶炼企业,在本行业占据着重要地位。由于本行业对于专业性员工的依赖性强的特点,如何减少核心员工的流失以及提高员工对企业的忠诚度这些问题急需
城市轨道交通的建设为城市发展提供了强进动力,同时由于城市轨道交通人员密集、空间局限,发生灾害后不易疏散,容易引起严重的安全事故。本文提出了基于物联网技术的应急管理
<正>2017年6月20日,中法法律与司法交流周在京开幕。此次中法法律与司法交流周活动是由法国驻华大使馆发起,法国大陆法基金会与中国法学会民法研究会共同主办。由法国司法部
中美作为世界上最大的2个经济体,中美贸易格局及其发展演化对全球经济的发展具有深刻的影响,然而,中美贸易格局特征以及贸易产品网络地位与演变当前还没有得到充分揭示。因此