33个数字每6个数一组共有1107568组,即33个数中取出6个数来,有33!/[6!*(33-6)!]=(1*2*3*4*5*6)/[33*32*31*30*29*28]=1107568组。这属于排列问题,排序问题亦称工件加工日程表问题,是一类典型的组合优化问题。
设用m台机器加工n个工件,给定了加工每个工件所用机器的次序,以及每台机器加工每个工件所需要的时间、问题是确定工件在每台机器上的加工次序以使预先选定的目标函数达到最小,这个目标函数通常是完成时间、平均完成时间、机器的空间时间等的一个非降函数。