Balancing of simple assembly lines under variations of task processing times

Gurevsky, Evgeny; Battaïa, Olga; Dolgui, Alexandre
December 2012
Annals of Operations Research;Dec2012, Vol. 201 Issue 1, p265
Academic Journal
One of the simple assembly line balancing problems (SALBPs), known as SALBP-E, is considered. It consists in assigning a given set V={1,2,..., n} of elementary tasks to linearly ordered workstations with respect to precedence and capacity restrictions while minimizing the following product: number of used workstations × working time on the most loaded one. The stability of feasible and optimal solutions for this problem with regard to possible variations of the processing time of certain tasks is investigated. Two heuristic procedures finding a compromise between the efficiency and the considered stability measure of studied solutions are suggested and evaluated on known benchmarks.


Related Articles

  • APPLICATION OF ASSEMBLY LINE BALANCING HEURISTICS TO DESIGNING PRODUCT LAYOUT IN MOTOR MANUFACTURING OPERATIONS. UBANI, E. C. // Interdisciplinary Journal of Contemporary Research in Business;Oct2012, Vol. 4 Issue 6, p1297 

    This study suggests and considers the application of assembly line balancing heuristics to designing a product layout for automobile assembly to provide a platform for high utilization of labour and equipment, which is necessary for scheduled completion of motor manufacturing processes in...

  • The sequence-dependent assembly line balancing problem. Scholl, Armin; Boysen, Nils; Fliedner, Malte // OR Spectrum;Jun2008, Vol. 30 Issue 3, p579 

    Assembly line balancing problems (ALBP) arise whenever an assembly line is configured, redesigned or adjusted. An ALBP consists of distributing the total workload for manufacturing any unit of the products to be assembled among the work stations along the line. The sequence-dependent assembly...

  • Balancing of parallel assembly lines with mixed-model product. Ismail, N.; Esmaeilian, G. R.; Hamedi, M.; Sulaiman, S. // International Proceedings of Economics Development & Research;2011, Vol. 6, p120 

    The single-model assembly line is not efficient for today's competitive industry because to respond the customer's expectation, companies need to produce mixedmodel products. This research takes advantages of the parallel assembly lines to balance mixed-model in parallel assembly line and...

  • A branch-and-bound algorithm for two-sided assembly line balancing. Er-Fei Wu; Ye Jin; Jin-Song Bao; Xiao-Feng Hu // International Journal of Advanced Manufacturing Technology;Jan2009, Vol. 39 Issue 9/10, p1009 

    Two-sided (left- and right-side) assembly lines are often used in assembly of large-sized products, such as buses and trucks. A large number of exact algorithms and heuristics have been proposed to balance the well-known classical one-sided assembly lines. However, little attention has been paid...

  • Production Line Balancing: Is it a Balanced Act? Basu, Sumanta; Shinde, Abhishek; More, Dileep // Vikalpa: The Journal for Decision Makers;Apr-Jun2015, Vol. 40 Issue 2, p248 

    The current issue of Vikalpa carries a Management Case, ‘Production Line Balancing: Is it a Balanced Act?’ This Diagnoses features its analysis by Sumanta Basu.

  • A PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SOLVING DISASSEMBLY LINE BALANCING PROBLEM. KALAYCI, Can B.; Gupta, Surendra M. // Proceedings for the Northeast Region Decision Sciences Institute;2012, p347 

    In this paper, we consider a disassembly line balancing problem (DLBP) that concerns with the assignment of disassembly tasks to a set of ordered disassembly workstations while satisfying the disassembly precedence constraints and optimizing the effectiveness of several measures. Since the...

  • Competitive Edge 4.0. Gingerich, Kevin // Assembly;Jan2016, Vol. 59 Issue 1, p52 

    The article features the Industry 4.0 connected assembly line built at the assembly plant of engineering firm Bosch Rexroth Corp. in Homburg, Germany used to produce electrohydraulic valves for tractors. Topics covered include the features of the assembly workstations that make tasks easier for...

  • ASSEMBLY LINE BALANCING USING PROBABILISTIC COMBINATIONS OF HEURISTICS. Tonge, Fred M. // Management Science;May65, Vol. 11 Issue 7, p727 

    Several recent research efforts have studied the use of probabilistic schemes for generating solutions to particular combinatorial problems. Characteristically, such schemes include both rapid production of many potential solutions, through repeated application of simple choice rules, and...

  • THE ASSEMBLY LINE: ITS LOGIC AND OUR FUTURE. Emery, Fred // International Studies of Management & Organization;Spring/Summer78, Vol. 8 Issue 1/2, p82 

    The article focuses on industrial management related to the assembly-line methods of production. The problems of human management have emerged most clearly in the management of assembly lines, and most sharply in the conveyor-belt assembly of automobiles. The logic of production by a continuous...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics