基于有向网络理论的U型装配线平衡问题研究

作     者：焦玉玲 徐良成 李津 张鹏 李思本 JIAO Yuling;XU Liangcheng;LI Jin;ZHANG Peng;LI Siben

作者机构：吉林大学交通学院吉林长春130021 东南大学成贤学院江苏南京210088 

基　　金：国家自然科学基金资助项目(51405075)~~ 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2018年第46卷第2期

页      码：53-58页

摘      要：针对制造企业的复杂装配线工作站优化设计和生产柔性化要求,提出基于有向网络理论的解决办法.首先结合装配线平衡问题简单算例,说明装配流水线作业流程图满足有向图特征,并用矩阵表示,将复杂网络图信息转换为可计算的数据信息,实现了流水装配线平衡的计算机计算与程序设计.其次以29个节点装配流程为例,在满足作业元素的时间、流水节拍以及作业元素优先关系的约束条件下,以装配线时间损失率最小为优化目标,建立装配线平衡问题的数学模型.最后利用有向图网络理论计算装配线平衡问题和U型装配线设计,平衡率达到93.81%,验证了有向网络图理论求解生产线平衡问题的合理性和有效性,并实现了计算机程序计算.本研究为制造企业大型流水线设备自动化设计提供了一种新方法.

主 题 词：有向网络图 U型装配线 启发式算法 时间损失率 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 0802[工学-机械学] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-565X.2018.02.008

馆 藏 号：203289784...