在传统的经典调度问题中，一般假设机器数量不会变化。随着互联网等信息技术的充分利用，企业获取额外资源更加便利，因此本文突破了传统经典调度问题关于机器数量固定的假设前提，研究机器数量变化的制造模式具体特点对调度理论的冲击和创新。本文主要研究了在同型机调度环境中，当机器数量从m增加到(m)后对调度目标函数最大完工时间的影响。我们用比值I(m，(m))衡量这个影响，定义为初始机器数量的目标函数值与添加额外机器数量后的目标函数值之比。　　本研究主要内容包括：⑴针对考虑作业释放时间和加工可中断的在线机器调度问题，首先基于改进的McNaughton规则提出了一种多项式时间算法P，接着证明了该算法能求得问题的最优解和最优机器数目，继而分析了机器影响。最后，通过实验算例验证了算法的有效性。⑵针对考虑作业释放时间和加工不可中断的在线机器调度问题，由于此问题是NP-hard的，难以在多项式时间内获得最优解，因此我们提出了一种启发式算法MLPT。最后，通过实验分析了算法的性能，并说明了算法适应的情形。