A hybrid genetic algorithm approach for solving an extension of assembly line balancing problem

References

• Akpınar, S., and G. M. Bayhan. 2011. “A Hybrid Genetic Algorithm for Mixed Model Assembly Line Balancing Problem with Parallel Workstations and Zoning Constraints.” Engineering Applications of Artificial Intelligence 24 (3): 449–457. doi:10.1016/j.engappai.2010.08.006.
   Web of Science ®Google Scholar
• Anderson, E. J., and M. C. Ferris. 1994. “Genetic Algorithms for Combinatorial Optimization: The Assemble Line Balancing Problem.” ORSA Journal on Computing 6 (2): 161–173. doi:10.1287/ijoc.6.2.161.
   Google Scholar
• Aytug, H., M. Khouja, and F. E. Vergara. 2003. “Use of Genetic Algorithms to Solve Production and Operations Management Problems: A Review.” International Journal of Production Research 41 (17): 3955–4009. doi:10.1080/00207540310001626319.
   Web of Science ®Google Scholar
• Baybars, I. 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.
   Web of Science ®Google Scholar
• Becker, C., and A. Scholl. 2006. “A Survey on Problems and Methods in Generalized Assembly Line Balancing.” European Journal of Operational Research 168 (3): 694–715. doi:10.1016/j.ejor.2004.07.023.
   Web of Science ®Google Scholar
• Berger, I., J.-M. Bourjolly, and G. Laporte. 1992. “Branch-and-Bound Algorithms for the Multi-Product Assembly Line Balancing Problem.” European Journal of Operational Research 58 (2): 215–222. doi:10.1016/0377-2217(92)90208-Q.
   Web of Science ®Google Scholar
• Brown, E. C., and R. T. Sumichrast. 2005. “Evaluating Performance Advantages of Grouping Genetic Algorithms.” Engineering Applications of Artificial Intelligence 18 (1): 1–12. doi:10.1016/j.engappai.2004.08.024.
   Web of Science ®Google Scholar
• Brudaru, O., and B. Valmar. 2004. “Genetic Algorithm with Embryonic Chromosomes for Assembly Line Balancing with Fuzzy Processing Times.” Paper presented at the 8th international research/expert conference trends in the development of machinery and associated technology, TMT 2004, Neum, Bosnia and Herzegovina
   Google Scholar
• Chan, K. C. C., P. C. L. Hui, K. W. Yeung, and F. S. F. Ng. 1998. “Handling the Assembly Line Balancing Problem in the Clothing Industry Using a Genetic Algorithm.” International Journal of Clothing Science and Technology 10 (1): 21–37. doi:10.1108/09556229810205240.
   Google Scholar
• Chiang, W., and T. L. Urban. 2006. “The Stochastic U-Line Balancing Problem: A Heuristic Procedure.” European Journal of Operational Research 175 (3): 1767–1781. doi:10.1016/j.ejor.2004.10.031.
   Web of Science ®Google Scholar
• Dimopoulos, C., and A. M. S. Zalzala. 2000. “Recent Developments in Evolutionary Computation for Manufacturing Optimization: Problems, Solutions, and Comparisons.” IEEE Transactions on Evolutionary Computation 4 (2): 93–113. doi:10.1109/4235.850651.
   Web of Science ®Google Scholar
• Falkenauer, E. 1991. “A Genetic Algorithm for Grouping.” Paper presented in the proceedings of the fifth international symposium on applied stochastic models and data analysis, Granada.
   Google Scholar
• Falkenauer, E. 1997. “A Grouping Genetic Algorithm for Line Balancing with Resource Dependent Task Times.” Paper presented in the proceedings of the fourth international conference on neural information processing (pp. 464–468). New Zealand.
   Google Scholar
• Falkenauer, E., and A. Delchambre. 1992. “A Genetic Algorithm for Bin Packing and Line Balancing.” Paper presented in the proceedings of the 1992, IEEE international conference on robotics and automation (pp. 1189–1192), Nice.
   Google Scholar
• Gao, J., L. Sun, L. Wang, and M. Gen. 2009. “An Efficient Approach for Type II Robotic Assembly Line Balancing Problems.” Computers & Industrial Engineering 56 (3): 1065–1080. doi:10.1016/j.cie.2008.09.027.
   Web of Science ®Google Scholar
• Gonçalves, J. F., and J. R. Dealmeida. 2002. “A Hybrid Genetic Algorithm for Assembly Line Balancing.” Journal of Heuristics 8 (6): 629–642. doi:10.1023/A:1020377910258.
   Web of Science ®Google Scholar
• Gutjahr, A. L., and G. L. Nemhauser. 1964. “An Algorithm for the Line Balancing Problem.” Management Science 11: 308–315. doi:10.1287/mnsc.11.2.308.
   Web of Science ®Google Scholar
• Holland, H. J. 1975. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press.
   Google Scholar
• Kim, Y. J., Y. K. Kim, and Y. Cho. 1998. “A Heuristic-Based Genetic Algorithm for Workload Smoothing in Assembly Lines.” Computers & Operations Research 25 (2): 99–111. doi:10.1016/S0305-0548(97)00046-4.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Kim, Y. K., Y. Kim, and T. O. Lee. 1998. “Two-Sided Assembly Line Balancing Models.” Working Paper, Department of Industrial Engineering, Chonnam National University, Korea
   Google Scholar
• Lapierre, S. D., A. Ruiz, and P. Soriano. 2006. “Balancing Assembly Lines with Tabu Search.” European Journal of Operational Research 168 (3): 826–837. doi:10.1016/j.ejor.2004.07.031.
   Web of Science ®Google Scholar
