Modeling and solving mixed-model assembly line balancing problem with setups. Part I: A mixed integer linear programming model

Journal of Manufacturing Systems

Volumn 33, Issue 1, 2014, Pages 177-187

  Akpinar, Şener ^a   Baykasoǧlu, Adil ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Intra station sequencing; Mixed integer linear programming; Mixed model assembly line balancing; Parallel workstations; Sequence dependent setup times; Zoning constraints

Indexed keywords

EID: 84895063142     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2013.11.004     Document Type: Article

References (34)

1. M.E. Salveson The assembly line balancing problem J Ind Eng 6 1955 18 25
2. N.T. Thomopoulos Line balancing-sequencing for mixed-model assembly Manage Sci 14 1967 B59 B75
3. N.T. Thomopoulos Mixed-model line balancing with smoothed station assignments Manage Sci 16 1970 593 603
4. O. Battaïa, and A. Dolgui A taxonomy of line balancing problems and their solution approaches Int J Prod Econ 142 2 2013 259 277
5. E. Nazarian, J. Ko, and H. Wang Design of multi-product manufacturing lines with the consideration of product change dependent inter-task times, reduced changeover and machine flexibility J Manuf Syst 29 2010 35 46
6. S. Akpinar, G.M. Bayhan, and A. Baykasoǧlu Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks Appl Soft Comput 13 1 2013 574 589
7. R.G. Askin, and M. Zhou A parallel station heuristic for the mixed-model production line balancing problem Int J Prod Res 35 1997 3095 3106
8. H. Gokcen, and E. Erel A goal programming approach to mixed-model assembly line balancing problem Int J Prod Econ 48 2 1997 177 185
9. H. Gokcen, and E. Erel Binary integer formulation for mixed-model assembly line balancing problem Comput Ind Eng 23 1998 451 461
10. E. Erel, and H. Gokcen Shortest-route formulation of mixed-model assembly line balancing problem Eur J Oper Res 116 1999 194 204
11. P.M. Vilarinho, and S.A. Simaria A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations Int J Prod Res 40 6 2002 1405 1420
12. J. Bukchin, E.M. Dar-El, and J. Rubinovitz Mixed model assembly line design in a make-to-order environment Comput Ind Eng 41 2002 405 421
13. Y. Bukchin, and I. Rabinowitch A branch-and-bound based solution approach for the mixed-model assembly line balancing problem for minimizing stations and task duplication costs Eur J Oper Res 174 2006 492 508
14. Y. Kara, C. Özgüven, N.Y. Seçme, and C.T. Chang Multi-objective approaches to balance mixed-model assembly lines for model mixes having precedence conflicts and duplicate common tasks Int J Adv Manuf Technol 52 2011 725 737
15. N.V. Hop A heuristic solution for fuzzy mixed-model line balancing problem Eur J Oper Res 168 2006 798 810
16. A.S. Simaria, and P.M. Vilarinho 2-ANTBAL: an ant colony optimization algorithm for balancing two-sided assembly lines Comput Ind Eng 56 2009 489 506
17. U. Özcan, and B. Toklu Balancing of mixed-model two-sided assembly lines Comput Ind Eng 57 1 2009 217 227
18. D. Sparling, and J. Miltenburg The mixed-model U-line balancing problem Int J Prod Res 36 2 1998 485 501
19. S.M. Kazemi, R. Ghodsi, M. Rabbani, and R.T. Moghaddam A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks Int J Adv Manuf Technol 55 2011 1111 1122
20. A. Allahverdi, J.N.D. Gupta, and T. Aldowaisan A review of scheduling research involving setup considerations Omega-Int J Manage Sci 27 1999 219 239
21. A. Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs Eur J Oper Res 187 3 2008 985 1032
22. C. Andrés, C. Miralles, and R. Pastor Balancing and scheduling tasks in assembly lines with sequence-dependent setup times Eur J Oper Res 187 3 2008 1212 1223
23. R. Pastor, C. Andrés, and C. Miralles Corrigendum to 'Balancing and scheduling tasks in assembly lines with sequence-dependent setup' [Eur J Oper Res 2008; 187: 1212-1223] Eur J Oper Res 201 1 2010 336
24. L. Martino, and R. Pastor Heuristic procedures for solving the general assembly line balancing problem with setups Int J Prod Res 48 6 2010 1787 1804
25. A. Scholl, N. Boysen, and M. Fliedner The sequence-dependent assembly line balancing problem OR Spectrum 30 3 2008 579 609
26. A. Scholl, N. Boysen, and M. Fliedner The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics OR Spectrum 35 1 2013 291 320
27. A. Yolmeh, and F. Kianfar An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times Comput Ind Eng 62 2012 936 945
28. N. Hamta, S.M.T. Fatemi Ghomi, F. Jolai, and M.A. Shirazi A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect Int J Prod Econ 141 1 2012 99 111
29. S.A. Seyed-Alagheband, S.M.T. Fatemi Ghomi, and M. Zandieh A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks Int J Prod Res 49 3 2011 805 825
30. U. Ozcan, and B. Toklu Balancing two-sided assembly lines with sequence-dependent setup times Int J Prod Res 48 18 2010 5363 5383
31. S. AkpInar, and G.M. Bayhan A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints Eng Appl Artif Intell 24 3 2011 449 457
32. S.G. Ponnambalam, P. Aravindan, and G.M. Naidu A comparative evaluation of assembly line balancing heuristics Int J Adv Manuf Technol 15 1999 577 586
33. L. ÖzbakIr, A. Baykasoǧlu, and P. Tapkan Bees algorithm for generalized assignment problem Appl Math Comput 215 11 2010 3782 3795
34. S. AkpInar, and A. Baykasoǧlu Modeling and solving mixed-model assembly line balancing problem with set ups-Part II: a multiple colony hybrid bees algorithm J Manuf Sys 2013 [submitted for publication]