最大完成时间

最大完成时间（makespan），工学-机械工程-〔制造系统〕-〔质量与可靠性工程〕-可靠性工程-试验设计-最大完成时间，加工序列中最后一个工件的最后一道工序的加工完成时间。又称生产完工时间，通常记为。优化最大完成时间有利于提高生产效率。例如一组工件，它们的加工顺序为，并且它们按相同的顺序经过机器加工。加工时间矩阵为，调度甘特图如下所示：调度甘特图如上例所示，最大完成时间，即工件在机器上的加工完成时间。在生产调度问题的研究中，优化目标一般包括：最大完工时间最小、总完工时间最小、最大负荷的机器负荷最小、提前/拖期惩罚最小、设备空闲时间最小等。在单目标调度问题中，最常见的优化目标就是最小化最大完工时间。而在多目标调度问题中，也经常将最大完工时间和其他目标结合起来考虑。很多学者以最小化最大完工时间为优化目标的车间调度问题作出了相关研究。例如，研究以最小化最大完工时间为优化目标的单目标流水车间调度问题，以最小化最大完工时间、最大机器负载和总机器负载为三个优化目标的多目标柔性作业车间调度问题。