基于自适应差分退火算法的作业车间调度问题研究.pdfVIP

摘 要 作业车间调度问题 （Job-Shop Scheduling Problem, JSP ）是最为经典的一类车间调度 问题，该问题的研究能够帮助企业提高生产效率，提升企业管理能力。作业车间调度问 题主要特点是各工件加工时间和加工工序不同，且每道工序只有一台设备，属于典型的 NP-Hard 问题，因此对于求解此类问题的方法研究也显得十分重要。本文主要针对静态 作业车间调度和动态车间调度问题进行研究，同时分析差分进化算法 （Differential Evolution Algorithm, DE Simulated annealing algorithm, SA ）和模拟退火算法 （ ）的优缺 点,提出了适合该问题特征的自适应差分退火算法。具体内容如下： Job-Shop Scheduling Problem, JSP 首先，针对作业车间调度问 （ ）进行研究，分析该 问题的特征，以最大完成时间最小化为目标建立数学模型。 其次，结合作业车间调度问题特征，采用基于工序的编码方式对工序编码。由于单 一算法本身存在局限性，提出了一种自适应差分退火算法，将差分进化算法和模拟退火 算法的优缺点互补融合，并引入自适应变异算子和跳跃机制，以提高算法的搜索能力和 效率。设计实验说明了跳跃机制的有效性，并通过不同规模的案例与其他文献算法结果 进行比较，说明自适应差分退火算法的优越性。 第三，本论文在原有静态问题的基础上对动态调度问题进行探讨，针对一般插单行 为和带有优先级的插单行为，采用自适应差分退火算法和滚动窗口技术相结合的方法对 这两个问题进行求解，给出了一般插单的调度方案和带优先级插单的调度方案。 第四，将本论文研究的问题利用MATLABGUI编写成作业车间调度软件，方便使用。 最后，总结全文工作，提出了几个关于这类问题可以进一步研究的方向。 关键词：作业车间调度；插单行为；自适应差分退火算法；滚动窗口技术 研究类型：应用基础 Abstract Job-Shop Scheduling Problem (JSP) is the most classic type of shop scheduling problem. The study of this problem can help enterprises improve production efficiency and enhance their management capabilities. The main characteristic of j ob shop scheduling problem is that the processing time and process of each workpiece are different, and each process has only one equipment, which is a typical NP-Hard problem, so it is very important to study the method of solving such problems. This paper focuses on the static j ob shop scheduling and dynamic shop scheduling problems, and analyzes the advantages and disadvantages of Differential Evolution Algorithm (DE) and Simulated Annealing Algorithm (SA). Adapt to the differential annealing algorithm. The details are as follows: Firstly, a study is made on the Job-Shop Scheduling Problem (JSP), the characteristics of the proble