State-of-the-art exact and heuristic solution procedures for simple assembly line balancing

Schöll, Armin; Becker, Christian

doi:10.1016/j.ejor.2004.07.022

Cited by 701 publications

(387 citation statements)

References 98 publications

Supporting

Mentioning

330

Contrasting

Unclassified

Order By: Relevance

“…Some general surveys and reviews (Ghosh and Gagnon, 1989;Erel and Sarin, 1998;Rekiek et al, 2002;Scholl and Becker 2006;Becker and Scholl, 2006;Boysen et al, 2006) discuss the possibility of using parallel lines, but they provide few references. In this section, studies that address some of the problems encountered in the parallelization of assembly lines are presented in chronological order, and comments are provided.…”

Section: Main Contributionsmentioning

confidence: 99%

“…Previous versions can be complemented by considering the secondary objective of smoothing the workstation times (Rachamadugu and Talbot, 1991;Merengo et al, 1999;Pastor and Corominas, 2000). Further details on the SALBP can be found in the surveys contained in the literature (Buxey et al, 1973;Baybars, 1986;Shtub and Dar-El, 1989;Ghosh and Gagnon, 1989;Erel and Sarin, 1998;Scholl, 1999;Rekiek et al, 2002;Scholl and Becker, 2006). However, the SALBP is often a simplification that bears little resemblance to a real-life situation.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A survey of the literature on the multiple or parallel assembly line balancing problem

Lusa

2008

EJIE

View full text Add to dashboard Cite

show abstract

Section: Main Contributionsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A survey of the literature on the multiple or parallel assembly line balancing problem

Lusa

2008

EJIE

View full text Add to dashboard Cite

show abstract

“…Bunların büyük bir kısmını tek-modelli montaj hattı dengeleme problemi için geliştirilen kesin çözüm yaklaşımları, sezgisel ve metasezgisel yöntemler oluşturmaktadır [1,2,3,4]. Rekabet koşullarının gerekliliğini karşılamak üzere, karışık-modelli montaj hatlarının getirdiği avantajlar kullanılarak, aynı anda birden fazla ürünün üretimine geçilmiştir.…”

unclassified

Yasak Arama Algori̇tmasina Dayali Pürüzsüzleşti̇rme Yaklaşimi İçeren Karişik-Modelli̇ Montaj Hatti Dengeleme

Yağmahan¹,

Emel²

2015

Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi

View full text Add to dashboard Cite

ÖZETKarışık-modelli montaj hatları, çeşitli modellerde talep edilen ürünlerin daha ucuz olacak şekilde montajı için kullanılır. Bu tür hatlar tasarlandığında, montaj hattının zaman, yer, konum vb. kısıtlar altında daha verimli ve düzenli bir şekilde çalışabilmesi için, istasyonlardaki işlemlerin dengelenmesi gerekir. Bu makalede, karışık-modelli montaj hattı dengeleme problemi için belli bir çevrim süresine karşılık istasyon sayısının minimizasyonunu amaçlayan bir sezgisel algoritma geliştirilmiştir. Ayrıca önerilen bir yasak arama algoritmasına dayalı pürüzsüzleştirme yaklaşımı ile istasyonlarda modellere ait ortak işlemlerdeki süre farklılıklarından kaynaklanan dengesizlikler giderilmeye çalışılmıştır.Anahtar Kelimeler: Karışık-model, montaj hattı dengeleme, yasak arama, pürüzsüzleştirme MIXED-MODEL ASSEMBLY LINE BALANCING WITH SMOOTHING APPROACH BASED ON TABU SEARCH ALGORITHM ABSTRACTMixed-model assembly lines are needed for the assembly of products with a variety of models at comparatively lower costs. The design of such lines requires the work to be done at stations well balanced, satisfying the constraints such as time, space and location for optimal productivity and efficiency. This paper presents a heuristic algorithm for the mixed-model assembly line balancing problem to minimize the number of stations for a given cycle time. The proposed algorithm further reduces time discrepancies among stations due to differences in times for common operations of different models by using a smoothing approach which is based on the tabu search algorithm.

show abstract

“…The workstation is a set of tasks that are to be assigned to some resources and the cycle time is defined as the time between completions of successive products. Kara et al (2009), Özcan and Toklu (2009), Scholl and Becker (2006), Lapierre et al(2006), Kim et al(2009), Levitin et al(2006), Andre´s et al(2008) and Toksarı et al(2008) addressed the ALB problem with different objective functions and the cycle time is considered to be fixed in most of these papers. Although in a real situation, the cycle time could be increased due to tardiness and lag caused by the precedence workstation, Gupta and Gupta (1990) and Browne and Yechialli (1990) made the first endeavor in this field by considering a dependent function on starting time for processing of elements in workstation.…”

Section: Introductionmentioning

confidence: 99%

Simple assembly line balancing problem under task deterioration

Noushabadi¹,

Bahalke²,

Dolatkhahi³

et al. 2011

IJIEC

View full text Add to dashboard Cite

This paper introduces the effect of task deterioration in simple assembly line balancing problem. In many realistic assembly lines, a deterioration task is considered when a task is started earlier than the assigned time since the station time is constant and the earliness of the task does not reduce the cycle time. This phenomenon is known as deteriorating tasks. Therefore, we seek an optimal assignment and schedule of tasks in workstations, in order to minimize the number of stations for a given cycle time, which is known as SALBP-1. For this purpose, a mathematical model is proposed. Since the pure SALBP-1 is proved to be NP-hard and considering task deterioration complicates problem further, we propose a genetic algorithm for solving such problem. Several well-known test problems are solved to study the performance of the proposed approach.

show abstract

State-of-the-art exact and heuristic solution procedures for simple assembly line balancing

Cited by 701 publications

References 98 publications

A survey of the literature on the multiple or parallel assembly line balancing problem

A survey of the literature on the multiple or parallel assembly line balancing problem

Yasak Arama Algori̇tmasina Dayali Pürüzsüzleşti̇rme Yaklaşimi İçeren Karişik-Modelli̇ Montaj Hatti Dengeleme

Simple assembly line balancing problem under task deterioration

Contact Info

Product

Resources

About