Optimum assembly line balancing by minimizing balancing loss and a range based measure for system loss


Dilip Roy and Debdip khan


An assembly line is a sequence of workstations, connected together by a material handling system, which is used to assemble components into a final product. The economic importance of assembly as a manufacturing process has led to extensive efforts for designing an assembly line to ensure efficiency and cost effectiveness of assembly operations. These efficiency and effectiveness can be maximized by minimizing balancing loss and system loss. The current work offers a range based measure for System loss and describes a technique for jointly minimizing balancing loss and system loss. To arrive at the optimum solution of the joint minimization problem, the same has been reduced to sequential marginal minimization problems and simulation technique has been installed for obtaining the optimal solution. For demonstration purpose, one example has been worked out to indicate the strength of the suggested method.


DOI: j.msl.2010.01.009

Keywords: Balancing loss ,Idle time ,System loss ,Measure for System loss Slackness ,

How to cite this paper:

Roy, D & khan, D. (2011). Optimum assembly line balancing by minimizing balancing loss and a range based measure for system loss.Management Science Letters, 1(1), 13-22.


References

Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problems. Management Science, 32, 909-932.

Bowman, E. H. (1960). Assembly Line Balancing by Linear Programming. Operations Research, 8(3), 385-389.

Bryton, B. (1954). Balancing of a continuous production line. M.Sc.Thesis, North-Western University.Charlton, J. M. & Death, C. C. (1969). A general method for Machine scheduling. International Journal of Production Research, 7, 207.

Dar-El (Mansoor), E.M. (1973). MALB - a heuristic technique for balancing large single model assembly lines. AIIE Transaction, 54, 343-356.

Geoffrion & Arthur M. (1976). The purpose of mathematical programming is insight, not numbers. Interface, 7(1), 81-92.

Grabau, M. R., Maurer, R. A., & Ott., D. P. (1997). Using Simulation to Generate the Data to Balance an Assembly Line. In Proceeding of the 1997 Winter Simulation Conference, WSC ’97, Atlanta, GA, December 7-10, 733-738.

Graves, S. C. & Lamer, B. W. (1983). An integer programming procedure for assembly system design problems. Operations Research, 31, 522-545.

Helgerson, N.B. & Birnie, D.P. (1961). Assembly Line balancing using the ranked positional weight technique. Journal of Industrial Engineering, 11(6), 394.Hoffmann, T.R. (1963). Assembly line balancing with precedence matrix. Management Science, 9, 551-562.

Keegan, W.J. (1995). Global Marketing Management. Prentice Hall of India, 351.Kilbridge, K. & Wester, L. (1961). A heuristic method of assembly line balancing. Journal of Industrial Engineering, 11(4), 292.Kusiak, A. (1986). Application of Operational Research models and techniques in flexible manufacturing systems. European Journal of Operational Research, 24, 336-345.

Mansoor, E. M. (1968). Assembly line balancing : A heuristic algorithm for variable operator performance levels. Journal of Industrial Engineering, 19, 618.

Mansoor, E. M. & Yadin, M. (1971). On the problem of assembly line balancing. Development in Operations Research, edited by B. Avi-ltzhak, Gordon and Breach, New York, 361.McMullen, P. R. & Frazier, G. V. (1998). Using Simulated Annealing to Solve a Multi objective Assembly Line Balancing Problem with Parallel Workstations. International Journal of Production Research, 36(10), 2717-2741.

Moodie, C. L. & Young, H. H. (1965). A heuristic method of assembly line balancing assumptions of constant or variable work element times. Journal of Industrial Engineering, 16, 23-29.

Nevins, A.J. (1972). Assembly Line Balancing using Best Bud search. Management Science, 18(9), 530.Nicosia, G., Paccarelli, D., & Pacifici, A. (2002). Optimally balancing assembly lines with different workstations. Discrete Applied Mathematics, 118, 99-113.

Pinnoi, A. & Wilhelm, W.E. (1998). Assembly system design: A branch and cut approach. Management Science, 44,103-118.Wild, R. (2004). Operation Management. Thomson.

Roy, D. & Khan, D. (2010). Assembly line balancing to minimize balancing loss and system loss. Journal of Industrial Engineering International, 6(11), 1-5.

Roy, D. & Khan, D. (2010). Integrated model for line balancing with workstation inventory. International Journal of Industrial Engineering Computation, 1, 139-146.

Roy, D. & Khan, D. (2010). Optimum assembly line balancing: A stochastic programming approach. International Journal of Industrial Engineering Computation, 2, doi: 10.5267/j.ijiec.2010.04.001.

Salveson, M.E. (1955). The assembly line balancing problem. Transaction of American Society of Mechanical Engineering, 939.

Scholl, A. (1999). Balancing and Sequencing of Assembly Lines. 2nd Ed., Physica-verlag Heidelberg, ISBN 3-7908-1180-7.

Scholl, A. & Becker, C. (2003). State-of-the-art and heuristic solution procedures for simple assembly line balancing. Jenaer Schriften zur Wirtschaftswissenschaft, FSU Jena.

Stecke, K.E. (1986). A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems. European Journal of Operational Research, 24, 369-378.

Van Assche, F. & Herroelen, W.S. (1979). An optimal procedure for the single-model Deterministic assembly line balancing problem. European Journal of Operational Research, 3(2), 142.Whitley, D. (1989). The GENITOR algorithm and selective pressure: why rank-based allocation of reproductive trials is best. In Proceeding of the Third International Conference on Genetic Algorithms and their Applications.