摘要： 对以提前/延期(E/T)惩罚最小为目标的互替机床调度问题进行了研究。对互替机床E/T调度问题进行了描述,提出了解决调度问题的具体策略。在此基础上,建立了基于启发式的互替机床E/T调度算法。最后通过仿真实验验证了本算法的有效性和实用性。

关键词: 调度, 排序, 互替机床, 启发式算法

Abstract: The scheduling problem of identical parallel machines is studied with the objective of minimizing earliness and tardiness penalties. Firstly, the statement and assumption of the scheduling problem are introduced; then the strategies of solving the scheduling problems are presented in details. On the basis of mentioned the above, an algorithm based on heuristic is built for solving the scheduling problems. Finally, the proposed algorithm is verified to be effect and applied by simulation tests.

中图分类号: 

• TG659