Abstract:

FJSP was a quite important combinatorial optimization problem in the field of production scheduling. Because of the one-to-one relationship among processes and machines was canceled in FJSP, FJSP was more complex than job-shop scheduling problem (JSP). Aiming at the shortages of FJSP in batch and assembly, batch factor and assembling processes were integrated in FJSP simultaneously. Makespan of finished product was the main target which will be optimized. A particle swarm optimization (PSO) with a multi-layer encoding structure was proposed. Each module of the PSO was designed. Finally, the model and algorithm were proved through an application case.

Key words: flexible job-shop scheduling problem(FJSP), batch, assembly, 6-layer encoding structure

摘要：

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

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