arrow
返回

A branch-and-bound algorithm for assembly line worker assignment and balancing problems

delete2014-04-01
delete97
PRE
AI
M
Mariona Vilà
J
Jordi Pereira *
DOI:10.1016/j.cor.2013.10.016delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we studied the assembly line worker assignment and balancing problem, which is an extension of the classical assembly line balancing problem in which an optimal partition of the assembly work among the stations is sought along with the assignment of the operators to the stations. The relationship between this problem and several other well-studied problems is explored, and new lower bounds are derived. Additionally, an exact enumeration algorithm, which makes use of the lower bounds, is developed to solve the problem. The algorithm is tested by using a standard benchmark set of instances. The results show that the algorithm improves upon the best-performing methods from the literature in terms of solution quality, and verifies more optimal solutions than the other available exact methods. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Branch-and-bound
Manufacturing
Assembly line balancing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

U
universitat politecnica de catalunya
学者数:
1.9W
论文数: 1.6W
被引数: 17
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Effects of leptin on cat intestinal vagal mechanoreceptors
err2002-09-01
err0
errOAAI
errStéphanie Gaigé; Anne Abysique; Michel Bouvier
err分享
err收藏
U.S. Test System with High Spatial and Temporal Resolution for Renewable Integration Studies
err2020-08-02
err0
PREAI
errYixing Xu; Nathan Myhrvold; Dhileep Sivam; Kaspar Mueller; Daniel J. Olsen; Bainan Xia; Daniel Livengood; Victoria Hunt; Benjamin Rouille d'Orfeuil; Daniel Muldrew; Merrielle Ondreicka; Megan Bettilyon
err分享
err收藏
学者 查看更多内容