带有逻辑选择关系的单边装配线平衡问题
2017-10-10分类号:TB497
【部门】上海大学管理学院
【摘要】针对带有逻辑选择关系的单边装配线平衡问题,考虑到优先关系图的局限性,提出采用If-then规则语言替代优先关系图作为建模工具。通过If-then规则语言和AND/OR图描述任务间的约束条件,分别建立约束规划模型和整数规划模型,并运用组合优化软件ILOG分别进行求解。经典算例求解结果表明,采用If-then规则建立约束规划模型求解单边装配线平衡问题,能更好地实现装配线平衡、提高生产效率,且约束规划模型相对整数规划模型规模更小、求解速度更快。
【关键词】装配线平衡问题 If-then规则 AND/OR图 约束规划 整数规划
【基金】国家自然科学基金资助项目(51405283,71572104)
【所属期刊栏目】工业工程与管理
文献传递