基于混合遗传算法的Job Shop调度研究的中期报告.docxVIP

基于混合遗传算法的JobShop调度研究的中期报告

一、绪论

1.1研究背景

制造业生产过程中，JobShop问题是常见的生产调度问题。JobShop问题是一种生产多品种、生产数量少、生产模具复杂、时间短、生产混乱的生产方式。JobShop问题通常是一个NP难问题，根据问题的不同特点和约束条件，采用不同的优化策略进行求解。遗传算法是一种有效的求解复杂问题的方法，已经在JobShop调度问题中得到了广泛的应用。

混合遗传算法是遗传算法和其他算法的结合体，能够在优化效果和求解速度之间取得平衡。因此，本文旨在研究基于混合遗传算法的JobShop调度问题。

1.2研究目的

本研究旨在探讨混合遗传算法求解JobShop调度问题的优化效果和求解速度，并对混合遗传算法的参数进行优化。

1.3研究内容

（1）分析JobShop调度问题的特点和遗传算法的基本原理；

（2）设计基于混合遗传算法的求解JobShop调度问题的算法流程；

（3）优化混合遗传算法的参数，以提高算法的求解效率；

（4）通过实验分析算法的优化效果和求解速度；

（5）总结并展望未来工作。

二、研究现状

2.1JobShop调度问题

JobShop调度问题是指在完成一批作业的过程中，要求采用最短时间和最少人数的原则完成，并保证每个作业的先后顺序。JobShop调度问题是一种典型的生产调度问题，通常涉及多个作业、多个生产设备和多个生产阶段。

2.2遗传算法

遗传算法是模拟自然界进化过程的一种优化方法，其主要思想是通过模拟生物进化的过程来寻找最优解。遗传算法包括选择、交叉、变异和复制等基本操作。

2.3基于遗传算法的JobShop调度问题研究

JobShop调度问题是NP难问题之一，目前已经有许多学者采用遗传算法进行求解。这些算法的主要特点是采用遗传算法作为求解方法，在遗传交叉和变异操作中引入剪枝策略，以提高算法的求解效率。

三、算法设计

3.1求解编码

本文采用基于工件的调度编码方法，将每个工件按照顺序排列，并为每个工件分配一个能够完成这个工件的机器。

3.2算法流程

本研究算法流程如下图所示：

3.3操作方法

交叉操作采用部分匹配交叉算法(PMX)，变异操作采用交换变异算法，适应度计算采用带有惩罚项的加权求和法。

四、实验分析

本研究采用Taillard数据集中的10个实例进行实验。实验参数设置如下：种群大小为100，交叉概率为0.8，变异概率为0.1。

结果表明，优化参数后的混合遗传算法在求解JobShop调度问题方面的效果得到了显著提升，与其他已有的算法相比取得了更优的求解效果和求解速度。同时，本文研究的算法流程也具有良好的通用性和可拓展性。

五、结论

本研究主要针对JobShop调度问题，设计了一种基于混合遗传算法的求解方法，并通过实验对其进行了验证。结果表明，优化后的混合遗传算法在求解效果和求解速度方面具有较大优势。因此，本研究算法在实际生产调度问题中具有一定的应用前景和发展价值。