多级车间生产计划和调度的集成优化

INTEGRATED OPTIMIZATION OF PRODUCTION PLANNING AND SCHEDULING FOR MULTI-STAGE WORKSHOP

针对一类多级制造系统建立了生产计划和调度的集成优化模型。该多级制造系统为三种类型车间的一个串联,主要有作业车间、并行生产车间和流水车间,且终端产品和上游车间制造的零部件之间为装配关系,因此生产关系十分复杂。在分析批量生产特点的基础上给出了一个批量动态分割合并算法,并构造了一个基于遗传进化的启发式算法对该模型进行求解。与递阶分解方法的比较试验表明所提出的集成优化方法是有效的。

An integrated optimization model of production planning and scheduling for a kind of multi-stage manufacturing system is presented, which consists of a forward chain of three kinds of workshops. They are a job shop, a parallel shop and a flow shop. The end products are assembled from the parts made by the upstream workshops, so that this kind of production is very complicated. On the basis of analyzing the batch production, a dynamic batch splitting and amalgamating algorithm is proposed. Also, a heuristic algorithm based on genetic evolution is used to solve the problem. At last, the experiments for comparing the proposed integrated optimization method with the hierarchical method show that the former is effective.