排程

排程或译排班，是将任务分配至资源的过程，在计算机或生产处理中尤为重要。排班首要面对的就是效率问题。以数学而言，排班问题通常就是最佳化问题。以航空公司为例，使用机场每个登机口皆需计时付费，「分配登机口」就是一项任务，而「登机口」就是可供利用的资源，若将登机口使用数量及时间压到最低，亦即能节省最多的成本。将排班多元程式规划系统的主要目的，是随时保有一个行程在执行，藉以提高cpu使用率。事实上，行程就是一种任务，可利用的资源即是cpu。若能最有效率完成运算，对使用者而言就不必久候。