基于遗传元胞机的多态性作业车间布局建模

Research on modeling of workshop layout for polymorphism job shop based on cellular automata and genetic algorithm

针对多态性作业车间布局问题,根据车间物流关系和二维空间约束条件,构建车间元胞机框架模型,并且引入遗传算法优化模型当中的自组织演化规则,最终建立多态性作业车间布局遗传元胞机模型.采用系统布置设计方法求取布局方案的初始解,在保证初始解有效性的基础上提高算法的寻优速度和精度,以物料搬运费用最小、车间面积利用率和设备平均利用率最大为模型多目标函数.通过实例验证了遗传元胞机模型求解多态性作业车间布局的可行性与实用性.

In order to solve the workshop layout problem for polymorphism job shop, a model based on cellular automata and genetic algorithm is established. According to the logistics relationship and two-dimensional space constraints of polymorphism job shop, the cellular automata frame model is built and then genetic algorithm is used to optimize local self-evolution rules of cellular automata. SLP method is used to get the workshop layout as the initial solution of the model to improve the speed and accuracy of the algorithm as well as insure the effectiveness of initial solution. Model of multiple objective function is aimed at minimizing the materials handling costs, maximizing the occupied area utilization rate and maximizing the average equipment utilization rate. Finally, the actual example is used to illustrate the feasibility and effectiveness of the model in solving the workshop layout problem for polymorphism job shop.