An exact method for the assembly line re-balancing problem

IFIP Advances in Information and Communication Technology

Volumn 414, Issue , 2013, Pages 159-166

  Makssoud, Fatme ^a   Battäıa, Olga ^a   Dolgui, Alexandre ^a  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

Balancing and rebalancing of assembly lines; Binary integer programming

Indexed keywords

ASSEMBLY MACHINES; INDUSTRIAL MANAGEMENT; INTEGER PROGRAMMING; SUPPLY CHAINS; OPTIMIZATION; PROBLEM SOLVING; PRODUCTION;

BALANCING PROBLEMS; BINARY INTEGER PROGRAMMING; COMPUTATIONAL EXPERIMENT; EXACT METHODS; MATHEMATICAL OPTIMISATION; MIXED-INTEGER PROGRAMS; NEW PRODUCTION; REBALANCING;

ASSEMBLY;

EID: 84903182052     PISSN: 18684238     EISSN: 1868422X     Source Type: Book Series    
DOI: 10.1007/978-3-642-41266-0_20     Document Type: Conference Paper

References (11)

1. Agpak, K.: An approach to find task sequence for re-balancing of assembly lines. Assembly Automation 30(4), 378-387 (2010)
2. Battäıa, O., Dolgui, A.: A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics 142, 259-277 (2013)
3. Bautista, J., Pereira, J.: A dynamic programming based heuristic for the assembly line balancing problem. European Journal of Operational Research 194(3), 787-794 (2009)
4. Gamberini, R., Gebennini, E., Grassi, A., Regattieri, A.: A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem. International Journal of Production Research 47(8), 2141-2164 (2009)
5. Gamberini, R., Grassi, A., Rimini, B.: A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. International Journal of Production Economics 102(2), 226-243 (2006)
6. Grangeon, N., Leclaire, P., Norre, S.: Heuristics for the re-balancing of a vehicle assembly line. International Journal of Production Research 49(22), 6609-6628 (2011)
7. Kilincci, O.: Firing sequences backward algorithm for simple assembly line balancing problem of type 1. Computers &Industrial Engineering 60(4), 830-839 (2011)
8. Patterson, J.H., Albracht, J.J.: Technical NoteAssembly-Line Balancing: Zero-One Programming with Fibonacci Search. Operations Research 23(1), 166-172 (1975)
9. Pastor, R., Ferrer, L.: An improved mathematical program to solve the simple assembly line balancing problem. International Journal of Production Research 47(11), 2943-2959 (2009)
10. Salveson, M.E.: The assembly line balancing problem. Journal of Industrial Engineering 6(3), 18-25 (1955)
11. Sewell, E.C., Jacobson, S.H.: A branch, bound, and remember algorithm for the simple assembly line balancing problem. INFORMS Journal on Computing (2011), doi: 10.1287/ijoc.1110.0462