带有逻辑选择关系的单边装配线平衡问题

作者：彭运芳,范庆彬,张丽玉,韩亚娟

摘要：针对带有逻辑选择关系的单边装配线平衡问题,考虑到优先关系图的局限性,提出采用If-then规则语言替代优先关系图作为建模工具。通过If-then规则语言和AND/OR图描述任务间的约束条件,分别建立约束规划模型和整数规划模型,并运用组合优化软件ILOG分别进行求解。经典算例求解结果表明,采用If-then规则建立约束规划模型求解单边装配线平衡问题,能更好地实现装配线平衡、提高生产效率,且约束规划模型相对整数规划模型规模更小、求解速度更快。

发文机构：上海大学管理学院

关键词：装配线平衡问题IF-THEN规则AND/OR图约束规划整数规划assembly line balance problemIf-then rulesAND/OR graphconstraint programminginteger programming

分类号： F406[经济管理—产业经济]