A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines

International Journal of Production Research

Volumn 47, Issue 15, 2009, Pages 4201-4233

  Kara, Yakup ^a   Tekin, Mahmut ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

COMSOAL; Line balancing; Mixed integer programming; Mixed model U lines

Indexed keywords

COMSOAL; EXPERIMENTAL ANALYSIS; HEURISTIC PROCEDURES; HEURISTIC SOLUTIONS; INTERNATIONAL JOURNALS; LINE BALANCING; MIXED INTEGER LINEAR PROGRAMMING; MIXED INTEGER PROGRAMMING; MIXED-MODEL U-LINE; MIXED-MODEL U-LINES; PRODUCTION RESEARCH;

CUSTOMER SATISFACTION; DYNAMIC PROGRAMMING; HEURISTIC METHODS; LINEARIZATION; OPTIMIZATION;

INTEGER PROGRAMMING;

EID: 70449596223     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540801905486     Document Type: Article

References (24)

1. Aase, G.R., Olson, J.R., and Schniederjans, M.J., 2004. U-shaped assembly line layouts and their impact on labor productivity: an experimental study. European Journal of Operational Research, 156, 3.
2. Ag? pak, K. and GÖ kçen, H., 2001. A new heuristic method for U-Shaped assembly line balancing: Modified COMSOAL (U-COMSOAL). Endüstri Mühendislig?i Dergisi, 12, 2.
3. Arcus, A.L., 1966. COMSOAL: a computer method of sequencing operations for assembly lines. International Journal of Production Research, 4, 4.
4. Askin, R.G. and Standridge, C.R., 1993. Modeling and analysis of manufacturing systems. New York: John Wiley & Sons Inc.
5. Baybars, I., 1986. A survey of exact algorithms for the simple line balancing problem. Management Science, 32, 909-932.
6. Becker, C. and Scholl, A., 2006. A survey on problems and methods in generalised assembly line balancing. European Journal of Operational Research, 168, 694-715.
7. Dar-El, E.M. and Cother, R.F., 1975. Assembly line sequencing for model mix. International Journal of Production Research, 13, 5.
8. Depuy, G.W. and Whitehouse, G.E., 2000. Applying the COMSOAL computer heuristic to the constrained recourse allocation problem. Computers and Industrial Engineering, 38, 413-422.
9. Erel, E. and Sarin, S.C., 1998. A survey of the assembly line balancing procedures. Production Planning and Control, 9, 414-434.
10. Ghosh, S. and Gagnon, J., 1989. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research, 27, 637-670.
11. GÖ kçen, H. and Erel, E., 1997. A goal programming approach to mixed model assembly line balancing problem. International Journal of Production Economics, 48, 177-185.
12. GÖ kçen, H. and Erel, E., 1998. Binary integer formulation for mixed model assembly line balancing problem. Computers and Industrial Engineering, 32 (4), 451-461.
13. Jin, M. and Wu, S.D., 2002. A new heuristic method for mixed model assembly line balancing problem. Computers and Industrial Engineering, 44, 159-169.
14. Macaskill, J.L.C., 1972. Production line balances for mixed model lines. Management Science, 19, 4.
15. Miltenburg, J. and Wijngaard, J., 1994. The U-line balancing problem. Management Science, 40, 1378-1388.
16. Miltenburg, J., 1998. Balancing U-lines in a multiple U-line facility. European Journal of Operational Research, 109, 1-23.
17. Miltenburg, J., 2001. U-shaped production lines: A review of theory and practice. International Journal of Production Economics, 70, 201-214. (Pubitemid 32272149)
18. Patterson, J.H. and Albracht, J.J., 1975. Assembly line balancing: Zero-one programming with Fibonacci search. Operation Research, 23, 166-172.
19. Sabuncuog? lu, I., Erel, E., and Tanyer, M., 2000. Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 11, 295-310.
20. Salveson, M.E., 1955. The assembly line balancing problem. Journal of Industrial Engineering, 6, 18-25.
21. Sparling, D. and Miltenburg, J., 1998. The mixed-model U-line balancing problem. International Journal of Production Research, 36 (2), 485-501.
22. Thomopoulos, N.T., 1967. Line balancing-sequencing for mixed model assembly. Management Science, 14 (2), 59-75.
23. Thomopoulos, N.T., 1970. Mixed model line balancing with smoothed station assignments. Management Science, 16 (9), 593-603.
24. Urban, T.L., 1998. Optimal balancing of U-shaped assembly lines. Management Science, 44, 738-741.