Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion

Pastor, Rafael; Andrés, Carlos; Duran, Alfredo; Perez, M. Angeles

doi:10.1057/palgrave.jors.2601457

Cited by 61 publications

(29 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Multi-model lines are used rarely since they require setup times between passes from one model to another. They have been studied by few researchers such as Berger et al (1992) Pastor et al (2002) Eryuruk et al (2008. Table 2 gives a summary of the main contributions in the literature on mixed-model assembly line balancing problem from 2007 to 2013.…”

Section: International Journal Of Production Researchmentioning

confidence: 99%

Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Küçükkoç

Zhang

2014

International Journal of Production Research

View full text Add to dashboard Cite

Growing interests from customers in customised products and increasing competitions among peers necessitate companies to configure their manufacturing systems more effectively than ever before. We propose a new assembly line system configuration for companies that need intelligent solutions to satisfy customised demands on time with existing resources. A mixed-model parallel two-sided assembly line system is introduced based on the parallel two-sided assembly line system previously proposed by Ozcan et al. (Balancing parallel two-sided assembly lines, International Journal of Production Research, 48 (16), 4767-4784, 2010). The mixed-model parallel two-sided assembly line balancing problem is illustrated with examples from the perspective of simultaneous balancing and sequencing. An agent based ant colony optimisation algorithm is proposed to solve the problem. This algorithm is the first attempt in the literature to solve an assembly line balancing problem with an agent based ant colony optimisation approach. The algorithm is illustrated with an example and its operational procedures and principles explained and discussed.Keywords: mixed-model parallel two-sided assembly lines; assembly line balancing; agent based ant colony optimisation; meta-heuristics; artificial intelligence

show abstract

Section: International Journal Of Production Researchmentioning

confidence: 99%

Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Küçükkoç

Zhang

2014

International Journal of Production Research

View full text Add to dashboard Cite

show abstract

“…This way of solving the SALBP-2 is usual in the literature (e.g., Pastor et al, 2002) and it consists of the following steps:…”

Section: Solving Salbp-2mentioning

confidence: 99%

A heuristic procedure for solving the Lexicographic Bottleneck Assembly Line Balancing Problem (LB-ALBP)

Pastor¹,

Chueca²,

García‐Villoria³

2012

International Journal of Production Research

View full text Add to dashboard Cite

“…Then, station loads are only acceptable if the cumulated space needs of required resources is not exceeding the available space (e.g., Kim and Park 1995;Pastor et al 2002;Sawik 2002;Bautista and Pereira 2007). Another constraint might concern the cumulated requirement on the operators' grip strengths which must not exceed a certain threshold from an ergonomic point of view (Carnahan et al 2001).…”

Section: )mentioning

confidence: 99%

“…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

Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion

Cited by 61 publications

References 26 publications

Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

A heuristic procedure for solving the Lexicographic Bottleneck Assembly Line Balancing Problem (LB-ALBP)

Absalom: Balancing assembly lines with assignment restrictions

Contact Info

Product

Resources

About