计算机工程

作者：郑楚红, 彭勇, 徐一鸣, 廖毅

单位：江南大学 a. 物联网工程学院;b. 物联网技术应用教育部工程研究中心, 江苏 无锡 214122

关键词：云制造,非支配排序生物地理优化算法,用户偏好,任务调度算法,权重均匀分配策略,迁移率

基金：江苏省产学研联合创新资金（BY2013015-35）；江苏省交通运输厅项目（2012X08-2）。

针对云制造环境下的多目标任务调度问题，改进非支配排序生物地理优化算法，提出一种反映用户偏好的任务调度算法（UPTSA）。通过基于权重均匀分配策略定义的用户偏好度来评估制造任务调度方案的质量，使UPTSA算法能寻找反映用户偏好的最优解，并设计梯形迁移率计算模型扩大其搜索邻域，避免陷入局部最优解。实例分析结果表明，UPTSA算法能有效求解云制造环境下的多目标任务调度问题，为用户提供一组辅助其决策的调度方案，从而满足高度个性化的用户需求。

来源：2019年第10期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第10期