2013
DOI: 10.1057/jors.2012.139
|View full text |Cite
|
Sign up to set email alerts
|

Robust balancing of straight assembly lines with interval task times

Abstract: This paper addresses the balancing problem for straight assembly lines where task times are not known exactly but given by intervals of their possible values. The objective is to assign the tasks to workstations minimizing the number of workstations while respecting precedence and cycle-time constraints. An adaptable robust optimization model is proposed to hedge against the worst-case scenario for task times. To find the optimal solution(s), a breadth-first search procedure is developed and evaluated on bench… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
23
0
1

Year Published

2015
2015
2024
2024

Publication Types

Select...
6
3

Relationship

0
9

Authors

Journals

citations
Cited by 59 publications
(25 citation statements)
references
References 24 publications
1
23
0
1
Order By: Relevance
“…The assembly line balancing was proposed for the first time already in 1961 (Helgeson, 1961). Since then, many authors presented different approaches and case studies in the balancing of the production lines (Becker and Scholl, 2006;Boysen et al, 2007Boysen et al, , 2008Hamzadayi and Yildiz, 2012;Rabbani et al, 2012;Battaïa and Dolgui, 2013;Ghutukade and Sawant, 2013;Gurevsky et al, 2013;Kumar and Mahto, 2013;Hakami et al, 2014;Hu et al, 2014;Sane et al, 2014).…”
Section: Introductionmentioning
confidence: 99%
“…The assembly line balancing was proposed for the first time already in 1961 (Helgeson, 1961). Since then, many authors presented different approaches and case studies in the balancing of the production lines (Becker and Scholl, 2006;Boysen et al, 2007Boysen et al, , 2008Hamzadayi and Yildiz, 2012;Rabbani et al, 2012;Battaïa and Dolgui, 2013;Ghutukade and Sawant, 2013;Gurevsky et al, 2013;Kumar and Mahto, 2013;Hakami et al, 2014;Hu et al, 2014;Sane et al, 2014).…”
Section: Introductionmentioning
confidence: 99%
“…For illustrating the solution construction process, consider the priority permutation (5,12,3,10,9,1,6,2,7,11,4,8) for the problem instance with cycle time 10, max = 3, and precedence diagram given in Figure 1. All three target values are considered zero.…”
Section: Building Solutions (Encoding)mentioning
confidence: 99%
“…Assembly lines are mostly installed for producing products in high volumes and usually include automatic material handling system [1], tools, workers, and more than one workpiece. Therefore, in fact, assembly lines are designed by arranging all of their components.…”
Section: Introductionmentioning
confidence: 99%
“…They solved this robust model with a breadth-first search procedure. This academic work explored the minimal number of workstations for the straight assembly lines when the proportion of all pessimistic tasks in a workstation was varied [21]. Hazır and Dolgui indicated the straight assembly line for the interval task time which was a type-2 problem.…”
Section: Introductionmentioning
confidence: 99%