改进遗传算法求解同类并行机优化调度问题
研究在给定n个可拆分加工的作业和m台同类不同速加工机器的条件下,考虑同时优化拖期成本和生产能耗的生产调度问题。采用理想点法构建目标函数,建立了考虑拖期成本与能耗的同类并行机排产调度模型。在传统遗传算法基础上,引入多种群、自适应和局部搜索策略以提高搜索效率,并提出个体差异度以改进交叉效果。分别用不同规模的问题进行算例实验,对比改进遗传算法和传统遗传算法性能,求解排产方案。实验结果表明改进算法计算效果优于标准遗传算法,能够求解不同规模该类问题,且具有良好的稳健性。
负载敏感的云任务三支聚类评分调度研究
在云计算商业化的服务模式中,追求服务质量、负载均衡与经济原则的多目标优化调度。针对集群资源使用率偏低的现象,提出了三支聚类评分(three-way clustering weight,TWCW)算法,首先分析云任务的多样化需求与资源的动态特性,采用三支聚类算法对任务集合聚类划分,然后结合任务属性对类簇对象进行评分调度。基于Cloudsim实验模拟表明相比于k-means与FCM聚类调度,三支聚类评分算法(TWCW)在任务平均响应时间与资源利用率等方面均有显著提升。
当前智能制造若干关键技术综述
面向“中国制造2025”,智能制造是提升工业生产力、促进经济发展的重要驱动力,相关技术已成为当前的研究热点。从制造装备的自动化作业、制造资源的优化调度和制造系统的自组织3个方面,对智能制造中的机器视觉、优化调度和系统自组织进行了探讨,重点论述了其中的相关技术与方法,并指出了这3个关键技术的发展趋势,可为以后的研究与应用提供理论参考。
-
共1页/3条