ASALBP: The alternative subgraphs assembly line balancing problem

International Journal of Production Research

Volumn 46, Issue 13, 2008, Pages 3503-3516

  Capacho, Liliana ^a,b   Pastor, Rafael ^b  

^a UNIVERSIDAD DE LOS ANDES   (Venezuela)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Assembly alternatives; Assembly line balancing; Production

Indexed keywords

ASSEMBLY; GRAPH THEORY; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; NUMERICAL METHODS;

ASSEMBLY ALTERNATIVES; ASSEMBLY LINE BALANCING;

PRODUCTION ENGINEERING;

EID: 42649114477     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701197010     Document Type: Article

References (24)

1. Aase, G.R., Schniederjans, M.J. and Olson, J.R., U-OPT: an analysis of exact U-shaped line balancing procedures. Int. J. Prod. Res., 2003, 41, 4185-4210.
2. Amen, M., Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds. Eur. J. Oper. Res., 2006, 168, 747-770.
3. Andrés, C., Miralles, C. and Pastor, R., Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. Eur. J. Oper. Res., 2006 (In Press, Corrected Proof, Available online 15 November 2006).
4. Baybars, I., A survey of exact algorithms for the simple assembly line balancing problem. Manage. Sci., 1986, 32, 909-932.
5. Becker, C. and Scholl, A., A survey on problems and methods in generalized assembly line balancing. Eur. J. Oper. Res., 2006, 168, 694-715.
6. Bukchin, J. and Tzur, M., Design of flexible assembly line minimize equipment cost. HE Trans., 2000, 32, 585-598.
7. Das, S.K. and Nagendra, P., Selection of routes in a flexible manufacturing facility. Int. J. Prod. Econ., 1997, 48, 237-247.
8. Erel, E. and Sarin, S.C., A survey of the assembly line balancing procedures. Prod. Plann. Cont., 1998, 9, 414-434.
9. Erel, E., Sabuncuoglu, I. and Sekerci, H., Stochastic assembly line balancing using beam search. Int. J. Prod. Res., 2005, 43, 1411-1426.
10. Ghosh, S. and Gagnon, R.J., A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Int. J. Prod. Res., 1989, 27, 637-670.
11. Gungor, A., and Gupta, S.M., An evaluation methodology for disassembly processes. Comp. Ind. Eng., 1997, 33, 1-4.
12. Lambert, A.J.D., Generation of assembly graphs by systematic analysis of assembly structures. Eur. J. Oper. Res., 2006, 168, 932-951.
13. Pastor, R., Andrés, C., Durán, A. and Pérez, M., Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion. J. Oper. Res. Soc., 2002, 53, 1317-1323.
14. Patterson, J.H. and Albracht, J.J., Assembly-line balancing: zero-one programming with Fibonacci search. Oper. Res., 1975, 23, 166-172.
15. Pinnoi, A. and Wilhelm, W.E., A family of hierarchical models for assembly system design. Int. J. Prod. Res., 1997, 35, 253-280.
16. Pinto, P.A., Dannenbring, D.G. and Khumawala, B.M., Assembly line balancing with processing alternatives: an application. Manage. Sci., 1983, 29, 817-830.
17. Rekiek, B., Dolgui, A., Delchambre, A. and Bratcu, A., State of art of optimization methods for assembly line design. Ann. Rev. Cont., 2002, 26, 163-174.
18. Scholl, A., Balancing and Sequencing of Assembly Lines, 2nd ed., 1999 (Physica-Verlag: Heidelberg, Germany).
19. Scholl, A. and Becker, C., State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur. J. Oper. Res., 2006, 168, 666-693.
20. Scholl, A. and Klein, R., Homepage for assembly line balancing research. Available online at: www.assembly-line-balancing.de (accessed 25 January 2006).
21. Senin, N., Groppetti, R. and Wallace, D., Concurrent assembly planning with genetic algorithms. Robot. Comp. Integ. Manuf, 2000, 16, 65-72.
22. Talbot, F., Patterson, J.H. and Gehrlein, W.V., A comparative evaluation of heuristic line balancing techniques. Manag. Sci., 1986, 32, 431-453.
23. Vilarinho, P.M. and Simaria, A.S., ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations. Int. J. Prod. Res., 2006, 44, 291-303.
24. Wee, T.S. and Magazine, M.J., Assembly line balancing as generalized bin packing. Oper. Res. Lett., 1982, 1, 56-58.