A new type of problem to stabilize an assembly setup


Dilip Roy and Debdip Khan


Traditional assembly lines are still attractive means of mass and large-scale series production. Previous research works mainly dealt with the minimization of balancing loss, subject to precedence constraints. Very recently the focus of attention shifted towards system loss. However, these losses are not the proper indicators of the stability of the system since the efficiency of the assembly line increases normally when the stability of the system increases. In this paper, we introduce a new type of assembly line, which is totally different form the existing types of assembly line studied in the literature. In this work, we define the stability of the system in terms of reliability of the assembly line. The objective is to design an assembly line with a desired level of working stability measured through this reliability measure. This special type of assembly line, where production rate can be increased by minimizing the cycle time subject to a given level of reliability and precedence constraints, extends the decision-making framework available in the literature on assembly line balancing problem and indirectly takes care of both balancing loss and system loss.


DOI: j.msl.2011.04.002

Keywords: Balancing loss ,System loss ,Reliability ,Slackness ,Mixed integer programming Stochastic constraints ,SALBP-3

How to cite this paper:

Roy, D & Khan, D. (2011). A new type of problem to stabilize an assembly setup.Management Science Letters, 1(3), 271-278.


References

Agarwal, S. and Tiwari, M. K. (2008). A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. International Journal of Production Research, 46(6), 1405-1429.

Amasaka, K. and Sakai, H. (1996). Improving the reliability of body assembly line equipment. International Journal of Reliability, Quality and Safety Engineering, 3(1), 11-24.

Berger, I., et al. (1992). Branch-and-bound algorithms for the multi-product assembly line balancing problem. European Journal of Operations Research, 168, 694-715.

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.Bukchin, Y. and Rabinowitch, I. (2006). A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. European Journal of Operational Research, 174, 492-508.

Charlton, J.M. & Death, C.C. (1969). A general method for Machine scheduling. International Journal of Production Research, 7, 207.

Chernyi, A. G. (2007 ). Probabilistic analysis of the performance of a synchronous assembly line. Russian Engineering Research, 27(4), 199-201.

Erel, E., Sabuncuoglu, I. and Sekerci, H. (2005). Stochastic assembly line balancing using beam search. International Journal of Production Research, 43(7), 1411-1426.

Gamberini, R., Gebennini, E., Grassi, A. and Regattieri, A. (2009). A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem. International Journal of Production Research, 47(8), 2141-2164.

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.

Gu, L., Hennequin, S., Sava, A. and Xie, X (2007) Assembly line balancing problem solved by estimation of distribution. Automation science and Engineering, IEEE International Conference.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.

Kilbridge, K. & Wester, L. (1961). A heuristic method of assembly line balancing. Journal of Industrial Engineering, 11(4), 292.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.

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

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 et al. (2002). Optimally balancing assembly lines with different workstations. Discrete Applied Mathematics, 118, 99-113.

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

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. (2011a). Optimum assembly line balancing: A stochastic programming approach. International Journal of Industrial Engineering Computation, 2(2011), 329-336.

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

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

Sarin, S. C., & Erel, E. (1990). Development of cost model for the single-model stochastic assembly line balancing problem. International Journal of Production Research, 28(7), 1305-16.

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

Suhail, A. (1983). Reliability and optimization considerations in a conveyor-paced assembly line system. International Journal of Production Research, 21(5), 627 – 640.

Suresh, G. & Sahu, S. (1994). Stochastic assembly line balancing using simulated annealing. International Journal of Production Research, 32(8), 1801-1810.

Wild, R. (2004). Operation Management. Thomson, Singapore.

Zhao, X., Yeung, J.H.Y. and Xie, J. (2006). Sequence-to-customer goal with stochastic demands for a mixed-model assembly line. International Journal of Production Research, 44(24), 5279-5305.