基于模拟退火遗传算法的纺纱车间调度系统

为解决有自动引导运输车(AGV)的环锭纺纱车间协同调度系统多种约束条件下的调度问题,在考虑工艺、加工设备资源、AGV资源以及批处理4种约束条件的情况下,建立了满足最大完工时间最小化和设备利用率最大化的AGV纺纱车间协同调度模型。针对模拟退火和遗传算法计算效率低和易陷入局部最优解的缺点,提出了基于模拟退火遗传算法的纺纱车间调度模型求解算法。实验结果表明:当给定条筒为50个时,同等环境下,基于模拟退火遗传算法的调度方案要比普通的模拟退火和遗传算法的最大完工时间分别减少了1 162 s和 1 619 s,纺纱车间的设备和AGV的利用率也分别提高了将近12%和11%。该方法在提升环锭纺纱车间运行效率方面具有一定的应用价值。

Spinning workshop collaborative scheduling method based on simulated annealing genetic algorithm

In order to solve the multi-objective scheduling problem of automated guided vehicle(AGV) spinning workshop collaborative scheduling system, under the four constraints of technology, processing equipment resources, AGV resources, and batch processing, an AGV spinning workshop collaborative scheduling system model that meets the minimum completion time and maximizes equipment utilization was established. Then, based on the shortcomings of simulated annealing and genetic algorithm, such as low efficiency and easy to fall into local optimal solution, a spinning scheduling system based on simulated annealing genetic algorithm was proposed. The results show that when the number of cotton drums is 50, the scheduling scheme based on simulated annealing genetic algorithm is reduced by 1 162 s and 1 619 s respectively than the simulated annealing and genetic algorithm in the same environment. The utilization rate of equipment and AGV in the yarn workshop has also increased by nearly 12% and 11% respectively. This method has application value in improving the operation efficiency of the ring spinning workshop.