一种求解柔性作业车间调度问题的改进DRSGA

来源 :南京理工大学学报 | 被引量 : 0次 | 上传用户:cyanh77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决柔性作业车间调度问题中权重难以确定导致调度效率低的问题,该文提出了1种改进的动态随机搜索遗传算法(DRSGA)。用功效系数法将所有工件完成时间和机器的总负载转化为单一的最小化目标。基于工序和机器分配2种交叉操作,采用1种双层染色体编码方案进行编码。采用1种可变影响空间评价方法,在保证非劣解均匀分布的同时维护了种群多样性。采用动态随机搜索(DRS)和擂台赛法则调整关键路径中工序的排序,得到最优调度方案。将改进DRSGA与向量评估遗传算法、改进遗传算法和混合遗传算法运行结果进行比较,仿真实验结果表明,
其他文献
针对越野路况模拟中路况转角较大的问题,设计了一种六棱锥式并联机器人.分析了该机器人的结构、自由度和工作原理,采用几何法和拉格朗日法分别建立了运动学和动力学模型.通过
针对冷轧带钢生产过程对在线板形可视化的实际需求,该文提出基于B样条曲线拟合的横截面板形仿真和基于递推B样条曲面拟合的平直度板形仿真方法,并利用实际过程数据进行了仿真
目的:对运用雷尼替丁结合多潘立酮治疗小儿消化不良的临床疗效进行探讨评价。方法:选取2015年12月至2016年12月本院收治的128例消化不良患儿,将这128例患儿随机分为对照组和
针对蝙蝠算法(BA)收敛速度慢、易早熟、寻优精度差的缺点,该文提出一种基于鲶鱼效应和新型搜索机制的改进的混沌蝙蝠算法。首先采用均匀性更好的Tent混沌序列产生初始种群,以
目的:分析硫酸镁联合拉贝洛尔治疗妊娠期高血压疾病的疗效。方法:随机选取2016年2月至2019年2月本院收治的42例妊娠期高血压患者作为本次分析对象,根据患者入院顺序进行分组,
为了提高软件产品质量,降低软件变更维护成本,从软件网络视角设计有效的类变更趋势度量用于识别具有变更倾向的类。选取典型且类型各异的开源面向对象软件系统为研究对象,构
目的探讨全髋关节和双极人工股骨头置换术治疗老年股骨颈骨折的临床效果.方法:在本院2013年5月至2015年5 月收治的老年股骨颈骨折患者中选择72例实施分组治疗,八组采取全髋关
目的:分析宫血宁治疗节育环放置后月经过多临床效果。方法:选取本院2016年1月至2017年12月收治的80例患者,随机分为两组,每组各40例患者,研究组40例患者给予宫血宁胶囊治疗,
这次州县换届,是在全面建设小康社会的关键时期进行的,是全省政治生活中的一件大事。搞好换届,事关科学发展观的贯彻落实与和谐青海的构建,事关“十一五”规划的顺利实施,事关党的
针对多跳非测距定位算法易受到节点分布不均、非视距传播等网络各向异性因素的影响,提出一种基于核Tikhonov规则化定位方法。采用核Tikhonov规则化方法构建跳数—距离映射模