Heuristics for Uniform Parallel Machine Scheduling with Release Dates
含作业到达时间的同类机调度问题启发式算法

This paper considers the problem of uniform parallel machine scheduling with unequal release dates so as to minimize total completion times.This problem is proved to an NP-hard problem.Uniform parallel machine scheduling is an important class of parallel machine scheduling problems.The objective of minimizing total completion times is a familiar regular criterion.We build a mathematics model for this problem,and then propose 6 heuristic algorithms by the way of extending the research results of the corresponding problems in the single machine or identical parallel machine cases.An example and the compute results are given and the performance of the algorithms by experiment is also analyzed.