并发开放式车间调度问题(Concurrent Open-Shop Scheduling Problem)是开放式车间调度(Open-Shop Scheduling Problem)的一种松弛问题。并发开放式车间调度模型有较为广泛的应用领域，求解难度较大，近年来受到许多学者的重视。并发开放车间特点是工件没有工序约束，多台机器可同时对一个工件进行操作，有干涉机器限制，工件有加工时间窗约束，加工过程不允许中断，工件有就绪时间约束。并发开放式车间调度问题的求解过程分为精确求解与使用近似算法求解两个过程，精确求解在问题规模较小情况下能在有限时间内给出问题的最优解，并且作为后续评定近似算法求解的标准，随着问题规模扩大，精确求解无法在有限时间内给出问题的最优解。使用近似算法能够减少精确求解的计算时间，在较短时间内给出问题的近优解。并发开放式车间调度问题的精确求解方法是建立整数规划模型并对模型求解，文中采用两种整数规划建模方法对并发开放车间调度问题进行建模，结合软件中的分支界定方法对整数规划模型求解。近似算法求解采用基于线性松弛的规则排序方法，对建立的基于完成时间变量的并发开放车间整数规划模型进行线性松弛，松弛的结果作为排序的依据，得出问题的最小制造期的同时最小工件完成时间总和这一多目标解。最后，将并发开放式车间调度引入民航飞机地面保障作一个调度实例，分别使用精确求解方法与近似算法对问题求解，解决实际民航飞机地面保障问题。