基于关键路径疫苗的免疫遗传算法求解JSP问题

来源 :工业控制计算机 | 被引量 : 0次 | 上传用户:edwardeternity
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间作业调度是决定工件加工顺序以及分配相应设备的过程,合理的调度方案能提高设备利用率。针对单件车间调度问题,采用免疫遗传算法进行调度方案求解。基于关键路径的思想,提出一种新的疫苗提取和接种方法。疫苗提取时,取种群中最优个体的关键路径信息作为疫苗,接种时,依据该疫苗信息修改待接种个体各机器上的工件安排顺序,从而继承最优个体关键路径上的信息,提高个体适应度,加速算法寻优过程。通过对标准测试案例的求解,以及与其他算法的比较,结果表明关键路径疫苗技术是有效的。
其他文献
介绍了一种针对于输入为三相交流电的隔离型可并网充放电装置的缺相保护方法,区别于一些缺相保护电路,有很好的可适应性。
响应模型是数据挖掘中使用最频繁的一种预测模型。对响应模型的基本概念、关键函数以及主要研究内容进行了一个综合的介绍,并对该模型进行评估。通过效用函数和属性权重的设计
工程中,由于量值(流量、电量)累积算法不够完善,会使量值在累积计算过程中产生较大误差。通过深入分析累积算法误差产生的原因,给出了如何避免较大累积误差产生的方法,并通过仿真验
当交通流量较小时,环岛可以较好地协调路口的交通需求,随着流量的增加,环岛将成为拥堵的瓶颈。由于环岛内部及换到出入口存在冲突点和交织段,引入信号控制可以减少冲突,将可能造成
全面分析了西安地区大型商场的可持续性影响因素,针对运营阶段,确定了描述西安地区大型商场共39个指标的可持续性评价体系;将因子分析法(Factor Analysis)与层次分析法(Analytic
在现实生活中,架空-电缆混合线路不断增加,而且同一配电线路可能存在多种不同介质的电缆。故障行波在不同介质中的传播速度相差较大,传统的双端行波故障测距不适合混合配电电路。
在AABB包围盒碰撞检测算法中,STL模型中三角片的大小不均匀会导致包围盒树中的包围盒不能逐层有效收缩,进而降低碰撞检测速度。提出了一种基于三角片分割的改进包围盒树构造
在分布式WSN系统中,簇内有相当多的无线传感器节点,这些节点可能会部署在各种环境中,采用从单个传感器上所获取信息可靠性不高.为了提高系统的可靠性,需要对多个传感器节点采
菲涅耳光学助降系统依据稳定方式对航母自身的六个自由度扰动运动进行补偿,此装置为舰载机提供光学下滑道,引导其进行安全着舰。理想着舰点的高度误差直接决定着舰载机能否成功
通过对民族院校机械类的《控制工程基础》专业课课程教学,结合民族院校的特色,以及课程教学改革的要求,联系教学过程中的实际情况,利用MATLAB仿真软件对二阶系统瞬态响应曲线