本文研究的中心内容为近似算法，其具体应用是围绕网络中的调度问题展开的，这里的网络环境主要指的是网格。近年来，由于网格技术的高速发展，其上的任务调度问题也成为研究的热点。 本文所讨论的近似算法分为两种：其中大部分章节是以研究基于线性规划的近似算法为主；另介绍了LPT、MinMin、模拟退火等启发式算法。本文首先对基于线性规划近似算法的构造作了理论介绍和讲解，并在随后的内容中针对网格环境中有带宽的资源调度问题进行了专门的算法构造和讨论。然后，根据网格环境中约束条件的不同给出了如多背包问题、基于Time-indexed规划方程等不同的数学模型，并且还针对前面提到的带资源约束的任务调度问题，提出了启发式算法。最后，采用Simgrid软件包对算法进行了模拟和结果对比，并给出了核心算法代码。通过与传统算法MinMin的比较表明，模拟退火算法在调度问题中的应用效果要更好。