摘要：柔性作业车间调度是生产调度领域中的一个重要组合优化问题，由于取消了工序与加工设备的唯一性对应关系，因而相较于作业车间调度问题，具有更高的复杂度。针对该问题在批量装配方面的不足，考虑将批量因素与装配环节同时集成到柔性作业车间调度问题当中。以成品件的完工时间为优化目标，对该批量装配柔性作业车间调度问题进行了数学建模。针对该模型，提出一种多层编码结构的粒子群算法，并对该算法的各个模块进行了设计。最后，以实例验证了该数学模型的正确性及算法的有效性。

关键词：柔性作业车间调度问题 批量 装配 6 层编码结构 

单位：西安理工大学; 西安710048