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

发布时间：2018-06-06 18:52

  本文选题：装配线平衡问题 + If-then规则　； 参考：《工业工程与管理》2017年05期

【摘要】：针对带有逻辑选择关系的单边装配线平衡问题,考虑到优先关系图的局限性,提出采用If-then规则语言替代优先关系图作为建模工具。通过If-then规则语言和AND/OR图描述任务间的约束条件,分别建立约束规划模型和整数规划模型,并运用组合优化软件ILOG分别进行求解。经典算例求解结果表明,采用If-then规则建立约束规划模型求解单边装配线平衡问题,能更好地实现装配线平衡、提高生产效率,且约束规划模型相对整数规划模型规模更小、求解速度更快。
[Abstract]:In order to solve the problem of one-sided assembly line balance with logical selection relation, considering the limitation of priority relation graph, this paper proposes to use If-then rule language instead of priority relation graph as modeling tool. Constraint programming model and integer programming model are established by using If-then rule language and AND / OR graph to describe the constraint conditions between tasks, and the combined optimization software ILOG is used to solve the problem. The results of classical examples show that using If-then rule to establish constraint programming model to solve one-sided assembly line balance problem can better achieve assembly line balance and improve production efficiency, and the constrained programming model is smaller than integer programming model. The solution is faster.
【作者单位】： 上海大学管理学院;
【基金】：国家自然科学基金资助项目(51405283,71572104)
【分类号】：TB497

【相似文献】

相关期刊论文 前4条

1 查靓;徐学军;余建军;宋莉波;;多类约束下U型装配线平衡建模研究[J];工业工程与管理;2011年01期

2 刘俨后;左敦稳;张丹;;随机作业时间的装配线平衡问题[J];计算机集成制造系统;2014年06期

3 孟广耀,陈晓维,方绍欣;最大候选规则在鼓风机装配线平衡中的应用[J];青岛建筑工程学院学报;2002年02期

4 郭胜会;吴坤;;双边多工位装配线平衡的应用研究[J];经营管理者;2014年12期

相关博士学位论文 前1条

1 苑明海;可重构装配线建模、平衡及调度研究[D];南京理工大学;2008年

相关硕士学位论文 前8条

1 郭华;复杂产品装配线平衡建模仿真优化的研究[D];南京理工大学;2015年

2 章金红;订单不确定下双资源约束的多装配线鲁棒调度[D];浙江工业大学;2012年

3 易建洋;空间受限的混合装配线平衡与物料配送协同优化[D];广东工业大学;2016年

4 王风岗;基于Witness的混合流水线的平衡与仿真研究[D];中原工学院;2016年

5 樊然;混流U型装配线平衡的优化研究[D];贵州大学;2016年

6 张晓玲;装配线平衡问题不同算法性能比较研究[D];南华大学;2016年

7 公绪霞;面向离散制造企业的装配线平衡优化研究[D];天津大学;2014年

8 黄小华;基于装配线平衡的中小制造企业现场管理方法应用研究[D];重庆交通大学;2012年

，

本文编号：1987761