Journal of South China University of Technology (Natural Science Edition) ›› 2018, Vol. 46 ›› Issue (2): 53-58.doi: 10.3969/j.issn.1000-565X.2018.02.008

• Mechanical Engineering • Previous Articles     Next Articles

Research on U-Shaped Assembly Line Balancing Problem on the Basis of Directed Network Theory
 

 JIAO Yuling1 XU Liangcheng1 LI Jin1 ZHANG Peng1 LI Siben1    

  1.   1. School of Transportation,Jilin University,Changchun 130021,Jilin,China; 2. Chengxian College,Southeast University,Nanjing 210088,Jiangsu,China
  • Received:2017-05-12 Revised:2017-10-30 Online:2018-02-25 Published:2018-01-02
  • Contact: 李津( 1970-) ,女,博士,副教授,主要从事运输经济、城市与区域交通规划研究 E-mail:li_jin@jlu.edu.cn
  • About author:焦玉玲( 1968-) ,女,博士,副教授,主要从事物流系统优化建模与算法研究
  • Supported by:
     Supported by the National Natural Science Foundation of China( 51405075) 

Abstract:  For the optimization design and flexible production requirements of work stations for complex assembly lines in manufacturing enterprises,a solution based on the directed net theory is proposed. Firstly,combining with a simple example of assembly line balancing problem, it shows that the flow chart of assembly line satisfies the features of directed graph and is represented by directed graph matrix,which converts complex network graph information into computable data and realizes the assembly line of computer calculation and program design. Secondly,assembly line with 29 nodes is taken as an example; the mathematical model of assembly line balancing problem is established with the minimum time loss of assembly line as the optimization objective,under the constraint of the time,cycletime and precedence of job elements. At last, the balancing problem of assembly line and the design of U assembly line are calculated by the use of the network theory of directed graph and line balance rate reaches 93. 81%,which verifies the rationality and validity of the directed net theory to solve the assembly line balancing problem and realizes the calculation of computer program,which provides a new method for automation design of largescale assembly line equipment in manufacturing enterprises. 

Key words:

 

CLC Number: