随着“中国制造2025”“德国工业4.0”“互联网+”等高科技战略计划的提出,我国制造业正通过改善企业的信息化水平,不断向高速度、高质量、集约性等方向发展。高效的生产调度计划不仅可以提高产品生产率、设备利用率和缩短产品生产周期,还可以提高企业的经济效益、生产力和竞争力,研究高效的生产调度优化技术是制造业必不可少的,因此本论文针对作业车间调度问题展开了深入的研究。首先,本文主要介绍了课题研究的背景与意义,综述了JSP问题的研究现状,并分析了现有研究内容的优点与缺点,进而提出本文所研究的内容。设计融合路径重连、遗传算法、禁忌搜索算法和邻域结构搜索算法来求解传统的JSP问题。第二章,简单描述传统作业车间调度问题,并给出数学模型,紧接着分别阐述了遗传算法、邻域搜索算法、禁忌搜索算法和路径重连算法的基本流程与特点,为后续构造混合算法奠定基础。第三章,提出了一种融合逆解导向路径重连的混合算法对JSP问题进行求解,本章节在遗传算法中采用基于工序的编码来实现全局搜索过程,采用邻域搜索算法来实现算法的局部搜索,为了弥补此时算法的不足,采用融合逆解的路径重连进一步搜索,并通过实验测试结果验证了所提算法的有效性。第四章,提出一种基于不同的调度类型的路径重连设计求解作业车间调度问题,首先分析不同的调度类型,选择将当前解作为路径重连的起始解,将当前解修复为正向无延迟调度与反向无延迟调度作为路径重连的导向解,实现路径重连,重连过程中,依据起始解与导向解在机器上每道工序的加工位置进行重连,最后通过实验测试结果验证了改进后的算法的有效性。第五章,基于前面理论研究成果,并结合实际案例设计了一套融合路径重连的混合算法的软件原型系统。对原型系统的主要功能模块进行了介绍,并通过测试企业案例,介绍原型系统的整个运行过程,验证了其有效性。最后,对全文工作进行了总结并展望了今后研究的方向。