Solving the mixed-model assembly line balancing problem type-I using a Hybrid Reactive GRASP

References

• Akpınar, S., Mirac Bayhan, G., & Baykasoglu, A. (2013). Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Applied Soft Computing, 13(1), 574–589. https://doi.org/10.1016/j.asoc.2012.07.024
   Web of Science ®Google Scholar
• Alvarez-Valdes, R., Parreño, F., & Tamarit, J. M. (2008). Reactive GRASP for the strip-packing problem. Computers & Operations Research, 35(4), 1065–1083. https://doi.org/10.1016/j.cor.2006.07.004
   Web of Science ®Google Scholar
• Bautista, J., Suarez, R., Mateo, M., & Companys, R. (2000). Local search heuristics for the assembly line balancing problem with incompatibilities between tasks. Proceedings 2000 ICRA. Millennium conference. IEEE international conference on robotics and automation. Symposia Proceedings (Cat. No. 00CH37065), 3, 2404–2409. IEEE. https://doi.org/10.1109/ROBOT.2000.846387
   Google Scholar
• Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694–715. https://doi.org/10.1016/j.ejor.2004.07.023
   Web of Science ®Google Scholar
• Boctor, F. F. (1995). A multiple-rule heuristic for assembly line balancing. The Journal of the Operational Research Society, 46(1), 62. https://doi.org/10.1057/jors.1995.7
   Web of Science ®Google Scholar
• Brahim, R., & Alain, D. (2006). Assembly line design. Springer-Verlag. https://doi.org/10.1007/b138846
   Google Scholar
• Chica, M., Cordón, O., Damas, S., & Bautista, J. (2010). A multiobjective GRASP for the 1/3 variant of the time and space assembly line balancing problem. In N. García-Pedrajas, F. Herrera, C. Fyfe, J. M. Benítez, & M. Ali (Eds.), Trends in applied intelligent systems (Vol. 6098, pp. 656–665). Springer. https://doi.org/10.1007/978-3-642-13033-5_67
   Google Scholar
• Delice, Y., Kızılkaya Aydoğan, E., Özcan, U., & İlkay, M. S. (2017). A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing. Journal of Intelligent Manufacturing, 28(1), 23–36. https://doi.org/10.1007/s10845-014-0959-7
   Web of Science ®Google Scholar
• Deng, Y., & Bard, J. F. (2011). A reactive GRASP with path relinking for capacitated clustering. Journal of Heuristics, 17(2), 119–152. https://doi.org/10.1007/s10732-010-9129-z
   Web of Science ®Google Scholar
• Fathi, M., Fontes, D. B. M. M., Urenda Moris, M., & Ghobakhloo, M. (2018). Assembly line balancing problem: A comparative evaluation of heuristics and a computational assessment of objectives. Journal of Modelling in Management, 13(2), 455–474. https://doi.org/10.1108/JM2-03-2017-0027
   Web of Science ®Google Scholar
• Glover, F., & Kochenberger, G. A. (Eds.). (2003). Handbook of metaheuristics. Kluwer Academic Publishers.
   Google Scholar
• Jaikishan, T. S., & Patil, R. (2019). A reactive grasp heuristic algorithm for vehicle routing problem with release date and due date incurring inventory holding cost and tardiness cost. 2019 IEEE international conference on industrial engineering and engineering management (IEEM), Macao, China: IEEE, 1393–1397. https://doi.org/10.1109/IEEM44572.2019.8978851
   Google Scholar
• Kucukkoc, I., Li, Z., Karaoglan, A. D., & Zhang, D. Z. (2018). Balancing of mixed-model two-sided assembly lines with underground workstations: A mathematical model and ant colony optimization algorithm. International Journal of Production Economics, 205, 228–243. https://doi.org/10.1016/j.ijpe.2018.08.009
   Web of Science ®Google Scholar
• Liao, L.-M. (2014). Construction and comparison of multi-model and mixed-model assembly lines balancing problems with bi-objective. Journal of Industrial and Production Engineering, 31(8), 483–490. https://doi.org/10.1080/21681015.2014.992984
   Google Scholar
• Mamun, A. A., Khaled, A. A., Ali, S. M., & Chowdhury, M. M. (2012). A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm. International Journal of Production Research, 50(18), 5106–5116. https://doi.org/10.1080/00207543.2011.643830
   Web of Science ®Google Scholar
