应用禁忌粒子群算法的车间调度及其并行化实现

为了解决批量生产、制造、装配等车间调度问题，基于Hadoop集群，提出应用禁忌粒子群算法的车间调度及其并行化实现.以某装载机制造车间最小化完成时间为目标，通过使用禁忌粒子群算法对车间调度问题进行求解.结果表明：在车间批量大的情况下，禁忌粒子群算法可得出有效的调度方案，避免算法陷入局部最优解.与现有的智能算法相比，禁忌粒子群算法更有利于实现全局最优解.

Workshop Scheduling Using Forbidden Particle Swarm Algorithm and Its Parallel Implementation

In order to solve the workshop scheduling problems of mass production, manufacturing and assembly, workshop scheduling using forbidden particle swarm algorithm and its parallel implementation is proposed based on Hadoop colony. A loader manufacturing workshop aims to minimize the completion time, the forbidden particle swarm algorithm is used to solve the workshop scheduling problem. The results show that the forbidden particle swarm algorithm can obtained an effective scheduling and avoid the algorithm from falling into a local optimal solution in case of large batch in the workshop. Compared with the existing intelligent algorithms, the forbidden particle swarm algorithm is more beneficial to achieve the global optimal solution.