汽车装配线平衡方法的研究与应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着制造业的飞速发展,质量、成本、效率越来越受人们关注。特别对于具有代表性的汽车行业,汽车厂商之间的竞争日益激烈,只有不断提高生产质量和效率、降低成本才能不会被淘汰。汽车装配线的不平衡会严重影响汽车的装配质量和效率。本文以中气轿车小批量试制规划为背景,提出汽车装配线平衡优化的方法。
     建立了一个新装配线平衡模型,将作业难度参数融入到装配线平衡中,使得装配线的平衡优化结果更加人性化,给工人产生公平感,调动劳动积极性,这对产品装配线的平衡优化有一定的指导意义。
     利用DELMIA三维数字化仿真系统,分析中气轿车的装配工艺,从而来确定装配作业元素之间的关系。通过采用虚拟装配技术,实现了产品、资源、工艺数据的统一管理,同时可以实现零部件设计、工装夹具设计与工艺制定的并行化,真正实现了DFA,缩短产品开发周期。
     根据装配线平衡问题的特点,设计了一种基于遗传算法的高效求解策略。在种群的初始化设计时编码满足作业先后关系,使得所有个体都是可行的作业序列,实现算法处理问题的高效性。译码的设计根据问题类型的特点兼顾了约束条件与目标函数。杂交与变异都是以不违背作业元素的先后关系为前提,杂交的后代继承了父代优良的顺序属性,变异实现了后代的多样性。对设计的遗传算法的个体选择策略与变异概率提出了改进策略:采用了模拟退火算法的思想对个体适应度函数进行了改进,改善了个体的选择方式;随着进化的进行,个体的变异概率设计成变化的,增强了算法的全局搜索能力。实例验证了改进后遗传算法的实用性,其不仅可以获得比较理想的装配线平衡效果,而且具有很高的计算效率。
     采用文章介绍的装配线平衡方法,求解了中气轿车总装试制线平衡问题,在具体的分析过程中考虑了实际资源约束,得到良好的优化结果,可以指导汽车厂商对汽车装配线的平衡优化。
With the rapid development of the manufacturing industry, people attach more and more attention to the quality, cost and efficiency. Especially in the typical motor industry, automobile manufacturers compete more and more fiercely nowadays. They will be eliminated if not to improve production quality and efficiency and reduce costs. The imbalance of Automobile assembly line will seriously affects the quality and efficiency of vehicle assembly. The paper proposed the methods of optimizing car assembly line balancing in the background of the plan that trial-produce small quantities of Zhongqi Sedan.
     Establishing a new assembly line balance model, infusing operation difficulty parameters into assembly line balance, make a more humanistic results of optimization of the assembly line balance, and give workers a sense of fairness and motivate them, which lead a conduct significance to the optimization of the realistic assembly line balance.
     The method of three-dimensional digital simulation is adopted to analyze the assembly process through using the DELMIA system, and then the relationship of task elements can be fixed. By using the visual assembly technology, we realized unified management of the product, resource and process data, and parallelization of the vehicle modification, tolls and fixture design and technology formulating, to achieve truly DFA and shorten the product development cycle.
     A genetic algorithm was designed to solve assembly line balancing problem efficiently. The coding result can meet tasks relationships in the design of population initialization, realizes the high efficiency of the algorithm processing problem. The decoding principles are based on the constraint conditions and objective functions. Both crossing and mutating are not against the constraints of tasks relation. The offspring succeed the excellent task order after crossover between their parents. Mutating diversifies individuals. Improvement strategies on the selection principle and mutating were put forward. Individual fitness function was modified according to the idea of the simulated annealing algorithm, which improves the way of choosing individuals. To enhance the capability of global search, the probability of mutating was designed to change with the generation. The improved genetic algorithm was verified efficient and acceptable with an example.
     The trial-produce line balancing of Zhongqi sedan is analyzed by using the introduced method of assembly line balancing in the paper. The actual resource constraints are taken into consideration in the analysis process and the results are optimized. Therefore, the method can guide automobile manufacturers to optimize their car assembly line balancing.
