多约束混流线平衡与排序优化问题研究

摘要：

针对G企业混流装配线设计不合理导致工位间负载不均衡及产品堆积现象,考虑工序与工位间匹配关系,节拍时间、工序优先关系等多约束,以减少工位数量、均衡工位间负载、减少产品等待时间为目标,建立混流装配线设计与产品排序问题的多目标思合整数规划模型,分别设计了分层算法和混合启发式算法;利用小规模算例验证了分层次算法的精确性,利用大规模算例验证了混合启发式算法高效性.基于本文算法对G企业装配线进行优化后,其工位间负载极差由15.6 min减少到0.1 min,优化后投产顺序对应的节拍时间降低了6min.

关键词：混流装配线、平衡、产品排序、多目标混合整数规划、分层次算法、混合启发式算法

所属期刊栏目：35

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金;北京市自然科学基金;北京市自然科学基金;北京市属高校高水平创新团队支持计划项目

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

页数：共14页

页码：27-40