该文研究几类新型调度问题,主要在如下几个方面做了一些工作:(1)线性加工时间调度问题.(a)单机调度问题.对于一般模型中,工件具有平行链约束和有成组限制的极小化最大完工时间单机问题给出了最优算法.对目标函数为极小化加权完工时间和、最大延误和最大费用问题给出了多项式算法.(b)资源约束单机调度问题.讨论了两类问题,一类是工件的加工时间依赖于资源分配量,另一类是工件的准备时间依赖于资源分配量.对某些问题给出了最优算法.(c)流水作业调度问题.对两台机器极小化最大完工时间问题,证明了利用Johson规则可以求得最优调度.对于工件各工序加工时间均相等的流水作业问题与机器满足优势关系的流水作业问题进行了讨论,对某些情况给出了明确结论.(2)非线性加工时间单机调度问题.对于目标函数为极小化完工时间和,加工时间函数为一般非线性函数的情况,给出了工件间的优势关系.对目标函数为极小化最大延误的问题,讨论了工件的加工时间与工期具有一致关系的某些情况,给出工件间的优势关系和多项式算法.(3)具有老化效果的单机调度问题.对目标函数为极小化提前惩罚和问题和资源约束问题给出了最优算法.证明了两类多目标问题可以转化为指派问题.(4)具有学习效果的调度问题.对单机问题、平行机问题和流水作业问题的某些情况给出了多项式算法.