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

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

Abstract: In order to solve multi-objective task scheduling problem in cloud manufacturing environment,this paper proposes a User Preference Task Scheduling Algorithm(UPTSA) through improving Non-dominated Sorting Biogeography-based Optimization(NSBBO) algorithm.The quality of the manufacturing task scheduling scheme is evaluated by the user preference defined by the uniform weight allocation strategy,so that the UPTSA algorithm can find the optimal solution reflecting the user's preference,and the trapezoidal migration rate calculation model is designed to expand the search neighborhood and avoid falling into the local maximum.The example analysis results show that UPTSA algorithm can effectively solve the multi-objective task scheduling problem in cloud manufacturing environment,and provide users with a set of scheduling schemes to assist their decision-making,so as to meet highly personalized user requirements.

Key words: cloud manufacturing, Non-dominated Sorting Biogeography-based Optimization(NSBBO) algorithm, user preference, task scheduling algorithm, uniform weight allocation strategy, migration rate

中图分类号: 

• TP391