【摘要】 研究了目标函数是完成时间和的同类机调度问题。同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的规则目标一种,完成时间和的同类机调度问题在相关研究领域具有非常重要的地位。首先为此问题建立数学模型,然后提出一种改进的启发式算法,并通过实验验证了算法的性能。更多还原

【Abstract】 Uniform parallel machine scheduling is an important class parallel machine scheduling problems. Total completion times is a familiar regular criteria. The problem of uniform parallel machine scheduling was considered so as to minimizing total completion times. A mathematics model of for this problem was built, and an improved heuristic algorithm was proposed and the performance of the algorithm was validated by the way of experiment.更多还原