李田丰 朱斌 张奎

关键词：柔性作业车间调度;改进遗传算法;准备时间;柔性分批

0引言

车间调度是制造系统的基础，在满足约束条件的情况下，通过优化生产性能指标，充分利用生产资源合理地安排不同种类工件的作业加工次序，以降低企业的生产成本，提高企业的竞争力。车间调度是一个复杂的问题，具有离散性、复杂性、不确定性和多约束性等特点。柔性作业车间调度问题（Flexible Job Shop Scheduling Problem，FJSP）是作业车间调度问题（Job Shop Scheduling Problem，JSP）的扩展，是更为复杂的组合优化问题。考虑准备时间和工件分批的柔性作业车间调度问题，是根据车间实际生产过程中受准备时间和工件批量影响的特点，对工件进行合理地分批，确定最优的调度方案，满足实际生产的需要。

近年来，众多学者对柔性作业车间调度问题进行了深入研究。张国辉等采用改进的遗传算法求解柔性作业车间调度问题。方水良等提出改进遗传算法，采用双链结构编码方式解决柔性车间调度问题。Singh等采用粒子群优化算法，求解考虑完工时间和延迟等多个目标的柔性作业车间调度问题。张腾飞等采用改进遗传算法，产生具有基因多样性的初始解，解决柔性作业车间调度问题。在车间实际生产过程中，工件往往成批加工，如何对工件进行分批并安排机器进行加工，已经成为急需解决的问题。对于柔性作业车间的分批调度问题，也有学者进行了研究。王云等提出一种改进的强度Pareto进化算法，用于求解柔性作业车间中分批调度多目标优化问题。……