Branch and bound procedures for solving the Assembly Line Worker Assignment and Balancing Problem: Application to Sheltered Work centres for Disabled

Miralles, Cristóbal; García-Sabater, José P.; Andrés, Carlos; Cardós, Manuel

doi:10.1016/j.dam.2005.12.012

Cited by 129 publications

(93 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Balancing (Scholl, Fliedner & Boysen, 2011), configuration (Nourmohammadi et al, 2013, selection of resources (Miralles, García-Sabater, Andrés & Cardós, 2008), transport (Asar & Andrew, 2001) etc. Then the activity A-0 is decomposed in five small activities as it is indicated in Figure 5.…”

Section: The Means Used To Perform A-0: Available Resources In the Mamentioning

confidence: 99%

Manufacturing system design based on axiomatic design: Case of assembly line

Triki

Hachicha²,

Masmoudi

2017

JIEM

View full text Add to dashboard Cite

Abstract:Purpose: In this paper, a combined Production Line Design (PLD) process which includes many design aspects is presented, developed and validated.Design/methodology/approach: The PLD process is based on the SADT (Structured Analysis and Design Technique) diagram and the Axiomatic Design (AD) method. Findings:The results of the validation indicated that the production line designed by this process is outperformed the initial line of the company.Practical implications: For a purpose of validation, this proposed process has been applied in a manufacturing company and it has been validated by simulation. Originality/value:Recently, the problems of production line design (PLD) have attracted the attention of many researchers. However, only a few studies have treated the PLD which includes all design aspects. In this work, a combined PLD porcess is presented. It should be noted that the proposed process is simple and effective.

show abstract

Section: The Means Used To Perform A-0: Available Resources In the Mamentioning

confidence: 99%

Manufacturing system design based on axiomatic design: Case of assembly line

Triki

Hachicha²,

Masmoudi

2017

JIEM

View full text Add to dashboard Cite

show abstract

“…This problem is NP-hard, since it generalizes the NP-hard Simple Assembly Assembly Line Balancing Problem. Research has focused mainly on heuristic methods for solving it (MIRALLES et al, 2008;MIRALLES et al, 2010;BLUM;MIRALLES, 2011;ARAÚJO;MI-RALLES, 2012;MUTLU;POLAT;AYCA, 2013;MOREIRA et al, 2012) The ALWABP assumes that all workers have some disability and take therefore different times to execute the tasks. Moreira, Miralles and Costa (2015) studied the effect of including only one disabled worker in an assembly line.…”

Section: Literature Reviewmentioning

confidence: 99%

Including workers with disabilities in flow shop scheduling

Carniel

Benavides

Ritt

et al. 2015

2015 IEEE International Conference on Automation Science and Engineering (CASE)

View full text Add to dashboard Cite

“…In the recent classification scheme of Boysen et al (2007) Bhattacharjee and Sahu (1987), , Buxey (1974), Deckro (1989), Gökcen and Erel (1997), Hautsch et al (1972), Klenke (1977), Lapierre and Ruiz (2004), Miralles (2005), Pastor and Corominas (2000), Pinnoi and Wilhelm (1997), Rekiek et al (2001Rekiek et al ( , 2002, Roberts and Villa (1970), Schofield (1979), Simaria (2002, 2006), Zäpfel (1975) 13 inc Agnetis et al (1995), Bautista and Pereira (2002), Bautista et al (2000), Bhattacharjee and Sahu (1987), , Buxey (1974), Deckro (1989), Gökcen and Erel (1997), Klenke (1977), Lapierre and Ruiz (2004), Park et al (1997), Pastor and Corominas (2000), Pinnoi and Wilhelm (1997), Rekiek et al (2001), Schofield (1979), Simaria (2002, 2006), Zäpfel (1975) 7 cum Arcus (1966), Bautista and Pereira (2007), , Carnahan et al (2001), Kim and Park (1995), Liu and Chen (2002), Miralles (2005) Pastor et al (2002, Pinnoi and Wilhelm (1997), …”

Section: )mentioning

confidence: 99%

Absalom: Balancing assembly lines with assignment restrictions

Schöll

Fliedner

Boysen

2010

European Journal of Operational Research

View full text Add to dashboard Cite

Assembly line balancing problems (ALBPs) arise whenever an assembly line is configured, redesigned or adjusted. An ALBP consists of distributing the total workload for manufacturing products among the work stations along the line. On the one hand, research has focussed on developing effective and fast solution methods for exactly solving the simple assembly line balancing problem (SALBP). On the other hand, a number of real-world extensions of SALBP have been introduced but solved with straightforward and simple heuristics in many cases. Therefore, there is a lack of procedures for exactly solving such generalized ALBP.In this paper, we show how to extend the well-known solution procedure SALOME (INFORMS J. Computing 9,(319)(320)(321)(322)(323)(324)(325)(326)(327)(328)(329)(330)(331)(332)(333)(334), which is able to solve even large SALBP instances in a very effective manner, to a problem extension with different types of assignment restrictions (called AR-ALBP). The extended procedure is given the acronym ABSALOM. It consists of a favourable branching scheme, an arsenal of bounding rules and a variety of logical tests using ideas from constraint programming.Computational experiments show that ABSALOM is a very promising exact solution approach though the additional assignment restrictions complicate the problem and require some components of SALOME to be modified in a relaxing manner.

show abstract

Branch and bound procedures for solving the Assembly Line Worker Assignment and Balancing Problem: Application to Sheltered Work centres for Disabled

Cited by 129 publications

References 18 publications

Manufacturing system design based on axiomatic design: Case of assembly line

Manufacturing system design based on axiomatic design: Case of assembly line

Including workers with disabilities in flow shop scheduling

Absalom: Balancing assembly lines with assignment restrictions

Contact Info

Product

Resources

About