【摘要】 给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法 ,根据问题的特征采用扩展排列编码方式表示工件的分配和排列 .利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整 .实验表明所给的算法是有效的更多还原

【Abstract】 In this paper a hybrid genetic algorithm for solving the parallel machine scheduling problem with different due windows is proposed. An extended permutation-coding scheme is used to represent job partition and job permutation based on the problem characteristics. A heuristic from combining priority rule with best-fit rule is given to adjust the jobs sequence on each machine. The experiment results show that the algorithm is effective.更多还原