摘要
针对制造企业的复杂装配线工作站优化设计和生产柔性化要求,提出基于有向网络理论的解决办法.首先结合装配线平衡问题简单算例,说明装配流水线作业流程图满足有向图特征,并用矩阵表示,将复杂网络图信息转换为可计算的数据信息,实现了流水装配线平衡的计算机计算与程序设计.其次以29个节点装配流程为例,在满足作业元素的时间、流水节拍以及作业元素优先关系的约束条件下,以装配线时间损失率最小为优化目标,建立装配线平衡问题的数学模型.最后利用有向图网络理论计算装配线平衡问题和U型装配线设计,平衡率达到93.81%,验证了有向网络图理论求解生产线平衡问题的合理性和有效性,并实现了计算机程序计算.本研究为制造企业大型流水线设备自动化设计提供了一种新方法.
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,cycle-time 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 large-scale assembly line equipment in manufacturing enterprises.
作者
焦玉玲
徐良成
李津
张鹏
李思本
JIAO Yuling;XU Liangcheng;LI Jin;ZHANG Peng;LI Siben(School of Transportation, Jilin University, Changchun 130021, Jilin, China;Chengxian College, Southeast University , Nanjing 210088 , Jiangsu, China)
出处
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2018年第2期53-58,共6页
Journal of South China University of Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(51405075)~~
关键词
有向网络图
U型装配线
启发式算法
时间损失率
digraph network
U-shaped assembly line
heuristic algorithm
time loss rate