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

摘要：

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

关键词：装配线平衡问题、If-then规则、AND/OR图、约束规划、整数规划

所属期刊栏目：22

分类号：F406(工业经济理论)

资助基金：国家自然科学基金资助项目51405283,71572104

在线出版日期：2017-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：65-73