混流平行双边装配线平衡建模与启发式算法
来源：计算机集成制造系统杂志2025年第8期北京时间：
作者：焦玉玲, 邓雪, 李津, 王阳, 苏心悦
单位：吉林大学交通学院
摘要：针对智能制造系统升级和生产效率的提升问题,提出混流排序和平行双边装配线平衡联合优化方法。根据平行和双边装配线各自的特点,定义了平行双边装配线r-q分区布局,考虑多产品混流排序与平行双边装配线平衡的双重优化,建立混流平行双边装配线平衡数学模型,提出基于多级约束的启发式算法,结合25个经典算例进行求解,将求得的工作站数与混流双边装配线平衡的结果进行对比,结果表明混流平行双边装配线能够减少工作站数量,缩短装配线长度。通过计算平衡率和平滑指数两个平衡系统指标,验证了模型和启发式算法能够有效均衡工作站负载,提高系统的平衡效率。
关键词：物流工程,多产品混流排序,平行双边装配线,多级约束,启发式算法
基金资助：国家自然科学基金面上资助项目(61873109)。
