智能车间作业调问题研究.pdfVIP

摘要 车间调度问题是现代制造业中共存的问题。随着制造业的发展，出现了大量复杂 的制造系统，如柔性制造系统、计算机集成制造系统，为车间调度问题的研究增加新 的难度和要求，迫切需要研究与之相适应的车间调度方法，因此开展这方面的研究具 有重要的理论与应用意义，并将产生巨大的经济与社会效益。近年来，智能优化理论 与技术发展很快，已经广泛地应用于科学与技术的许多领域，为解决较大规模的优化 问题提供了新的途径。本文着重研究了基于蚁群算法和基于人工神经网络方法的车『日J 调度理论与技术，开发了车间调度优化系统。本文主要研究内容如下： 首先概述了车间调度问题的研究历程，总结了车间调度问题的研究现状，指出了 车问调度问题研究存在的问题以及发展趋势，介绍了车间调度问题的描述和分类，给 出了车间调度问题的数学模型、图模型、结果表示方法、调度性能评价指标和一些常 用的启发式规则。 以TSP问题为例介绍了蚁群算法的基本原理及其理论模型，定义了其基于弧模 式的信息素分布的解构造图。然后基于Job Shop调度问题，将JobShop调度问题构 造为类似于JSSP析取图的图模型，在文献瞵0J提出的改进蚁群算法的基础上，本文