调度问题

日程表问题(scheduling problem)亦称调度问题，是一类组合优化问题，对于一个给定的活动计划确定各项活动的进行的时间段，使得预先选定的目标函数取最小值，这个目标函数常取为最终完成时间的一个非降函数，若要有资源的限制，还可以在保证完成时间之下使得资源的总花费为最小。