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

摘要： 为减少虚拟单元重构对原有单元的影响,在新订单到达的情况下,考虑订单与时间窗口相结合的混合驱动方式,研究了继承性的虚拟单元动态重构问题。为保持重构后单元生产的高效性与稳定性,实现虚拟单元的继承性重构,以产品工艺相似性、跨单元次数、设备利用率、物流成本、单元内机器数量和类型变动等为目标,构建了非线性多目标整数规划模型,设计了基于动态层次分析的多目标遗传优化算法求解模型。以船舶生产为例,验证了所提模型的可行性和算法的有效性。实例分析表明,继承性虚拟单元重构在提高设备平均利用率、减少物流成本和完工时间等方面具有明显优势。

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