工程施工过程中需要使用大量的、多种多样的施工设备，设备调度方案直接影响到工程进度和成本。在施工过程中，合理地调度各种施工设备、实现施工设备优化是项目施工进度和成本的重要因素之一。施工设备调度问题是在同时满足项目活动间的逻辑关系、项目的工期底线、施工设备类型和设备数量约束等条件下，处理好施工活动与设备的时空关系，使得施工设备最大限度地发挥其组织作业效能。在施工设备资源一定的条件下，考虑施工任务里程碑的约束条件，合理调度施工设备是保证完成关键线路施工任务的关键问题。为此，本文在国内外研究基础之上，考虑网络计划里程碑的约束，建立对偶网络模型，并运用对偶单纯形算法求解网络计划里程碑，并在此约束条件下，分别建立单台施工设备和多台施工设备的调度模型，分别运用切实、有效的算法进行求解，具体内容如下：　　本文首先介绍了国内外学者对施工设备配套选型、资源调度问题及资源的网络排序问题的研究现状，阐述网络计划里程碑的定义，并对网络计划里程碑的对偶问题进行分析，得出里程碑与关键线路的对偶问题，建立里程碑与关键线路的对偶网络模型，运用对偶单纯形算法求解网络计划里程碑。　　其次，对设备调度的相关理论进行阐述，包括调度的定义，设备调度问题的分类及调度方法，并分析影响设备调度的相关参数。在基于里程碑约束条件下，从三种情形分别考虑单台施工设备的调度问题，建立单台设备调度模型，分别运用最优多项式算法、分支定界搜索树算法求解出单台设备的优化调度。　　然后，在基于里程碑约束条件下，对多台施工设备的调度问题进行数学描述及假设，建立多台设备调度模型，使用进度计划生成机制和迭代算法求解施工设备的优化调度，实现工期最优化。　　最后，结合工程算例，求解网络计划里程碑，在里程碑约束下运用设备调度模型分别求解单台施工设备和多台施工设备的优化调度，并验证这些方法计算简便，结果合理，对工程施工设备调度具有重要的指导意义。