1、计算机应用技术专业毕业论文 精品论文 基于 Petri网和 PSO算法的 JSP优化调度方案的研究关键词：Petri 网 PSO 算法 粒子群优化算法 车间调度摘要：生产调度是对生产过程进行作业计划，在生产制造、交通运输等系统中起着重要的作用。车间调度是一类典型的生产调度，从数学规划的角度看，车间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发现并克服车间调度系统模型可能存在的致命错误。Petri 网不仅能描述资源的共享、冲突、互
2、斥、并发和不确定性，而且能进行定量分析和定性分析。Petri 网作为一种图形化和数学化的建模工具，与传统的建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较好地描述离散事件的动态过程，为车间调度的设计提供便利。目前，Petri 网建模理论己成为车间调度系统中建模与分析的主流技术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例的验证，同时与其他学者提出的相关算法进行比较，证明了该算法的优越性。 本文的主要研究工
3、作和取得的成果概括为以下几个方面： 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标函数的最优，即生产周期最短，根据以上要求建立了相应的 Petri网模型。 2、根据目标函数和 Petri网模型，提出一种针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化。 3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。正文内容生产调度是对生产过程进行作业计划，在生产制造、交通运输等系统中起着重要的作用。车间调度
4、是一类典型的生产调度，从数学规划的角度看，车间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发现并克服车间调度系统模型可能存在的致命错误。Petri 网不仅能描述资源的共享、冲突、互斥、并发和不确定性，而且能进行定量分析和定性分析。Petri 网作为一种图形化和数学化的建模工具，与传统的建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较好地描述离散事件的动态过程，为车间调度的设计提供便利。目前，Petri 网
5、建模理论己成为车间调度系统中建模与分析的主流技术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例的验证，同时与其他学者提出的相关算法进行比较，证明了该算法的优越性。 本文的主要研究工作和取得的成果概括为以下几个方面： 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标函数的最优，即生产周期最短，根据以上要求建立了相应的 Petri网模型。
6、2、根据目标函数和 Petri网模型，提出一种针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化。 3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。生产调度是对生产过程进行作业计划，在生产制造、交通运输等系统中起着重要的作用。车间调度是一类典型的生产调度，从数学规划的角度看，车间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发
7、现并克服车间调度系统模型可能存在的致命错误。Petri 网不仅能描述资源的共享、冲突、互斥、并发和不确定性，而且能进行定量分析和定性分析。Petri网作为一种图形化和数学化的建模工具，与传统的建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较好地描述离散事件的动态过程，为车间调度的设计提供便利。目前，Petri 网建模理论己成为车间调度系统中建模与分析的主流技术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例
8、的验证，同时与其他学者提出的相关算法进行比较，证明了该算法的优越性。 本文的主要研究工作和取得的成果概括为以下几个方面： 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标函数的最优，即生产周期最短，根据以上要求建立了相应的 Petri网模型。 2、根据目标函数和 Petri网模型，提出一种针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化。3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。生产调度是
9、对生产过程进行作业计划，在生产制造、交通运输等系统中起着重要的作用。车间调度是一类典型的生产调度，从数学规划的角度看，车间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发现并克服车间调度系统模型可能存在的致命错误。Petri 网不仅能描述资源的共享、冲突、互斥、并发和不确定性，而且能进行定量分析和定性分析。Petri网作为一种图形化和数学化的建模工具，与传统的建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较
10、好地描述离散事件的动态过程，为车间调度的设计提供便利。目前，Petri 网建模理论己成为车间调度系统中建模与分析的主流技术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例的验证，同时与其他学者提出的相关算法进行比较，证明了该算法的优越性。 本文的主要研究工作和取得的成果概括为以下几个方面： 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标
11、函数的最优，即生产周期最短，根据以上要求建立了相应的 Petri网模型。 2、根据目标函数和 Petri网模型，提出一种针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化。3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。生产调度是对生产过程进行作业计划，在生产制造、交通运输等系统中起着重要的作用。车间调度是一类典型的生产调度，从数学规划的角度看，车间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的
12、车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发现并克服车间调度系统模型可能存在的致命错误。Petri 网不仅能描述资源的共享、冲突、互斥、并发和不确定性，而且能进行定量分析和定性分析。Petri网作为一种图形化和数学化的建模工具，与传统的建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较好地描述离散事件的动态过程，为车间调度的设计提供便利。目前，Petri 网建模理论己成为车间调度系统中建模与分析的主流技术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和
13、粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例的验证，同时与其他学者提出的相关算法进行比较，证明了该算法的优越性。 本文的主要研究工作和取得的成果概括为以下几个方面： 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标函数的最优，即生产周期最短，根据以上要求建立了相应的 Petri网模型。 2、根据目标函数和 Petri网模型，提出一种针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化。3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现
14、所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。生产调度是对生产过程进行作业计划，在生产制造、交通运输等系统中起着重要的作用。车间调度是一类典型的生产调度，从数学规划的角度看，车间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发现并克服车间调度系统模型可能存在的致命错误。Petri 网不仅能描述资源的共享、冲突、互斥、并发和不确定性，而且能进行定量分析和定性分析。Petri网作为一种图形化和数学化的建模工具，与传统的
15、建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较好地描述离散事件的动态过程，为车间调度的设计提供便利。目前，Petri 网建模理论己成为车间调度系统中建模与分析的主流技术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例的验证，同时与其他学者提出的相关算法进行比较，证明了该算法的优越性。 本文的主要研究工作和取得的成果概括为以下几个方面： 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条
16、加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标函数的最优，即生产周期最短，根据以上要求建立了相应的 Petri网模型。 2、根据目标函数和 Petri网模型，提出一种针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化。3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。生产调度是对生产过程进行作业计划，在生产制造、交通运输等系统中起着重要的作用。车间调度是一类典型的生产调度，从数学规划的角度看，车间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心
17、问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发现并克服车间调度系统模型可能存在的致命错误。Petri 网不仅能描述资源的共享、冲突、互斥、并发和不确定性，而且能进行定量分析和定性分析。Petri网作为一种图形化和数学化的建模工具，与传统的建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较好地描述离散事件的动态过程，为车间调度的设计提供便利。目前，Petri 网建模理论己成为车间调度系统中建模与分析的主流技术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿
18、生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例的验证，同时与其他学者提出的相关算法进行比较，证明了该算法的优越性。 本文的主要研究工作和取得的成果概括为以下几个方面： 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标函数的最优，即生产周期最短，根据以上要求建立了相应的 Petri网模型。 2、根据目标函数和 Petri网模型，提出一种针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化
19、。3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。生产调度是对生产过程进行作业计划，在生产制造、交通运输等系统中起着重要的作用。车间调度是一类典型的生产调度，从数学规划的角度看，车间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发现并克服车间调度系统模型可能存在的致命错误。Petri 网不仅能描述资源的共享、冲突、互斥、并发和不确定性，而且能进行定
20、量分析和定性分析。Petri网作为一种图形化和数学化的建模工具，与传统的建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较好地描述离散事件的动态过程，为车间调度的设计提供便利。目前，Petri 网建模理论己成为车间调度系统中建模与分析的主流技术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例的验证，同时与其他学者提出的相关算法进行比较，证明了该算法的优越性。 本文的主要研究工作和取得的成果概括为以下几个方面：
21、 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标函数的最优，即生产周期最短，根据以上要求建立了相应的 Petri网模型。 2、根据目标函数和 Petri网模型，提出一种针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化。3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。生产调度是对生产过程进行作业计划，在生产制造、交通运输等系统中起着重要的作用。车间调度是一类典型的生产调度，从数学规划的角度看，车
22、间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发现并克服车间调度系统模型可能存在的致命错误。Petri 网不仅能描述资源的共享、冲突、互斥、并发和不确定性，而且能进行定量分析和定性分析。Petri网作为一种图形化和数学化的建模工具，与传统的建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较好地描述离散事件的动态过程，为车间调度的设计提供便利。目前，Petri 网建模理论己成为车间调度系统中建模与分析的主流技
23、术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例的验证，同时与其他学者提出的相关算法进行比较，证明了该算法的优越性。 本文的主要研究工作和取得的成果概括为以下几个方面： 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标函数的最优，即生产周期最短，根据以上要求建立了相应的 Petri网模型。 2、根据目标函数和 Petri网模型，提出一种
24、针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化。3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。生产调度是对生产过程进行作业计划，在生产制造、交通运输等系统中起着重要的作用。车间调度是一类典型的生产调度，从数学规划的角度看，车间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发现并克服车间调度系统模型可能存在的致命错误。Pe
25、tri 网不仅能描述资源的共享、冲突、互斥、并发和不确定性，而且能进行定量分析和定性分析。Petri网作为一种图形化和数学化的建模工具，与传统的建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较好地描述离散事件的动态过程，为车间调度的设计提供便利。目前，Petri 网建模理论己成为车间调度系统中建模与分析的主流技术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例的验证，同时与其他学者提出的相关算法进行比较，证
26、明了该算法的优越性。 本文的主要研究工作和取得的成果概括为以下几个方面： 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标函数的最优，即生产周期最短，根据以上要求建立了相应的 Petri网模型。 2、根据目标函数和 Petri网模型，提出一种针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化。3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。生产调度是对生产过程进行作业计划，在生产制造、交通运输等系
27、统中起着重要的作用。车间调度是一类典型的生产调度，从数学规划的角度看，车间调度问题可以表达为：在等式或不等式约束下，优化目标函数。车间调度的核心问题是模型和算法，其中有效的调度模型是车间调度问题的重要研究内容。有效的车间调度模型，可以大大提高生产效益和生产资源的利用率，可以在设计之初，发现并克服车间调度系统模型可能存在的致命错误。Petri 网不仅能描述资源的共享、冲突、互斥、并发和不确定性，而且能进行定量分析和定性分析。Petri网作为一种图形化和数学化的建模工具，与传统的建模、分析和控制方法相比，能够提供一个集成的建模、分析和控制环境，它能较好地描述离散事件的动态过程，为车间调度的设计提供
28、便利。目前，Petri 网建模理论己成为车间调度系统中建模与分析的主流技术之一。粒子群算法是一种基于群智能的进化类算法，也是一种模拟鸟群觅食的仿生算法，具有显式的计算模型，操作和实施也很简单。 本文以 Petri网和粒子群优化算法为工具，对具有多条加工路径的车间调度问题进行研究。通过算例的验证，同时与其他学者提出的相关算法进行比较，证明了该算法的优越性。 本文的主要研究工作和取得的成果概括为以下几个方面： 1、所研究的 Petri网调度模型可适用于加工多种工件。每种工件有多条加工路线，要求制定一个生产方案，为每个工件决定一条加工路线，同时保证目标函数的最优，即生产周期最短，根据以上要求建立了相
29、应的 Petri网模型。 2、根据目标函数和 Petri网模型，提出一种针对车间调度问题的改进的编码粒子群算法，并分别对静态和动态调度进行了优化。3、最后以具体的车间调度系统为例进行求解，以 matlab为工具，实现所提出的算法，对比不同算法的结果，用实验数据检验算法的优越性。特别提醒 ：正文内容由 PDF文件转码生成，如您电脑未有相应转换码，则无法显示正文内容，请您下载相应软件，下载地址为 http:/ 。如还不能显示，可以联系我 q q 1627550258 ，提供原格式文档。“垐垯櫃 换烫梯葺铑?endstreamendobj2x滌?U 閩 AZ箾 FTP 鈦X飼?狛P? 燚?琯嫼 b?
30、袍*甒?颙嫯?4)=r 宵?i?j 彺帖 B3锝檡骹笪 yLrQ#?0鯖 l壛枒l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛枒 l壛渓?擗#?“?# 綫 G刿#K 芿$?7. 耟?Wa 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 皗 E|?pDb癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb癳$Fb癳$F?責鯻 0橔 C,f薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵秾腵薍秾腵%?秾腵薍秾腵薍秾腵薍秾腵薍