• Leu, Y.-Y., L. A. Matheson, and L. P. Rees. 1994. “Assembly Line Balancing Using Genetic Algorithms with Heuristic-Generated Initial Populations and Multiple Evaluation Criteria.” Decision Sciences 25: 581–605. doi:10.1111/deci.1994.25.issue-4.
   Web of Science ®Google Scholar
• Levitin, G., J. Rubinovitz, and B. Shnits. 2006. “A Genetic Algorithm for Robotic Assembly Line Balancing.” European Journal of Operational Research 168 (3): 811–825. doi:10.1016/j.ejor.2004.07.030.
   Web of Science ®Google Scholar
• Miralles, C., J. P. García-Sabater, C. Andrés, and M. Cardós. 2008. “Branch and Bound Procedures for Solving the Assembly Line Worker Assignment and Balancing Problem: Application to Sheltered Work Centres for Disabled.” Discrete Applied Mathematics 156 (3): 352–367. doi:10.1016/j.dam.2005.12.012.
   Web of Science ®Google Scholar
• NoorulHaq, A., K. Rengarajan, and J. Jayaprakash. 2006. “A Hybrid Genetic Algorithm Approach to Mixed-Model Assembly Line Balancing.” The International Journal of Advanced Manufacturing Technology 28 (3–4): 337–341. doi:10.1007/s00170-004-2373-3.
   Web of Science ®Google Scholar
• Park, K., S. Park, and W. Kim. 1997. “A Heuristic for an Assembly Line Balancing Problem with Incompatibility, Range, and Partial Precedence Constraints.” Computers & Industrial Engineering 32 (2): 321–332. doi:10.1016/S0360-8352(96)00301-4.
   Web of Science ®Google Scholar
• Rachamadugu, R. 1991. “Assembly Line Design with Incompatible Task Assignments.” Journal of Operations Management 10 (4): 469–487. doi:10.1016/0272-6963(91)90006-J.
   Google Scholar
• Rekiek, B., P. De Lit, F. Pellichero, E. Falkenauer, and A. Delchambre. 1999. “Applying the Equal Piles Problem to Balance Assembly Lines.” Proceedings of the ISATP 1999 (pp. 399–404), Porto.
   Google Scholar
• Rekiek, B., P. De Lit, F. Pellichero, T. L’Eglise, P. Fouda, E. Falkenauer, and A. Delchambre. 2001. “A Multiple Objective Grouping Genetic Algorithm for Assembly Line Design.” Journal of Intelligent Manufacturing 12 (5/6): 467–485. doi:10.1023/A:1012200403940.
   Web of Science ®Google Scholar
• Roshani, A., A. Roshani, A. Roshani, M. Salehi, and A. Esfandyari. 2013. “A Simulated Annealing Algorithm for Multi-Manned Assembly Line Balancing Problem.” Journal of Manufacturing Systems 32 (1): 238–247. doi:10.1016/j.jmsy.2012.11.003.
   Web of Science ®Google Scholar
• Rubinovitz, J., and G. Levitin. 1995. “Genetic Algorithm for Assembly Line Balancing.” International Journal of Production Economics 41 (1–3): 343–354. doi:10.1016/0925-5273(95)00059-3.
   Web of Science ®Google Scholar
• Sabuncuoglu, I., E. Erel, and M. Tanyer. 2000. “Assembly Line Balancing Using Genetic Algorithms.” Journal of Intelligent Manufacturing 11 (3): 295–310. doi:10.1023/A:1008923410076.
   Web of Science ®Google Scholar
• Schoefield, N. A. 1979. “Assembly Line Balancing and the Application of Computer Techniques.” Computers and Industrial Engineering 3 (1): 157–173.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Scholl, A., and R. Klein. 1999. “Balancing Assembly Lines Effectively: A Computational Comparison.” European Journal of Operational Research 114 (1): 50–58. doi:10.1016/S0377-2217(98)00173-8.
   Web of Science ®Google Scholar
• Simaria, A. S., and P. M. Vilarinho. 2004. “A Genetic Algorithm Based Approach to the Mixed-Model Assembly Line Balancing Problem of Type II.” Computers & Industrial Engineering 47 (4): 391–407. doi:10.1016/j.cie.2004.09.001.
   Web of Science ®Google Scholar
• Suresh, G., V. V. Vinod, and S. Sahu. 1996. “A Genetic Algorithm for Assembly Line Balancing.” Production Planning & Control 7 (1): 38–46. doi:10.1080/09537289608930323.
   Web of Science ®Google Scholar
• Tasan, S. O., and S. Tunali. 2008. “A Review of the Current Applications of Genetic Algorithms in Assembly Line Balancing.” Journal of Intelligent Manufacturing 19 (1): 49–69. doi:10.1007/s10845-007-0045-5.
   Web of Science ®Google Scholar
• Tsujimura, Y., M. Gen, and E. Kubota. 1995. “Solving Fuzzy Assembly-Line Balancing Problem with Genetic Algorithms.” Computers & Industrial Engineering 29 (1–4): 543–547. doi:10.1016/0360-8352(95)00131-J.
   Web of Science ®Google Scholar
• Valente, S. A., H. S. Lopes, and L. V. R. Arruda. 2002. “Genetic Algorithms for the Assembly Line Balancing Problem: A Real-World Automotive Application.” In Soft Computing and Industry, edited by R. Roy, M. Köppen, S. Ovaska, T. Furuhashi, and F. Hoffmann, 319–327. London: Springer. http://link.springer.com/chapter/10.1007%2F978-1-4471-0123-9_27
   Google Scholar