基于改进FABLE算法的流水线平衡问题的实现
来源期刊：控制与决策1999年第6期
论文作者：巢志骏 谭俊 席裕庚
文章页码：675 - 679
关键词：流水线平衡问题;FABLE算法;启发式优化;
摘 要：在一种深度优先的分枝定界算法基础上，研究了实际生产约束条件下大规模流水线生产平衡问题，提出了合并规则、排序规则、可行性规则和替代规则以满足约束条件及减少搜索空间，给出了求解平衡问题新的启发式优化算法。应用此算法解决了某复印机厂实际流水线的平衡问题。
巢志骏，谭俊，席裕庚
摘 要：在一种深度优先的分枝定界算法基础上，研究了实际生产约束条件下大规模流水线生产平衡问题，提出了合并规则、排序规则、可行性规则和替代规则以满足约束条件及减少搜索空间，给出了求解平衡问题新的启发式优化算法。应用此算法解决了某复印机厂实际流水线的平衡问题。
关键词：流水线平衡问题;FABLE算法;启发式优化;
