首页 | 本学科首页   官方微博 | 高级检索  
     

基于有向网络理论的 U 型装配线平衡问题研究
作者姓名:焦玉玲  徐良成  李津  张鹏  李思本
作者单位:1. 吉林大学 交通学院,吉林 长春 130021;
2. 东南大学 成贤学院,江苏 南京 210088
基金项目:国家自然科学基金资助项目( 51405075)
摘    要:针对制造企业的复杂装配线工作站优化设计和生产柔性化要求,提出基于有向 网络理论的解决办法. 首先结合装配线平衡问题简单算例,说明装配流水线作业流程图满 足有向图特征,并用矩阵表示,将复杂网络图信息转换为可计算的数据信息,实现了流水 装配线平衡的计算机计算与程序设计. 其次以 29 个节点装配流程为例,在满足作业元素 的时间、流水节拍以及作业元素优先关系的约束条件下,以装配线时间损失率最小为优化 目标,建立装配线平衡问题的数学模型. 最后利用有向图网络理论计算装配线平衡问题和 U 型装配线设计,平衡率达到93. 81%,验证了有向网络图理论求解生产线平衡问题的合 理性和有效性,并实现了计算机程序计算. 本研究为制造企业大型流水线设备自动化设计 提供了一种新方法.

关 键 词:有向网络图  U 型装配线  启发式算法  时间损失率  
收稿时间:2017-05-12
本文献已被 CNKI 等数据库收录!
点击此处可从《华南理工大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华南理工大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号