成组生产计划与调度的集成模型及遗传优化

Two-Level Genetic Optimization of Production Planning and Scheduling in Multi-machine Group Production System

基于2工序成组生产系统的生产量与作业顺序的优化模型,扩展并建立了成组流水线上多品种多工序加工时生产计划和调度的集成模型.针对这一模型的特点,提出了1种二进制编码与有序编码相结合的2层次遗传优化方法.最后给出了计算实例,计算机模拟结果说明了这一方法的有效性.

Based on an optimal model of productionamount and job sequencing of a twostage group production system, a mathematic model for turnout and job sequencing with multiproduct and multimachine is proposed. In accordance with the feature of the proposed model, it is solved with a twolevel genetic optimization method that combines binarycoding and ordercoding. An example is presented, and the simulation result verifies the efficiency of the method.