Mathematical models for parallel two-sided assembly line balancing problems and extensions

International Journal of Production Research

Volumn 53, Issue 4, 2015, Pages 1242-1254

  Aʇpak, Kürşad ^a   Zolfaghari, Saeed ^b  

^a GAZIANTEP UNIVERSITY   (Turkey)

^b RYERSON UNIVERSITY   (Canada)

Author keywords

Assembly line balancing; Mathematical model; Parallel line; Two sided assembly line

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; MATHEMATICAL MODELS;

ASSEMBLY LINE BALANCING; MIXED INTEGER PROGRAMMING MODEL; OBJECTIVE FUNCTIONS; PARALLEL LINE; SPACE CONSTRAINTS; TEST PROBLEM; TWO-SIDED ASSEMBLY LINE BALANCING; TWO-SIDED ASSEMBLY LINES;

INTEGER PROGRAMMING;

EID: 84913615702     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2014.955218     Document Type: Article

References (33)

1. Aʇpak, K., M. F. Yegül, and H. Gökc¸en. 2012. "Two-sided U-type Assembly Line Balancing Problem." International Journal of Production Research 50 (18): 5035-5047. doi:10.1080/00207543.2011.631599.
2. Arikan, U. 2009. "Two-sided Assembly Line Balancing Models and Heuristics." Msc. Thesis, Middle East Technical University.
3. Bartholdi, J. J. 1993. "Balancing Two-sided Assembly Lines: A Case Study." International Journal of Production Research 31 (10): 2447-2461. doi:10.1080/00207549308956868.
4. Battaïa, O., and A. Dolgui. 2013. "A Taxonomy of Line Balancing Problems and Their Solution Approaches." International Journal of Production Economics 142 (2): 259-277. doi:10.1016/j.ijpe.2012.10.020.
5. Bautista, J., and J. Pereira. 2011. "Procedures for the Time and Space Constrained Assembly Line Balancing Problem." European Journal of Operational Research 212 (3): 473-481. doi:10.1016/j.ejor.2011.01.052.
6. Baybars, ̄. 1986. "A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem." Management Science 32 (8): 909-932. doi:10.1287/mnsc.32.8.909.
7. Boysen, N., M. Fliedner, and A. Scholl. 2007. "A Classification of Assembly Line Balancing Problems." European Journal of Operational Research 183 (2): 674-693. doi:10.1016/j.ejor.2006.10.010.
8. Chica, M., Ó. Cordón, S. Damas, and J. Bautista. 2010. "Multiobjective Constructive Heuristics for the 1/3 Variant of the Time and Space Assembly Line Balancing Problem: ACO and Random Greedy Search." Information Sciences 180: 3465-3487. doi:10.1016/j.ins.2010.05.033.
9. Gökc¸en, H., K. Aʇpak, and R. Benzer. 2006. "Balancing of Parallel Assembly Lines." International Journal of Production Economics 103 (2): 600-609. doi:10.1016/j.ijpe.2005.12.001.
10. Hemig, C., J. Rieck, and J. Zimmermann. 2014. "Integrated Production and Staff Planning for Heterogeneous, Parallel Assembly Lines: An Application in the Automotive Industry." International Journal of Production Research 52 (13): 3966-3985. doi:10.1080/00207543.2013.828174.
11. Hu, X. F., E. F. Wu, J. Bao, and Y. Jin. 2010. "A Branch-and-bound Algorithm to Minimize the Line Length of a Two-sided Assembly Line." European Journal of Operational Research 206 (3): 703-707. doi:10.1016/j.ejor.2010.02.034.
12. Kim, Y. K., Y. Kim, and Y. J. Kim. 2000. "Two-sided Assembly Line Balancing: A Genetic Algorithm Approach." Production Planning & Control 11 (1): 44-53. doi:10.1080/095372800232478.
13. Kim, Y. K., W. S. Song, and J. H. Kim. 2009. "A Mathematical Model and a Genetic Algorithm for Two-sided Assembly Line Balancing." Computers & Operations Research 36 (3): 853-865. doi:10.1016/j.cor.2007.11.003.
14. Kucukkoc, I., and D. Z. Zhang. 2014. "Simultaneous Balancing and Sequencing of Mixed-model Parallel Two-sided Assembly Lines." International Journal of Production Research 52 (12): 3665-3687. doi:10.1080/00207543.2013.879618.
15. Lusa, A. 2008. "A Survey of the Literature on the Multiple or Parallel Assembly Line Balancing Problem." European Journal of Industrial Engineering 2 (1): 50-72. doi:10.1504/EJIE.2008.016329.
16. Mete, S., and K. Aʇpak. 2013. "Multi Objective Generalized Resource Constrained Two Sided Assembly Line Balancing Problem and Computational Analaysis." [In Turkish.] Journal of the Faculty Engineering and Architecture of Gazi University 28 (2): 567-576.
17. Özcan, U. 2010. "Balancing Stochastic Two-sided Assembly Lines: A Chance-constrained, Piecewise-linear, Mixed Integer Program and a Simulated Annealing Algorithm." European Journal of Operational Research 205 (1): 81-97. doi:10.1016/j.ejor.2009.11.033.
18. Özcan, U., H. Gökc¸en, and B. Toklu. 2010. "Balancing Parallel Two-sided Assembly Lines." International Journal of Production Research 48 (16): 4767-4784. doi:10.1080/00207540903074991.
19. Özcan, U., and B. Toklu. 2009a. "Balancing of Mixed-model Two-sided Assembly Lines." Computers & Industrial Engineering 57 (1): 217-227. doi:10.1016/j.cie.2008.11.012.
20. Özcan, U., and B. Toklu. 2009b. "Multiple-criteria Decision-making in Two-sided Assembly Line Balancing: A Goal Programming and a Fuzzy Goal Programming Models." Computers & Operations Research 36 (6): 1955-1965. doi:10.1016/j.cor.2008.06.009.
21. Özcan, U., and B. Toklu. 2010. "Balancing Two-sided Assembly Lines with Sequence-dependent Setup times." International Journal of Production Research 48 (18): 5363-5383. doi:10.1080/00207540903140750.
22. Pastor, R., A. García-Villoria, and A. Corominas. 2011. "Comparing Ways of Breaking Symmetries in Mathematical Models for SALBP-1." Assembly Automation 31 (4): 385-387. doi:10.1108/01445151111172970.
23. Purnomo, H. D., H. M. Wee, and H. Rau. 2013. "Two-sided Assembly Lines Balancing with Assignment Restrictions." Mathematical and Computer Modelling 57 (1-2): 189-199. doi:10.1016/j.mcm.2011.06.010.
24. Rabbani, M., M. Moghaddam, and N. Manavizadeh. 2012. "Balancing of Mixed-model Two-sided Assembly Lines with Multiple U-shaped Layout." The International Journal of Advanced Manufacturing Technology 59 (9-12): 1191-1210. doi:10.1007/s00170-011-3545-6.
25. Roshani, A., P. Fattahi, A. Roshani, M. Salehi, and A. Roshani. 2012. "Cost-oriented Two-sided Assembly Line Balancing Problem: A Simulated Annealing Approach." International Journal of Computer Integrated Manufacturing 25 (8): 689-715. doi:10.1080/0951192X.2012.664786.
26. Scholl, A., and C. Becker. 2006. "State-of-the-art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing." European Journal of Operational Research 168 (3): 666-693. doi:10.1016/j.ejor.2004.07.022.
27. Scholl, A., and N. Boysen. 2009. "Designing Parallel Assembly Lines with Split Workplaces: Model and Optimization Procedure." International Journal of Production Economics 119 (1): 90-100. doi:10.1016/j.ijpe.2009.01.011.
28. Scholl, A., M. Fliedner, and N. Boysen. 2010. "Absalom: Balancing Assembly Lines with Assignment Restrictions." European Journal of Operational Research 200 (3): 688-701. doi:10.1016/j.ejor.2009.01.049.
29. Simaria, A. S., and P. M. Vilarinho. 2009. "2-ANTBAL: An Ant Colony Optimisation Algorithm for Balancing Two-sided Assembly Lines." Computers & Industrial Engineering 56 (2): 489-506. doi:10.1016/j.cie.2007.10.007.
30. Uc¸ar, E. 2010. "Mixed-model Two-sided Assembly Line Balancing." MSc. Thesis, Middle East Technical University.
31. Wu, E. F., Y. Jin, J. S. Bao, and X. F. Hu. 2008. "A Branch-and-bound Algorithm for Two-sided Assembly Line Balancing." The International Journal of Advanced Manufacturing Technology 39 (9-10): 1009-1015. doi:10.1007/s00170-007-1286-3.
32. Yuan, B., C. Zhang, and X. Shao. in press. "A Late Acceptance Hill-climbing Algorithm for Balancing Two-sided Assembly Lines with Multiple Constraints." Journal of Intelligent Manufacturing 1-10. doi:10.1007/s10845-013-0770-x.
33. Zhang, D. Z., and I. Kucukkoc. 2013. "Balancing Mixed-model Parallel Two-sided Assembly Lines." In Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM), 1-11, Rabat.