新订单与时间窗口混合驱动的继承性虚拟单元重构  

Virtual cellular inheritance reconfiguration driven by random arrival orders and time window

作　　者：韩文民[1] 余义[1] 高龙龙 方锦烽[1] 李正义[1] HAN Wenmin;YU Yi;GAO Longlong;Fang J in f eng;L I Zheng yi(School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212003, China)

机构地区：[1]江苏科技大学经济管理学院,江苏镇江212003

出　　处：《计算机集成制造系统》2018年第5期1317-1326,共10页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(71271105);教育部人文社会科学研究规划基金资助项目(12YJA630036)~~

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

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

分 类 号：F273[经济管理—企业管理]