自适应大邻域搜索算法及MATLAB代码实现

优化问题|文化基因算法求解分布式柔性作业车间调度问题

优化算法|牛顿-拉夫逊优化算法(NRBO)详解

作者简介：本人擅长运筹优化建模及算法设计，包括各类车辆路径问题、生产车间调度、二三维装箱问题，熟悉CPLEX和gurobi求解器微信公众号：运筹优化与学习。

前篇推文开启了作业车间调度问题的学习，介绍了遗传算法求解作业车间调度问题，本篇将介绍另一种经典的启发式算法-蚁群优化算法（Ant Colony Optimization，ACO）用以求解作业车间调度问题。优化算法|遗传算法求解作业车间调度问题（Python代码）本次代码还是求解上篇推文提到的作业车间调度问题，故不再重复介绍问题背景，如有不熟悉的可通过上文链接进行了解学习。

本篇推文首先介绍K-means聚类算法以及Python代码实现

之前的推文都是介绍车辆路径问题以及装箱问题，我们以这篇为引子，开始作业车间调度问题及其求解算法学习之路。本推文将展示遗传算法求解作业车间调度问题的求解思路以及python代码。排产调度（scheduling）是生产制造业和服务业的重要决策对象，旨在目标明确的前提下，合理地将资源分配给任务。作业车间调度问题（Job-Shop Scheduling Problem，简称 JSSP）就是典型的排产调度优

粒子群算法(Particle Swarm Optimization, PSO)的思想源于对鸟群觅食行为的研究，其核心思想是通过群体中个体之间的协作和信息共享来寻找最优解。相较于遗传算法，粒子群算法具有收敛速度快、参数少、算法简单易实现的优点（对高维度优化问题，比遗传算法更快收敛于最优解），但是同样存在陷入局部最优解的问题。'''position -> 粒子位置velocity -> 粒子速度bes