Assemblyline balancing by linear programming operations. Although even the simple salbp is nphard, it is far from capturing the true complexity of the problem in its realworld incarnations. Pdf the assembly line balancing problem albp consists of assigning tasks to an ordered sequence of stations such that the precedence relations among. The problem seeks an efficient assignment of tasks to workstations in an assembly line subject to operational constraints. Contact consultants at vcs for all line balancing problem solutions. Since monden brought 4 ulines to the attention of research community, the first pioneer study of the u line balancing problems was published by miltenburg and wijngaard 5. Machining transfer lines are usually paced and serial. The line balancing process is performed first by calculating certain parameters such.
Productionline balancing study tends to employ thought and ingenuity to change conditions. Arranging stations in a sequence line for the product to move from one station to the next until its completion at the end of the line. Comparison of single model and multimodel assembly line. Rpw method for simple assembly line balancing katkuri srikanth1 prof. Heuristics for solving a multimodel robotic assembly line. Mixedmodel ushaped assembly line balancing problems. This project mainly focuses on improving overall efficiency of single model assembly line by reducing the bottleneck activities, cycle time. Solving large singlemodel assembly line balancing problemsa.
Modeling and solving multiobjective mixedmodel assembly line balancing and worker assignment problem. An example of line balancing assigning tasks to stations a precedence diagram is a lot like a process flow diagram. This paper considers heuristics which can be helpful in reducing a workstations number in assembly line balancing problem. Longest task time heuristic where the task that takes the longest time is added in the precedence diagram. Modified product layout and assembly line balancing. Apr 09, 20 line balancing refers to the apportionment of sequential work activities into workstations in order to achieve maximum possible utilization of facilities and to minimize idle time. As yet, the computation involved for a practical problem would be quite large. Depending upon the size of the duality gap, this lower bound might prove useful in a branchandbound algorithm for obtaining the optimal solution of the assembly line balancing problem. Task a b c d e f g h i j k l immediate nil a b b b. Increasing line efficiency by using time study and line balancing. Assembly line balancing to improve productivity using work. If the work elements can be grouped so that all the station times are exactly equal, we have perfect balance on the line and we can expect the production to. Pdf the traditional line or straight line assembly line balancing problem considers a production line in which stations are arranged consecutively in.
May 27, 2014 mass production system design is a key for the productivity of an organization. A multiobjective genetic algorithm for solving assembly line balancing problem. Line balancing in production management mba knowledge base. Since monden brought 4 ulines to the attention of research community, the first.
A multiobjective genetic algorithm for solving assembly. The purpose of this study is to first investigate the efficiency of the most commonly used performance measures for minimizing the number of workstations nws in approaches addressing simple assembly line balancing problem salbp for both straight and ushaped line, and second to provide a comparative evaluation of 20 constructive heuristics to find solutions to the salbp1. In this paper, a new line design hybrid of utype and twosided lines is presented. For this purpose, the total amount of work necessary to assemble a workpiece is split up into a set v 1, n of elementary operations named tasks. Kuo and yang 23 focused on the problem of optimizing assignment of multiskilled operators in a production line and presented a mixed integer programming model. This project mainly focuses on improving overall efficiency of single model assembly line by reducing the nonvalue added activities, cycle time and distribution of work load. Pdf increasing line efficiency by using time study and line. Classification of assembly line balancing literature ghosh and gagnon 1989. Hence, in this paper, a critical analysis is carried out to compare the balancing. In other cases balancing of equipment capacities poses a problem. For intermittent flow system normally heuristic methods are preferred. On the complexity of assembly line balancing problems.
Research in genetic algorithm ga and gga is then discussed. Line balancing, line balancing problem, line balancing problem solutions, line balancing problem, assembly line balancing problems, line balancing techniques, line balancing solution. Since the installation of assembly line is a longterm decision and highly cost intensive, there is a proper need of designing the assembly line and balancing the workload at. A multiobjective genetic algorithm for solving assembly line. This video has been prepared to assist my students at indiana university of pennsylvania iup, located in. A critique of some current assembly line balancing techniques. Assembly line balancing can be loosely defined as the process of optimizing an assembly line with regard to certain factors. The balancing problem deals with the assignment of tasks to work stations. In any case, an important decision problem, called assembly line balancing problem, arises and has to be solved when re configuring an assembly line. The line balancing problem is to arrange the individual processing and assembly tasks at the workstations so that the total time required at each workstation is.
Finding the best possible solutions to simple assembly line. This paper outlines the key steps to take when starting out a line balancing. Guptac adepartment of industrial engineering, university of gaziantep, gaziantep, turkey. Industrial case studies 35 galbp becker and scholl, 2006 the most similar to tlbp is the known in the literature as the simple assembly line design problem saldp which deals with solving the assembly line balancing problem jointly with equipment selection bukchin. On the other hand, small instances of the problem, even though they are difficult to solve to optimality, are a tricky target for line. This problem mainly occurs in a continuous production line and is classified as one of the hard optimization problems. A study on line balancing in assembly line at automotive. Feasible solutions depend on work recently presented on integer solutions to linearprogramming problems. Assembly line balancing problem assembly line balancing is the problem of assigning various tasks to workstations, while optimizing one or more objectives without violating any restrictions imposed on the line. How to solve the problem of the assembly line balancing. Productionline design and operation is more art than science. Pdf a network model for parallel line balancing problem. Line balancing in the real world 3 what differs in the real world.
Abstract line balancing is an effective tool to improve the throughput of assembly line while reducing nonvalueadded activities, cycle time. Line balancing in the real world school of electrical. A survey on problems and methods in generalized assembly line. This video has been prepared to assist my students at indiana university of pennsylvania iup, located in western pennsylvania near pittsburgh usa. Bricker shuwhwey juang department of industrial engineering the university of iowa working paper november 1993 abstract.
Assembly line balancing assembly line balancing objective is to minimize the imbalance between machines or personnel while meeting required output starts with the precedence relationships determine cycle time calculate theoretical minimum number of workstations balance the line by assigning specific tasks to workstations. In general, the line balancing problem consists of optimally partitioning balancing the assembly work among all stations with respect to some objective. Combinatorial benders cuts for assembly line balancing. Assembly line balancing is a classical problem that has been widely studied in the literature. The simple assembly line balancing problem salbp arises in the mass production of a single product on a paced assembly line. An assembly line taxonomy has been proposed and classified according to five ele. Line balancing techniques to improve productivity using. A survey on problems and methods in generalized assembly line balancing was presented by. It involves many production lines while normal line balancing may only involve one production line. Hasu2 1m tech scholar 2hod 1,2department of mechanical engineering 1,2avn institute of engineering and technology, hyderabad, india. Jan 27, 20 example of assembly line balancing problem.
A mathematical programming model of the assembly line balancing problem dennis l. Assembly line balancing an overview sciencedirect topics. Mass production system can be classified into production line machining a component and production line assembling a product. Universiti malaysia pahang, 26600 pekan, pahang, malaysia. Pdf a taxonomy of line balancing problems and their. Pdf twosided utype assembly line balancing problem. Incremental utilization heuristic adds task to a workstation one at a time until 100% is utilized2. Utype and twosided assembly lines are two types of design having advantages over traditional straight assembly lines.
Abstract line balancing is an effective tool to improve the throughput of assembly line while reducing, cycle time. Mixedmodel ushaped assembly line balancing problems with. After reading this article you will learn about line balancing and its methods. Line balancing heuristics methods used to develop solutions for product layout problems. By reducing idle time, line balancing ensures that there is minimum work in progress. This paper mainly focuses on improving overall efficiency of single model assembly line by reducing the, cycle time and distribution of work. We can distinguish two approaches in the literature on the mixed model line balancing problem, that both transform this problem into a single model line balancing problem. Main descriptions assembly line balancing s restrictions. Suppose there are three machines work stations a, b and c, which can process 5, 10 and 15 pieces per unit time respectively and the pieces flow from a to b to c. They consist of a sequence of stations linked by an automated material handling device. Assembly line balancing involved the action of assemble different parts together. For solving line balancing problems a number of methods are available, for example heuristic, linear programming model, dynamic programming and comsoal a computer method for sequencing operations for assembly lines. Line balancing is an effective tool to improve the throughput of assembly line while reducing bottleneck, cycle time. An assembly line consists of workstations that produce a product as it moves.
International journal of advanced manufacturing technology, 165, 3452. The general input parameters of any simple assembly line balancing problem salb instance can be conveniently summarized and visualized by a precedence graph fig. In this paper, a multiobjective genetic agorithm to solve assembly line balancing problems is proposed. The idea of workers checking and doing minor repair work on their own equipment possibly decreases the risk of equipment. For several decades, the core problem originally introduced for manual.
A multiobjective method for solving assembly line balancing. Line balancing refers to the apportionment of sequential work activities into workstations in order to achieve maximum possible utilization of facilities and to minimize idle time. This study aims to improve the productivity and line efficiency also to recommend improvement activities based on the line balancing and analysis done in the simulation model. Line balancing standardizes production, meaning it is much easier to avoid buildups or surplus inventory. The goal is to achieve the desired output rate with the smallest number of workstations. Also, the assembly line needs to be designed effectively and tasks needs to be distributed among workers, machines and work stations ensuring that every line segments. In this system, balancing the assembly line as per a desired. Line balancing is an effective tool to improve the throughput of assembly line while reducing, cycle time. Pdf increasing line efficiency by using time study and. The performance criteria considered are the number of workstations, the line efficiency, the smoothness index before trade and transfer, and the.
Combinatorial benders cuts for assembly line balancing problems with setups sener akpinar 1, atabak elmi2, and tolga bekta. What is line balancing and how to achieve it tulip. An example of line balancing simulation expert brian harrington discusses how simulation can play a key part in the successful completion of a manufacturing project when the conflicting objectives of cost, quality and time all need to be delivered on. Line balancing is the problem of assigning operation to workstation along an assembly line, in such a way that assignment is optimal in some sense. Linearprogramming solutions to the assembly line balancing problem are offered in two forms. The assembly line balancing problems are classified into eight types based on three parameters, viz. Line balancing problem solution, line balancing techniques. An assembly consists of the following elements as given in table below. Many papers have been published on computerorientated methods for solving singlemodel assembly line balancing.
The assembly line balancing problem is the one of assigning all tasks to a series of workstations so that each workstation has no more time than the one can be done in the workstation cycle time. Assembly line balancing problem of sewing lines in garment. A classification of assembly line balancing problems. Mod08 lec32 location problems p median problem, fixed charge problem duration. Maintaining and operating one is often quite costly, as well. Line balancing techniques to improve productivity using work. Furthermore, this problem is known as an assembly lines balancing problem 11. Bowman3 proposed two linear programming models requiring. Line balancing belongs to a class of intensively studied combinatorial optimization problems known to be nphard in general.
In case of wholly automated operations, line balancing is largely achieved through engineering design. Assembly line balancing to improve productivity using work sharing method in apparel industry. A new approach based on queuing theory for solving the. Assembly line balancing is the problem of assigning operations to workstations along an assembly line, in such a way that the assignment be best in some sense.
In this paper, the production line assembling a product, which is alternatively called as assembly line system, is considered. This project mainly focuses on improving overall efficiency of single model assembly line by reducing the bottleneck activities, cycle time and distribution of work. The line balancing problem is to arrange the individual processing and assembly tasks at the workstations so that the total time required at each workstation is approximately the same. Download details article on line balancing by mr nilesh pendarkar of vcs consultants. A mathematical programming model of the assembly line. Dec 04, 2012 line balancing heuristics methods used to develop solutions for product layout problems. Transfer line balancing problem tlbp was introduced in in comparison with the wellknown assembly line balancing problems, tlbp has many new assumptions reflecting the particularities of the machining environment. Assembly line balancing introduction to industrial engineering the line balancing problem the problem is to arrange the individual processing and assembly tasks at the workstations so that the total time required at each workstation is approximately the same. Configuring an assembly line is a complicated process, and optimizing that system is an important part of many manufacturing business models. Compared with the single model line little attention has been paid to the mixed and the multi model line balancing problem. A transfer line balancing problem by heuristic methods. Proceedings of the 2012 international conference on industrial engineering and operations management istanbul, turkey, july 3 6, 2012.
It consists of distributing the total workload for manufacturing any unit of the product to be assembled among the work stations along the line. Line balancing, line balancing operations management. This is the original and simplest form of the assembly line balancing problem salb. Modified product layout and assembly line balancing example. Labour flexibility is the key to effective resource management. They developed a dynamic programming dp procedure for a single model uline to determine the optimal balance for. Assembly line balancing problem and solution duration. The performance criteria considered are the number of workstations, the line efficiency, the smoothness index before trade and transfer, and the smoothness index after trade and transfer. Assembly line balancing problem with reduced number of. C or d or e 4 if there is a tie, our secondary rule is to prioritize. Line balancing means balancing the line, for example balancing the production line or an assembly line.
1219 587 54 394 407 1484 1478 942 1215 534 650 4 474 781 620 1236 118 1007 740 633 1124 168 14 960 934 7 411 54 489 1054 1092 194 564 637 947 101 1268