关键词: 虚拟单元, 继承性重构, 非线性多目标整数规划, 多目标遗传算法

Abstract: To reduce the destructive impacts of Virtual Cellular Manufacturing Systems (VCMS) reconfiguration,the inheritance reconfiguration problem of dynamic VCMS with random arrival orders and time window was studied.With the objectives of production process similarity,inter-cell transfer numbers,equipment utilization,logistics cost and inheritance penalty cost,a non-linear multi-objective integer programming model that consideration of efficiency and stability was proposed.Simultaneously,a dynamic Analytic Hierarchy Process (AHP) based adaptive Multi-objective Genetic Algorithm (MOGA) was applied to solve the model.To validate and verify the proposed methods,an illustrative case from a shipbuilding company was presented.The better compromise solutions with respect to average utilization  rate of equipment,logistics cost and the make-span could be obtained by the proposed methods.

Key words: virtual cellular, inheritance reconfiguration, non-linear multi-objective integer-programming, multi-objective genetic algorithm