在全球制造业转型升级的时代背景下,在制造企业间竞争日益激烈的市场环境中,制造企业不仅要在技术手段上取得进步,而且要着重提高生产效率。生产调度作为制造车间提高生产效率的核心内容,自然地受到了制造业、学术界的广泛关注;然而在制造车间实际生产调度过程中,存在着非常复杂的不确定因素,这些因素直接影响了调度方案的可行性与科学性,而不确定工序加工时间作为最重要的不确定因素,如何对其进行表征并制定科学有效的调度方案尤为重要。本文围绕不确定工序加工时间的柔性作业车间调度问题进行了较为深入的理论研究和应用研究,使用区间数描述不确定工序加工时间,并设计了基于区间数的改进遗传算法和改进NSGA-Ⅱ分别对单目标及多目标柔性作业车间调度问题进行了系统研究。首先,本文重点阐述和概括了车间作业调度问题的基本理论,然后针对不确定条件下的柔性作业车间调度问题特别是工时不确定条件下的柔性作业车间调度问题,概括了研究现状和方法;其次,介绍了区间数基本理论,提出了基于区间数理论的改进遗传算法解决工时不确定条件下的单目标柔性作业车间调度问题,并进行了实例说明;在前文的基础上,提出了基于区间理论的改进NSGA-Ⅱ方法解决多目标柔性作业车间调度问题;最后本文为解决上述问题设计了原型系统,并结合算例对系统功能做出说明。