考虑批量装配的柔性作业车间调度问题研究

摘要

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