引文
[1] Mo J Z, Cai J G. DFA-oriented assembly relation modeling. International Journal of Computer Integrated Manufacturing, 1999, 12(3): 238-250
    [2] Boothroyd G, Dewhurst P. Product design for assembly. Boothroyd Dewhurst Inc., 1989
    [3]何乃斌.中国汽车企业竞争力现状与对策研究:[对外经济贸易大学硕士学位论文].对外经济贸易大学国际商学院,2007: 1-2
    [4]潘刚.基于混合进化算法的装配线平衡问题研究:[浙江大学硕士学位论文].杭州:浙江大学信息学院,2008: 1
    [5] Bryton B. Balancing of a Continuous Production Line: [dissertation]. Northwestern University, 1954
    [6] Driscoll J, Thilakawardana D. The definition of assembly line balancing difficulty and evaluation of balance solution quality. Robotics & Computer Integrated Manufacturing. 2001, 17:81-86
    [7] Chase R B, Aquilano N J, Jacobs F R.生产与运作管理:制造与服务.宋国防译.北京:机械工业出版社,2002
    [8] Scholl A. Balance and sequence of assembly lines. Germany: Physica-Verl, 1999, 26-34
    [9] Simaria A S, Vilarinho P M. The simple assembly line balancing problem with parallel workstations-a simulated annealing approach. International Journal of Industrial Engineering: Theory, Applications and Practice, 2001, 8(33): 230-240
    [10] Liu C M, Chen C H. Multi-section electronic assembly line balancing problems: a case study. Production Planning and Control, 2002, 13(5), 451-461
    [11] Zhao X, Ohno K, Lau H S. A Balancing Problem for Mixed Model Assembly Lines with a Paced Moving Conveyor. Naval Research Logistics., 2004, 51: 446
    [12] Agpak K, Gokcen H. Balancing of parallel assembly lines. International Journal of Production Economics, 2006, 103: 600-609
    [13] Matanachai S, Yano C A. Balancing mixed-model assembly lines to reduce work overload. IIE Transactions, 2001, 33(1): 29-42
    [14] Ozbakir L, Tapkan P. Balancing fuzzy multi-objective two-sided assembly lines via Bees Algorithm. Journal of Intelligent & Fuzzy Systems, 2010, 21(5), 317-329
    [15] Kim Y K, Song W S, Kim J H. A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers & Operations Research, 2009, 36(3): 853-865
    [16] Scholl A, Boysen N, Fliedner M. The sequence-dependent assembly line balancing problem. OR Spectrum. 2008, 30(3): 579-609
    [17] Chica M, Cordon O, Damas S, etal. Adding diversity to a multiobjective ant colony algorithm for time and space assembly line balancing. Assembly and Manufacturing. Eur. Centre for Soft Comput., Mieres, Spain, 2009: 364-369
    [18] Alehashem S, Aryanezhad M B, Malekly H, et al. Mixed model assembly line balancing problem under uncertainty. Computers & Industrial Engineering. Dept. of Ind. Eng., Univ. of Sci. & Technol., Tehran, Iran, 2009: 233-238
    [19] Becker C, Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 2006, 186(3): 694-715
    [20] Sabuncuoglu I, Erel E, Tanyer M. Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 2000, 11(3), 295-310
    [21] Salveson M E. The assembly line balancing problem. Journal of industrial Engineering, 1955, 6(3): 18-25
    [22] Jachson J R. A computing procedure for a line balancing problem. Management Science, 1956,2(3): 261-271
    [23] Held M, Karp R M, Shareshian R. Assembly line balancing dynamic programming with recedence constraints. Operation Research, 1963, 11(3): 442-459
    [24] Schrage L, Baker K R. Dynamic programming solution of sequencing problems with precedence constraints. Operations Research, 1978, 26(3): 444-449
    [25] Johnson R V. Assembly Line Balancing algorithms: Computation comparisons. International Journal of Production Research, 1981, 19(3): 277-287
    [26] Wee T S, Magazine M J. An Efficient Branch and Bound Algorithm for Assembly Line Balancing-Part 1: Minimize the Number of Work Stations. Working Paper, University of Waterloo, 1981
    [27] Bowman EH. Assembly line balancing by linear programming. Operation Research, 1960, 8(3): 385-389
    [28] Klein M. On Assembly Line Balancing. Operation Research, 1963, 11(2): 274-281
    [29] Patterson J H, Albracht J J. Assembly-line balancing: zero-one programmingwith fibonacci search. Operation Research, 1975, 23(1): 166-172
    [30] Talbot F B, Patterson J H. An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem. Management Science, 1984, 30(1): 85-99
    [31] Sabuncuoglu I, Erel E, Tanyer M. Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 2000, 11(3), 295-310
    [32] Dar-EL E M. MALB-A Heuristic Technique for Balancing Large Single-Model Assembly Lines. AIIE Transaction, 1973, 5(4): 343-356
    [33] Dar-EI E M, Rubinovitch Y. MUST-Multiple Solutions Technique for Balancing Single Model Assembly Line. Management Science, 1979, 25(11): 1105-1114
    [34] Tonge F M. Assembly line balancing using probabilistic combinations of heuristics. Management Science, 1965, 11(7), 727-735
    [35] Moodie C L and Young H H. A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering, 1965, 16, 23-29
    [36] Nevins A J. Assembly line balancing using best bud search. Management Science, 1972, 18(9), 529-539
    [37] Baybars I. An efficient heuristic method for the simple assembly line balancing problem. International Journal of Production Research, 1986, 24, 149-166
    [38] Sabuncuoglu I, Erel E, Tanyer M. Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 2000,11(3):295-310
    [39]宋华明,韩玉启.基于遗传算法的装配线平衡.系统工程,2002,20(1): 87-91
    [40] Baykasoglu A. Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. Journal of Intelligent Manufacturing, 2006, 17(2): 217-232
    [41] Merkle D, Middendorf M. Ant colony optimization with global pheromone evaluation for scheduling a single machine. Applied Intelligence, 2003, 18(1): 105-111
    [42]张则强,程文明,钟斌,等.求解装配线平衡问题的一种改进蚁群算法.计算机集成制造系统,2007,13(8): 1632-1638
    [43]贾朝定.基于DELMIA的虚拟装配技术.见:国防科技工业虚拟制造技术高层论坛论文集.西安:铸剑,2007,97-101
    [44]肖田元.虚拟制造及其在轿车数字化工程中的应用.系统仿真学报,2002,14(3):342-347
    [45] CHAN S K. Simulation modeling in virtual manufacturing analysis forintegrated product and process design. Assembly Automation, 1999, 23(1):69-74
    [46]夏平均,姚英学.虚拟装配的研究综述与分析(I).哈尔滨工业大学学报,2008,40(5):740-744
    [47]夏平均,姚英学.虚拟装配的研究综述与分析(II).哈尔滨工业大学学报,2008,40(6):942-947
    [48] Jayaram S, Connacher H, Lyons K. Virtual assembly using virtual reality techniques. Computer-Aided Design, 1997, 29(8) :575-584
    [49]肖田元.虚拟制造.北京:清华大学出版社,2004
    [50]丘宏俊,陶华,高晓兵.飞机数字化装配若干问题的思考.航空制造技术,2006,(10):50-54
    [51]吴维江.基于DELMIA的飞行器虚拟装配技术研究与应用:[南京航空航天大学硕士学位论文].南京:南京航空航天大学,2008
    [52]陈兴虎,刘军锋,刘红军,浦一飞. DELM I A在飞机的数字化装配工艺设计与过程仿真技术项目实施情况. 2006产品创新数字化国际峰会,2006: 127-132.
    [53] Rekiek B, De Lit P, Pellichero F. Applying the Equal Piles Problem to Balance Assembly Lines. In: Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning. Porto, 1999, 399-404
    [54]高飞.轿车发动机生产线平衡优化研究及应用:[同济大学硕士学位论文].上海:同济大学机械工程学院,2008
    [55] Schmitz B. UG Solutions Acquires EAI. Computer Aided Engineering , 2000, 19(10): 14-27
    [56] Uma Jayaram, YoungJun Kim, Sankar Jayaram. Reorganizing CAD Assembly Models (as-Designed) for Manufacturing Simulations and Planning (as-Built). Journal of Computing and Information Science in Engineering, 2004, 4(2): 98-108
    [57] M Li, J Wang, YS Wong, etal. A collaborative application portal for the mould industry. International Journal of Manufacturing Technology and Management. 2010, 19(3-4): 312-329
    [58] Mujber T S, Szecsi T, Hashmi M S J. Virtual reality applications in manufacturing process simulation. Journal of Materials Processing Technology, 2004, 255-256: 1834-1838
    [59]许小侠,杨君武,韩英淳.基于并行工程的轿车新车型总装工艺过程的规划设计术.汽车工程, 2008, 30(2): 174-180
    [60]李险峰. DELMIA,数字化制造领域的领跑者.机械工人,2006(10): 71-73
    [61] DASSAULT SYSTEMS. DELMIA Documentation Version 5 Release 19, 2008
    [62]王小平,曹立明.遗传算法—理论、应用与软件实现.西安:西安交通大学出版社,2000
    [63]刑文训.现代优化计算方法.清华大学出版社:1999,55-64
    [64] Leu Y Y, Matheson L A, Rees L P. Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria. Decision Sciences, 1994, 25: 581-606
    [65] Rekiek B, De Lit P, Pellichero F, etal. A multiple objective grouping genetic algorithms for assembly line design. Journal of Intelligent Manufacturing. 2001, 12(5-6): 467-485
    [66]于兆勤,苏平.基于遗传算法和仿真分析的混合装配线平衡问题研究.计算机集成制造系统,2008,14(6):1120-1129
    [67] Carnahan B J, Norman B A, Redfern M S. Incorporating Physical Demand Criteria into assembly line balancing. IIE Transaction, 2001, 33(10): 875-887
    [68] Bidanda B, Ariyawongrat P, Needy K L, Norman B A, etal. Human related issues in manufacturing cell design, implementation, and operation: a review and survey. Computers & Industrial Engineering, 2005, 48(3): 507-523
    [69]高广章.基于工效学原理的MOD法在生产线平衡中的应用.人类工效学, 2009,15(2):14-17
    [70]苏润娥,薛红军,宋笔锋,快速上肢评估(RULA)方法的改进,人类工效学,2008,14(1):15-17
    [71] LINDO System Inc.: LINDO/LINGO User’s Guide. http://www.lindo.com
    [72] Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 1986, 32(8): 909-932
    [73] Tasan S O, Tunali S. A review of the current applications of genetic algorithms. Journal of intelligent manufacturing, 2008, 19(1): 49-69
    [74]皮兴忠,范秀敏,严隽琪.用基于作业序列的遗传算法求解装配线平衡问题.机械科学与技术,2003,22(1):35-38
    [75]皮兴忠,范秀敏,严隽琪.基于可行作业序列的遗传算法求解第二类装配线平衡问题.上海交通大学学报,2005,39(7):1123-1130
    [76] Chow W M. Assembly line design:methodology and applications. USA:IBM Corporation, 1990
    [77]许旭东,毕利文,姚定.虚拟装配技术改变飞机制造流程.航空制造技术,2009, 11:45-47

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700