求解资源受限项目调度的动态多样性进化策略
来源:计算机集成制造系统杂志2015年第8期北京时间:
作者:何杰光,陈新度,陈新,刘强
单位:广东工业大学广东省计算机集成制造重点实验室
摘要:针对资源受限项目调度问题,提出一种动态多样性的进化策略。算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个体,使用基于多样性的精英保留选择算子来产生新种群。使用实验设计的Taguchi方法求得了新算法的最佳参数组合,对标准测试库的测试案例进行了仿真实验,结果表明新算法比基本进化策略具有更好的求解质量和收敛性。通过与其他启发式算法进行比较,进一步验证了算法的有效性。
关键词:资源受限项目调度,进化策略,动态多样性,资源利用率,精英保留,Taguchi方法
基金资助:国家科技支撑计划资助项目(2012BAF12B10)。
2015年8期其他文献查阅:
先进制造技术与新工业革命
随机与区间不确定性下基于BLISS的多学科可靠性设计优化
不确定条件下机械产品设计方案费效权衡优化
平行轴变传动比齿轮数字设计方法
基于描述逻辑的功能公差分析
基于从材料空间到几何空间映射思想的功能梯度材料建模方法
基于多域集成Petri网的飞机装配系统模型
基于辅助定位接点的装配公差建模
基于镜像样机的交互式实车装配平台实现
基于实时信息驱动的生产车间运行驾驶舱研究及实现
制造执行系统的Petri网建模及性能分析
晶圆重入加工的组合设备初始暂态建模和分析
基于系统可靠性的生产与维护计划联合决策
求解资源受限项目调度的动态多样性进化策略
基于候鸟优化算法的阻塞流水车间调度问题
固定结合面切向接触刚度通用性建模方法
基于改进PSO和D-S的融合方法及其在智能诊断上的应用
基于质量特性演化的工艺可靠性评估
腐蚀应力加速寿命试验条件下滚动轴承的可靠性评估
基于混沌时序分析方法与支持向量机的刀具磨损状态识别
基于性能退化的机械设备寿命预测
基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题
考虑信息泄露的供应链信息管理策略
基于Lagrange算法的集群式供应链跨链订单并行配置优化
考虑风险传导情形的交货延迟风险评估方法
云制造服务平台中的制造任务分解模式优化
基于协同进化的松弛时序约束多服务流程优化
云制造环境下基于非合作博弈的资源优化配置方法
考虑公平权重的云服务供应商选择
基于累积全熵的子空间聚类离群点检测算法