本文的研究内容是二维配送时间下机器调度问题。新一代信息技术广泛应用带来的异址制造资源共享和交通运输业空前发展带来的交通运输方式的变革,给现代制造业生产运作管理带来了新的管理问题。传统调度问题中,一般假定每个作业的直接配送时间具有唯一值,而在现实的制造企业中,考虑到制造资源共享或配送方式选择等因素,作业的直接配送时间往往依赖于机器的地理位置或选择的配送方式。因此,在生产调度过程中需要考虑机器地理位置或选择的配送方式对后续配送环节的影响,这一问题具有重要的理论和现实意义。论文首先研究直接配送时间依赖于配送方式的机器调度问题。对直接配送时间依赖于配送方式的机器调度问题进行分析,调度目标是最小化服务跨度总和。调度问题中作业有释放时间和直接配送时间,作业的直接配送时间依赖于配送方式的选择。在问题分析的基础上本文给出了配送资源分配的启发式算法FD,该算法可以获得较优的配送资源分配方式。结合ERT(最早释放作业优先)、SPT(短作业优先)等调度规则为本文所研究问题构建了三个启发式算法FD-SPT、FD-ERT和FD-EST。大量的随机数据实验对算法的计算效率和适用情形进行了测试,结果表明所构造的算法可以提供高质量的满意解。论文接着研究了直接配送时间依赖于机器地理位置的机器调度问题,调度目标是最小化服务跨度总和。作业加工完成后采取直接配送的方式进行配送,作业可以调度到位于不同地理位置的机器上加工,加工完成后的配送时间与机器的地理位置相关。因此在进行作业调度时,不仅需要安排作业调度顺序,同时也需要将作业安排到直接配送时间尽可能小的机器上。论文在对问题进行分析的基础上构造了该问题的整数规划模型,给出了EST和MEST两种启发式算法,并进而构造模拟退火算法SA改进解的质量。大量的随机数据实验对算法的计算效率和适用情形进行了测试,结果表明所构造的算法可以提供高质量的满意解。