吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (2): 454-459.doi: 10.13229/j.cnki.jdxbgxb20170092

• • 上一篇    下一篇

基于有向网络的双U型装配线平衡实验与分析

焦玉玲, 徐良成, 王占中, 张鹏   

  1. 吉林大学 交通学院,长春 130022
  • 收稿日期:2017-02-20 出版日期:2018-03-01 发布日期:2018-03-01
  • 通讯作者: 王占中(1965-),男,教授,博士生导师. 研究方向:生产物流资源优化技术. E-mail:wangzz@jlu.edu.cn
  • 作者简介:焦玉玲(1968-),女,副教授,博士. 研究方向:物流系统优化与设备自动化技术. E-mail:jyling777@163.com
  • 基金资助:
    国家自然科学基金项目(51405075)

Balance experiment and analysis of double U-shaped assembly line based on directed network

JIAO Yu-ling, XU Liang-cheng, WANG Zhan-zhong, ZHANG Peng   

  1. College of Transportation, Jilin University, Changchun 130022, China
  • Received:2017-02-20 Online:2018-03-01 Published:2018-03-01

摘要: 针对产品的流水装配线组织设计和装配线平衡问题,提出有向网络新方法。在实验室现有直线型装配线上对产品(车模)进行产品结构分析,并对流水装配进行组织设计,获得了各工序时间和紧前关系,但产线平衡率不高。为提高生产效率,对产品的装配过程建立了数学模型。利用有向加权网络理论计算了模型中优先关系权重,实现了计算机程序计算,并用启发式算法对四驱车模型装配工序重新分配,设计双U型装配线。将U型装配线与现有直线型装配线进行了比较,平衡率提高了9.4%,验证了模型和算法的有效性和优越性,有向网络理论提高了运算效率,并为计算大型装配线平衡问题提供了新的方法。

关键词: 工业设计, U型装配线, 启发式算法, 有向网络

Abstract: A new method of directed weighted network is proposed to solve the problems of assembly line design and assembly line balancing. The structure of the product (car model) is analyzed on the existing linear assembly line in the laboratory, the assembly line is designed. The process time and preceded relationship between the tasks are obtained, and the line balance is not high. In order to improve the production efficiency, the mathematical model of the product assembly process is established. The weight of the priority relationship in the model is calculated using directed weighted network theory. The computer program is calculated and the assembly process of four wheel drive model is reconstructed by the heuristic algorithm. The U-shaped assembly line is compared with the existing linear assembly line, which shows that the balance rate is increased by 9.4%, thus verifying the superiority of the model and the algorithm. The weighted network theory improves the operation efficiency and provides a new method for calculation of the balance problem of large assembly line.

Key words: industrial design, U-shaped assembly line, heuristic algorithm, directed network

中图分类号: 

  • TB491
[1] 陈荣秋,马士华.生产运作管理[M].2版.北京:高等教育出版社,2009:17-115.
[2] 宋华明,韩玉启.基于遗传算法的U型生产线平衡[J].系统工程报,2002,17(5):424-429.
Song Hua-ming, Han Yu-qi. Balance of U-shaped production line based on genetic algorithm[J].Systems Engineering, 2002,17(5):424-429.
[3] Salveson M E. The assembly line balancing problem[J]. Journal of Industrial Engineering,1955, 6(3): 18-25.
[4] Jackson J R. A computing procedure for a line balancing problem[J]. Management Science, 1956, 2(3):261-271.
[5] Uur Özcan, Hadi Gökçen, Bilal Toklu. Balancing parallel two-sided assembly lines[J].International Journal of Production Research, 2010, 48(16):4767-4784.
[6] Miltenburg G J, Wijingaard J. The U-line line balancing problem[J].Management Science, 1994, 40(10):1378-1388.
[7] Yegul M F, Agpak K, Yavuz M, et al. A new algorithm for U-shaped two-sided assembly line balancing[J].Transactions-Canadian Society for Mechanical Engineering, 2010,34(2): 225-241.
[8] Mura M D, Dini G. Worker skills and equipment optimization in assembly line balancing by a genetic approach[J]. Procedia Cirp, 2016, 44:102-107.
[9] Kucukkoc I, Zhang D Z. Balancing of parallel U-shaped assembly lines[J].Computers & Operations Research, 2015,64(C):233-244.
[1] 焦玉玲, 张鹏, 田广东, 邢小翠, 邹连慧. 基于多种群遗传算法的自动化立体库货位优化[J]. 吉林大学学报(工学版), 2018, 48(5): 1398-1404.
[2] 王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[3] 欧阳丹彤, 耿雪娜, 郭劲松, 王晓宇. 基于矩阵计算极小碰集的启发式算法[J]. 吉林大学学报(工学版), 2013, 43(01): 106-110.
[4] 宋瑞,刘志谦. 轨道交通系统接运公交线路生成的启发式算法[J]. 吉林大学学报(工学版), 2011, 41(05): 1234-1239.
[5] 孙杨,宋瑞,何世伟. 接运公交时刻表与区域车辆调度的综合优化[J]. 吉林大学学报(工学版), 2011, 41(05): 1228-1233.
[6] 李显生,赵鲁华,李文斐,高乃修,鹿应荣. 城市配送车辆调度模型及算法设计[J]. 吉林大学学报(工学版), 2006, 36(04): 618-621.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 王文权, 商延赓, 李秀娟, 王春生, 张桂兰. 激光焊接650 MPa相变诱发塑性钢的组织与性能[J]. , 2012, 42(05): 1203 -1207 .
[2] 黄健康1, 何翠翠1, 2, 石玗1, 樊丁1. 铝/钢异种金属焊接接头界面Al-Fe金属间化合物生成及其热力学分析[J]. 吉林大学学报(工学版), 2014, 44(4): 1037 -1041 .
[3] 徐涛, 刘光洁, 葛海潮, 张炜, 于征磊. 焊接热源局部坐标移动曲线路径建模方法[J]. 吉林大学学报(工学版), 2014, 44(6): 1704 -1709 .
[4] 骆海涛, 周维佳, 王洪光, 武加锋. 搅拌摩擦焊机器人典型工况下的受载分析[J]. 吉林大学学报(工学版), 2015, 45(3): 884 -891 .
[5] 杨悦, 周磊磊. 微弧氧化对铝合金搅拌摩擦焊缝耐蚀性能的影响[J]. 吉林大学学报(工学版), 2016, 46(2): 511 -515 .
[6] 初亮, 孙成伟, 郭建华, 赵迪, 李文惠. 基于轮缸压力的制动能量回收评价方法[J]. 吉林大学学报(工学版), 2018, 48(2): 349 -354 .
[7] 何祥坤, 季学武, 杨恺明, 武健, 刘亚辉. 基于集成式线控液压制动系统的轮胎滑移率控制[J]. 吉林大学学报(工学版), 2018, 48(2): 364 -372 .
[8] 张天时, 宋东鉴, 高青, 王国华, 闫振敏, 宋薇. 电动汽车动力电池液体冷却系统构建及其工作过程仿真[J]. 吉林大学学报(工学版), 2018, 48(2): 387 -397 .
[9] 袁朝春, 张龙飞, 陈龙, 何友国, 范兴根. 基于路面辨识的主动避撞系统制动性能[J]. 吉林大学学报(工学版), 2018, 48(2): 407 -414 .
[10] 徐洪峰, 高霜霜, 郑启明, 章琨. 信号控制交叉口的复合动态车道管理方法[J]. 吉林大学学报(工学版), 2018, 48(2): 430 -439 .