最近在查资料时注意到「调度问题」这个词,索性整理成一篇小笔记,方便以后查阅,也分享给同样感兴趣的朋友。
- 拼音
- diào dù wèn tí
- 字母
- diao du wen ti
- 首字母
- ddwt
- 注音
- ㄉㄧㄠˋ ㄉㄨˋ ㄨㄣˋ ㄊㄧˊ
日程表问题(scheduling problem)亦称调度问题,是一类组合优化问题,对于一个给定的活动计划确定各项活动的进行的时间段,使得预先选定的目标函数取最小值,这个目标函数常取为最终完成时间的一个非降函数,若要有资源的限制,还可以在保证完成时间之下使得资源的总花费为最小。