%0 Journal Article
%T 第2类装配线平衡问题的改进规则组合算法
%A 李明
%A 唐秋华
%A 郑巧仙
%A 夏绪辉
%J 计算机集成制造系统
%P 88-93
%D 2015
%R 10.13196/j.cims.2015.01.010
%X 针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法。算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未分配操作进行互换,使得当前工位的工位时间满足定界条件。对操作交换规则,提出其能够实施的充分条件。对两个大规模算例Arcus-111和Scholl-297进行求解,将求解结果与已有规则组合算法进行比较,验证了算法的有效性和高效性。
%K 装配线
%K 装配线平衡问题
%K 规则组合算法
%K 操作交换规则
%U http://www.cims-journal.cn/CN/abstract/abstract4974.shtml