• Manavizadeh, N., Hosseini, N., Rabbani, M., & Jolai, F. (2013). A simulated annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and Just-In-Time approach. Computers & Industrial Engineering, 64(2), 669–685. https://doi.org/10.1016/j.cie.2012.11.010
   Web of Science ®Google Scholar
• Martí, R., Pardalos, P. M., & Resende, M. G. C. (Eds.). (2018). Handbook of heuristics. Springer International Publishing. https://doi.org/10.1007/978-3-319-07124-4
   Google Scholar
• Noorul Haq, A., Rengarajan, K., & Jayaprakash, J. (2006). A hybrid genetic algorithm approach to mixed-model assembly line balancing. The International Journal of Advanced Manufacturing Technology, 28(3–4), 337–341. https://doi.org/10.1007/s00170-004-2373-3
   Web of Science ®Google Scholar
• Prais, M., & Ribeiro, C. C. (2000). Reactive GRASP: An application to a matrix decomposition problem in TDMA traffic assignment. INFORMS Journal on Computing, 12(3), 164–176. https://doi.org/10.1287/ijoc.12.3.164.12639
   Web of Science ®Google Scholar
• Rabadi, G. (Ed.). (2016). Heuristics, metaheuristics and approximate methods in planning and scheduling (Vol. 236). Springer International Publishing. https://doi.org/10.1007/978-3-319-26024-2
   Google Scholar
• Rabbani, M., Kazemi, S. M., & Manavizadeh, N. (2012). Mixed model U-line balancing type-1 problem: A new approach. Journal of Manufacturing Systems, 31(2), 131–138. https://doi.org/10.1016/j.jmsy.2012.02.002
   Web of Science ®Google Scholar
• Rabbani, M., Montazeri, M., Farrokhi-Asl, H., & Rafiei, H. (2016). A multi-objective genetic algorithm for a mixed-model assembly U-line balancing type-I problem considering human-related issues, training, and learning. Journal of Industrial Engineering International, 12(4), 485–497. https://doi.org/10.1007/s40092-016-0158-6
   Google Scholar
• Sadeghi, P., Rebelo, R. D., & Ferreira, J. S. (2018). Balancing mixed-model assembly systems in the footwear industry with a variable neighbourhood descent method. Computers & Industrial Engineering, 121 , 161–176. https://doi.org/10.1016/j.cie.2018.05.020
   Web of Science ®Google Scholar
• Saif, U., Guan, Z., Wang, B., Mirza, J., & Huang, S. (2014). A survey on assembly lines and its types. Frontiers of Mechanical Engineering, 9(2), 95–105. https://doi.org/10.1007/s11465-014-0302-1
   Google Scholar
• Sivasankaran, P., & Shahabudeen, P. (2014). Literature review of assembly line balancing problems. The International Journal of Advanced Manufacturing Technology, 73(9–12), 1665–1694. https://doi.org/10.1007/s00170-014-5944-y
   Web of Science ®Google Scholar
• Thiruvady, D., Nazari, A., & Elmi, A. (2020). An ant colony optimisation based heuristic for mixed-model assembly line balancing with setups. 2020 IEEE Congress on evolutionary computation (CEC) Glasgow, UK (IEEE), 1–8. https://doi.org/10.1109/CEC48606.2020.9185757
   Google Scholar
• van Zante-de Fokkert, J. I., & de Kok, T. (1997 13). The mixed and multi model line balancing problem: A comparison. European Journal of Operational Research, 100(3), 399–412. https://doi.org/10.1016/S0377-2217(96)00162-2
   Web of Science ®Google Scholar
• Vilarinho, P. M., & Simaria, A. S. (2002). A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research, 40(6), 1405–1420. https://doi.org/10.1080/00207540110116273
   Web of Science ®Google Scholar
• Yadav, A., Verma, P., & Agrawal, S. (2020). Mixed model two sided assembly line balancing problem: An exact solution approach. International Journal of System Assurance Engineering and Management, 11(S2), 335–348. https://doi.org/10.1007/s13198-020-00956-1
   Google Scholar
• Yuan, B., Zhang, C., Shao, X., & Jiang, Z. (2015)0004. An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines. Computers & Operations Research, 53, 32–41. https://doi.org/10.1016/j.cor.2014.07.011
   Web of Science ®Google Scholar