多材料车身复杂装配顺序优化
|
摘要
装配顺序规划是多材料车身装配工艺设计规划的关键环节,装配顺序不仅决定本次装配操作的复杂性,也决定了装配系统复杂性传播流动的方向。提出基于复杂性分析的多材料车身装配顺序优化方法,以传递复杂性为装配模块间的成本阵列对多材料车身装配顺序优化问题进行描述,建立模块间有效传递复杂性总和最小的装配顺序优化模型,并运用爬山遗传算法实现问题的求解。最后实例验证方法的有效性,装配顺序优化的同时降低了装配系统的复杂性,保证多材料车身装配的性能。
The assembly sequence planning is the key of the assembly process planning for a multi-material car body-in-white.The assembly sequence determines not only the complexity of assembly operation but also the direction of system complexity flow.This paper proposes the assembly sequence optimization of a multi-material car body-in-white based on complexity analysis,describes the assembly sequence optimization problem of the multi-material body-in-white by the cost array of the assembly modules,establishes the assembly sequence optimization model with the smallest sum of effective transfer complexity between modules,and solves the problem by the climbing mountain genetic algorithm.Finally,an example verifies the optimization of the assembly sequence which effectively reduces the complexity of the body assembly system and ensures the performance of multi-material body assembly.
The assembly sequence planning is the key of the assembly process planning for a multi-material car body-in-white.The assembly sequence determines not only the complexity of assembly operation but also the direction of system complexity flow.This paper proposes the assembly sequence optimization of a multi-material car body-in-white based on complexity analysis,describes the assembly sequence optimization problem of the multi-material body-in-white by the cost array of the assembly modules,establishes the assembly sequence optimization model with the smallest sum of effective transfer complexity between modules,and solves the problem by the climbing mountain genetic algorithm.Finally,an example verifies the optimization of the assembly sequence which effectively reduces the complexity of the body assembly system and ensures the performance of multi-material body assembly.
引文
[1]赵福全,刘宗巍,史天泽.中国制造2025与工业4.0对比解析及中国汽车产业应对策略[J].科技进步与对策,2017,34(14):85-91.
[2]郭玉琴,朱新峰,杨艳熊,等.汽车轻量化材料及制造工艺研究现状[J].锻压技术,2015,40(3):1-6.
[3]SARTISSON V,MESCHUT G.Self-locking selfpierce riveting a new self-pierce riveting technology for multi-material applications in lightweight car body structures[J].Welding in the World,2017,61(5):1049-1056.
[4]刘亮,黄健,齐二石.基于顾客选择和制造复杂性优化的并行装配系统设计方法[J].工业工程与管理,2016,21(2):59-67.
[5]ZHU X W,HU S J,KOREN Y,et al.A complexity model for sequence planning in mixed-model assembly lines[J].Journal of Manufacturing Systems,2012,31(2):121-130
[6]TIAN Z P,SHAO X Y,ZHU H P,et al.Smallworld optimization algorithm and its application in a sequencing problem of painted body storage in a car company[J].Mathematical Problems in Engineering,2015:932-502.
[7]CARLSON J S,SPENSIERI D,WARMEFJORDK,et al.Minimizing dimensional variation and robot traveling time in welding stations[C]//5th CIRP Conference on Assembly Technologies and Systems.Gothenburg:Elsevier B V,2014,23:77-82.
[8]BOCKEN H J,MOMKE T,STEINOVA M.Improved approximations for TSP with simple precedence constraints[J].Journal of Discrete Algorithms,2013,21(6):32-40.
[9]OBERLIN P,RATHINAM S,DARBHA S.Today's traveling salesman problem.robotics&automation magazine[J],IEEE Robotics and Automation Magazine,2010,17(4):70-77.
[10]卢鹄,黄翔,堵鹏,等.基于加权有向图的飞机装配顺序规划[J].南京航空航天大学学报,2012,44(Suppl 1):1-5.
[11]LIU F,ZENG G Z.Study of genetic algorithm with reinforcement learning to solve the tsp[J].Expert Systems with Applications,2009,36(3):6995-7001.
[12]YU Y C,YOU S D,TSAI D R.Hill climbing algorithm for license plate recognition[C]//2011International Conference on Materials Engineering for Advanced Technologies.Singapore:Advanced Materials Research,2011,267:995-1000.
[13]ACAMPORA G,KAYMAK U,LOIA V,et al.Hybridizing genetic algorithms and hill climbing for similarity aggregation in ontology matching[C]//12th UK Workshop on Computational Intelligence.Edinburgh:IEEE,2012:2162-7657.
[14]QIANG X.Vehicle scheduling model for emergency logistics distribution with improved genetic algorithm[J].International Journal of Advancements in Computing Technology,2012,18(4):315-323.
[15]DIB O,CAMINADA A,MANIER M A,et al.Computing multicriteria shortest paths in stochastic multimodal networks using a memetic algorithm[C]//International Conference on Tools with Artificial Intelligence.Boston:IEEE Computer Society,2018,4:1158-1165.
[16]ZHENG P,WANG Y B,XU X.A weighted rough set based fuzzy axiomatic design approach for the selection of am processes[J].International Journal of Advanced Manufacturing Technology,2017,91(5):1977-1990.
[17]MILAN B,KAROL K.Optimization of hybrid vehicle drivetrain with genetic algorithm using matlab and advisor[J].Journal of Engineering Science and Technology Review,2017,10(3):35-40.
[2]郭玉琴,朱新峰,杨艳熊,等.汽车轻量化材料及制造工艺研究现状[J].锻压技术,2015,40(3):1-6.
[3]SARTISSON V,MESCHUT G.Self-locking selfpierce riveting a new self-pierce riveting technology for multi-material applications in lightweight car body structures[J].Welding in the World,2017,61(5):1049-1056.
[4]刘亮,黄健,齐二石.基于顾客选择和制造复杂性优化的并行装配系统设计方法[J].工业工程与管理,2016,21(2):59-67.
[5]ZHU X W,HU S J,KOREN Y,et al.A complexity model for sequence planning in mixed-model assembly lines[J].Journal of Manufacturing Systems,2012,31(2):121-130
[6]TIAN Z P,SHAO X Y,ZHU H P,et al.Smallworld optimization algorithm and its application in a sequencing problem of painted body storage in a car company[J].Mathematical Problems in Engineering,2015:932-502.
[7]CARLSON J S,SPENSIERI D,WARMEFJORDK,et al.Minimizing dimensional variation and robot traveling time in welding stations[C]//5th CIRP Conference on Assembly Technologies and Systems.Gothenburg:Elsevier B V,2014,23:77-82.
[8]BOCKEN H J,MOMKE T,STEINOVA M.Improved approximations for TSP with simple precedence constraints[J].Journal of Discrete Algorithms,2013,21(6):32-40.
[9]OBERLIN P,RATHINAM S,DARBHA S.Today's traveling salesman problem.robotics&automation magazine[J],IEEE Robotics and Automation Magazine,2010,17(4):70-77.
[10]卢鹄,黄翔,堵鹏,等.基于加权有向图的飞机装配顺序规划[J].南京航空航天大学学报,2012,44(Suppl 1):1-5.
[11]LIU F,ZENG G Z.Study of genetic algorithm with reinforcement learning to solve the tsp[J].Expert Systems with Applications,2009,36(3):6995-7001.
[12]YU Y C,YOU S D,TSAI D R.Hill climbing algorithm for license plate recognition[C]//2011International Conference on Materials Engineering for Advanced Technologies.Singapore:Advanced Materials Research,2011,267:995-1000.
[13]ACAMPORA G,KAYMAK U,LOIA V,et al.Hybridizing genetic algorithms and hill climbing for similarity aggregation in ontology matching[C]//12th UK Workshop on Computational Intelligence.Edinburgh:IEEE,2012:2162-7657.
[14]QIANG X.Vehicle scheduling model for emergency logistics distribution with improved genetic algorithm[J].International Journal of Advancements in Computing Technology,2012,18(4):315-323.
[15]DIB O,CAMINADA A,MANIER M A,et al.Computing multicriteria shortest paths in stochastic multimodal networks using a memetic algorithm[C]//International Conference on Tools with Artificial Intelligence.Boston:IEEE Computer Society,2018,4:1158-1165.
[16]ZHENG P,WANG Y B,XU X.A weighted rough set based fuzzy axiomatic design approach for the selection of am processes[J].International Journal of Advanced Manufacturing Technology,2017,91(5):1977-1990.
[17]MILAN B,KAROL K.Optimization of hybrid vehicle drivetrain with genetic algorithm using matlab and advisor[J].Journal of Engineering Science and Technology Review,2017,10(3):35-40.