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

摘要：

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

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

所属期刊栏目：46

分类号：TB491(工业通用技术与设备)

资助基金：国家自然科学基金资助项目 51405075Supported by the National Natural Science Foundation of China51405075

在线出版日期：2018-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：53-58