日程表问题

日程表问题(scheduling problem)亦称调度问题，是一类组合优化问题，对于一个给定的活动计划确定各项活动的进行的时间段，使得预先选定的目标函数取最小值，这个目标函数常取为最终完成时间的一个非降函数，若要有资源的限制，还可以在保证完成时间之下使得资源的总花费为最小。日程表问题即对于一个给定的活动计划确定各项活动的进行的时间段，使得预先选定的目标函数取最小值。日程表问题的一个典型实例就是排序问题。另外，还有项目日程表问题和装配线平衡问题。项目日程表问题，也称统筹方法。