An improved mathematical program to solve the simple assembly line balancing problem

International Journal of Production Research

Volumn 47, Issue 11, 2009, Pages 2943-2959

  Pastor, Rafael ^a   Ferrer, Laia ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Assembly line balancing; Mixed integer linear mathematical programming

Indexed keywords

ASSEMBLY LINE BALANCING; COMPUTATIONAL EXPERIMENT; CYCLE TIME; MATHEMATICAL PROGRAM; MIXED INTEGER; MIXED INTEGER LINEAR MATHEMATICAL PROGRAMMING; SIMPLE ASSEMBLY LINE BALANCING; UPPER BOUND;

ASSEMBLY; ASSEMBLY MACHINES;

INTEGER PROGRAMMING;

EID: 70449674529     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701713832     Document Type: Article

References (19)

1. Amen, M., 2006. Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds. European Journal of Operational Research, 168, 747-770.
2. Atamtürk, A. and Savelsbergh, M.W.P., 2005. Integer-programming software systems. Annals of Operations Research, 140, 67-124.
3. Baybars, I., 1986. A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32, 909-932. (Pubitemid 16612186)
4. Bixby, R.E., 2002. Solving real-world linear programs: Adecade and more of progress. Operations Research, 50, 3-15.
5. Bowman, E.H., 1960. Assembly-line balancing by linear programming. Operational Research, 8, 385-389.
6. Corominas, A., Pastor, R. and Plans, J., 2006. Balancing assembly line with skilled and unskilled workers. OMEGA (in press, available online 9 May 2006; doi: 10.1016/ j.omega.2006.03.003).
7. Erel, E. and Sarin, C.S., 1998. A survey of the assembly line balancing procedures. Production Planning & Control, 9, 414-434.
8. Hoffmann, T.R., 1992. EUREKA: Ahybrid system for assembly line balancing. Management Science, 38, 39-47.
9. Johnson, R.V., 1988. Optimally balancing large assembly lines with FABLE. Management Science, 34, 240-253.
10. Pastor, R., Corominas, A. and Lusa, A., 2004. Different ways of modelling and solving precedence and incompatibility constraints in the assembly line balancing problem. Frontiers in Artificial Intelligence and Applications, 113, 359-366.
11. Patterson, J.H. and Albracht, J.J., 1975. Assembly-line balancing: zero-one programming with Fibonacci search. Operations Research, 23, 166-172.
12. Rekiek, B., Dolgui, A., Delchambre, A. and Bratcu, A., 2002. State of art of optimisation methods for assembly line design. Annual Reviews in Control, 26, 163-174.
13. Saltzman, M.J. and Baybars, I., 1987. A two-process implicit enumeration algorithm for the simple assembly line balancing problem. European Journal of Operational Research, 32, 118-129.
14. Scholl, A. and Becker, C., 2006. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168, 666-693.
15. Scholl, A. and Klein, R., 1997. SALOME: Abidirectional branch and bound procedure for assembly line balancing. INFORMS Journal on Computing, 9, 319-334.
16. Scholl, A. and Voss, S., 1996. Simple assembly line balancing - heuristic approaches. Journal of Heuristics, 2, 217-244.
17. Talbot, F.B. and Patterson, J.H., 1984. An integer programming algorithm with network cuts for solving the assembly line balancing problem. Management Science, 30, 85-99.
18. Thangavelu, S.R. and Shetty, C.M., 1971. Assembly line balancing by zero-one integer programming. AIEE Transactions, 3, 61-68.
19. White, W.W., 1961. Comments on a paper by Bowman. Operations Research, 9, 274-276.