Volume 2 Issue 2 pp. 329-336 Spring, 2011


Optimum assembly line balancing: A stochastic programming approach


Dilip Roy and Debdip khan


Assembly line balancing problem is an approach of assigning a set of tasks to an ordered sequence of workstations. This assignment needs to be made in such a way that the underlying precedence constraints are not violated and efficiency measures are optimized subject to the restriction of the cycle time constraint. Research works, reported so far, mainly deal with the minimization of balancing loss, subject to precedence constraints. Lack of uniqueness in those optimum solutions and pressing demand to include system loss in the objective function have led to the present work of minimization of both balancing and system loss. As there is no standard measure for system loss, the current work proposes a measure for system loss and offers solution to this bi-objective problem.


DOI: 10.5267/j.ijiec.2010.04.001

Keywords: Slackness, Assembly line, System loss, Balancing loss, Integer Programming, Stochastic Line balancing,
References

Agarwal, S. & 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.

Baxey, G.M. (1974). Assembly line balancing with multiple stations. Management Science, 20(6), 1010-1021.

Becker, C. & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694-715.

Berger, I., Bourjolly, J-M., & Laporte, G. (1992). Branch-and-bound algorithms for the multi-product assembly line balancing problem. European Journal of Operations Research, 58(2), 215-222.

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

Bukchin, Y. & 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.

Erel, E., Sabuncuoglu, I. & 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. & 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, A. M. (1976). The purpose of mathematical programming is insight, not numbers. Interface, 7(1), 81-92.

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

Hoffmann, T.R. (1963). Assembly line balancing with precedence matrix. Management Science, 9,551-562.

Mansoor, E.M. and 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.

Nicosia, G., Pacciarelli, D. & Pacifici, A. (2002). Optimally balancing assembly lines with different workstations. Discrete Applied Mathematics, 118, 99-113.

Nkasu, M. M. & Leung, K. H. (1995). A stochastic approach to assembly line balancing. International Journal of Production Research, 33(4), 975-991.

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

Roy, D. and Khan, D. (2010). Assembly Line Balancing to minimize Balancing Loss and System Loss, Journal of Industrial Engineering international, 11(6).

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

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. Second Edition, Physica-verlag Heidelberg.

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

Talbot, F. B. & Patterson, J.H. (1984). An integer programming algorithm with network cuts solving the assembly line balancing problems. Management Science, 30(1), 85-99.

Van Assche, F. and Herroelen, W.S. (1979). An optimal procedure for the single- model Deterministic assembly line balancing problem. European Journal of Operational Research, 142.

Vrat, P and Virani, A. (1976). A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system. International Journal of Production Research, 14(4), 445-463.

Wild, R. (2004). Operation Management, Holt, Rinehart and Winston, London.

Zhao, X., Yeung, J. H. Y., & 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.