作业车间调度问题是一类典型的生产任务给定条件下资源分配的组合优化问题,许多实际工程问题均可以与之相转化。双向调度问题属于经典调度问题,但它不仅以生产周期为调度目标,还加入了对关键工件截止期的考虑,即:保证关键工件满足截止期的前提下,尽可能减小调度周期,从而在现实生产中可以有效降低损失,提高利润。这类问题比普通的经典调度问题更加复杂,但它更接近实际工作环境,因此对此问题的研究具有重要的理论经济价值。首先,本论文概括性的介绍了调度问题的一些基本概念、定义、分类与常用的求解算法,总结了本文相关方面的研究现状和成果。然后,本论文将遗传算法与双向调度算法结合,给出了双向调度问题的一种可行的解决方法。并通过仿真实验验证了其可行性。其次,本论文将蚁群算法与双向调度算法结合,用以解决以生产周期和关键工件交货期为优化目标的车间作业调度问题。在传统的蚁群算法的基础上自适应调整挥发系数ρ,采用了新的启发式规则定义能见度函数η_ij （ t）,allowed表的更新也有所不同。最后通过仿真实验证实了自适应蚁群算法在解决双向调度问题时要优于现在广泛采用的遗传算法。最后,在总结全文的基础上,对今后的研究提出了建议和展望。