含回流特征的电缆柔性作业车间调度方法研究

Study on Flexible Job-shop Scheduling Problem of Cable with the Characteristics of Re-flow

针对由电缆的生产路径回流及临时插单现象给该类作业车间带来的排程困难问题,提出了一种基于改进遗传算法的电缆柔性作业车间调度方法。首先研究了电缆柔性生产作业车间计划调度体系,并设计了一种引入元包数组及结合贪婪程序的改进遗传算法,然后给出顺序调度和插单调度问题的求解算法,最后,通过仿真实验对比分析验证了该方法的有效性。

Aiming at the difficulties in flexible job-shop scheduling of cable caused by re-flow manufacture, a job-shop planning and scheduling system were studied in this paper and an improved genetic algorithm combining with cell array and greedy algorithm were designed to solve the schedule problem in this system, which can simplify the solving process, optimize insertion order schedule and increase the flexibility of the algorithm. Finally, the simulation experiment results proved the effectiveness of method.