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

Research on Flexible Job-shop Scheduling Problem with Consideration of Batch Splitting and Assembly

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

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.