Professional Documents
Culture Documents
Introduction
The manufacturing assembly line balancing was first introduced in the early 1900s. There are 2 types of assembly line balancing problems. -SALBP-1. -SALBP-2. The tabu search (TS) is one of the most powerful AI search techniques,which is used to solve the assembly line problems.
Definition of ALB:
An Assembly line is a sequence of work stations connected together by material handling. Goal of ALB: -minimize number of work stations. -minimize work load variance. -minimize idle time. -maximize the line efficiency.
Cycle Time :
Calculate the desired cycle time (Cd).
If Joes Sub Shop has a demand of 100 sandwiches per day. The day shift lasts 8 hours.
Cd = Cd =
Cd = 4.8 minutes
N=
ti i =1
Cd
Line Efficiency:
Evaluate the efficiency of the line (E).
If Cd = 4 minutes and N = 4 work stations.
E=
ti i =1
N Cd
Ts algorithm:
Step1. Initialize a search space (), TL, search radius (R), count, and countmax. Step2. Randomly select an initial solution So from a certain search space . Let So be a current local minimum. Step3. Randomly generate N solutions around So within a certain search radius R. Store the N solutions, called neighborhood, in a set X.
Ts algorithm (contd):
Step4. Evaluate a cost function (or the objective value) of each member in X via the objective function. Set S1 as a member that gives the minimum cost in X. Step5. If f(S1) < f(S0), put S0 into the TL and set S0 = S1, otherwise, store S1 in the TL instead. Step6. If the termination criteria are met (count = countmax) stop the search process. S0 is the best solution, otherwise go back to step 2.
Conclusion:
Simply Assembly Line Balancing is a valid method to optimize assembly lines. By using tabu search we can easily optimize the ALB problems. balanced assembly line help to increase the productivity of organization.
THANK YOU
References:
[1] ISSN 1750-9653, England, UK International Journal of Management Science and Engineering Management Vol. 3 (2008) No. 1, pp. 3-18. [2] www.springerlink.com, SPRINGLERLINK. Istanbul technical University, Istanbul turkey(16/02/09).