A two-phase variable neighbourhood search algorithm for assembly line worker assignment and balancing problem type-II: an industrial case study

References

• Araújo, F. F. B., A. M. Costa, and C. Miralles. 2012. “Two Extensions for the ALWABP: Parallel Stations and Collaborative Approach.” International Journal of Production Economics 140 (1): 483–495. doi:10.1016/j.ijpe.2012.06.032.
   Web of Science ®Google Scholar
• Araújo, F. F. B., A. M. Costa, and C. Miralles. 2015. “Balancing Parallel Assembly Lines with Disabled Workers.” European Journal of Industrial Engineering 9 (3): 344–365. doi: 10.1504/EJIE.2015.069343.
   Web of Science ®Google Scholar
• 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.10.1016/j.ijpe.2012.10.020
   Web of Science ®Google Scholar
• Belhaiza, S., P. Hansen, and G. Laporte. 2014. “A Hybrid Variable Neighborhood Tabu Search Heuristic for the Vehicle Routing Problem with Multiple Time Windows.” Computers & Operations Research 52, Part B 269–281. doi:10.1016/j.cor.2013.08.010.
   Web of Science ®Google Scholar
• Blum, C., and C. Miralles. 2011. “On Solving the Assembly Line Worker Assignment and Balancing Problem via Beam Search.” Computers & Operations Research 38 (1): 328–339. doi:10.1016/j.cor.2010.05.008.
   Web of Science ®Google Scholar
• Borba, L., and M. Ritt. 2014. “A Heuristic and a Branch-and-bound Algorithm for the Assembly Line Worker Assignment and Balancing Problem.” Computers & Operations Research 45: 87–96. doi:10.1016/j.cor.2013.12.002.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Boysen, N., M. Fliedner, and A. Scholl. 2008. “Assembly Line Balancing: Which Model to Use When?” International Journal of Production Economics 111: 509–528.10.1016/j.ijpe.2007.02.026
   Web of Science ®Google Scholar
• Castellucci, P. B., and A. M. Costa. 2012. “Simulation Model for Assembly Lines with Heterogeneous Workers.” ArXiv e-prints. doi:arXiv:1211.6406 [math.OC].
   Google Scholar
• Chaves, A. A., L. A. N. Lorena, and C. Miralles. 2009. “Hybrid Metaheuristic for the Assembly Line Worker Assignment and Balancing Problem.” Lecture Notes in Computer Science 5818: 1–14. doi:10.1007/978-3-642-04918-7_1.
   Google Scholar
• Chaves, A. A., C. Miralles, and L. A. N. Lorena. 2007. “Clustering Search Approach for the Assembly Line Worker Assignment and Balancing Problem.” Paper presented at the Proceedings of the 37th International Conference on Computers and Industrial Engineering, Alexandria, Egypt.
   Google Scholar
• Corominas, A., R. Pastor, and J. Plans. 2008. “Balancing Assembly Line with Skilled and Unskilled Workers.” Omega 36 (6): 1126–1132. doi:10.1016/j.omega.2006.03.003.
   Web of Science ®Google Scholar
• Costa, A. M., and C. Miralles. 2009. “Job Rotation in Assembly Lines Employing Disabled Workers.” International Journal of Production Economics 120 (2): 625–632. doi:10.1016/j.ijpe.2009.04.013.
   Web of Science ®Google Scholar
• Driessel, R., and L. Mönch. 2011. “Variable Neighborhood Search Approaches for Scheduling Jobs on Parallel Machines with Sequence-dependent Setup Times, Precedence Constraints, and Ready Times.” Computers & Industrial Engineering 61 (2): 336–345. doi:10.1016/j.cie.2010.07.001.
   Web of Science ®Google Scholar
• Hamta, N., S. M. T. Fatemi Ghomi, F. Jolai, and M. Akbarpour Shirazi. 2013. “A Hybrid PSO Algorithm for a Multi-objective Assembly Line Balancing Problem with Flexible Operation Times, Sequence-dependent Setup Times and Learning Effect.” International Journal of Production Economics 141 (1):99–111. doi:10.1016/j.ijpe.2012.03.013.
   Web of Science ®Google Scholar
• Hansen, P., and N. Mladenović. 2001. “Variable Neighborhood Search: Principles and Applications.” European Journal of Operational Research 130: 449–467. doi:10.1016/S0377-2217(00)00100-4.
   Web of Science ®Google Scholar
• Hansen, P., N. Mladenović, and J. Moreno Pérez. 2010. “Variable Neighbourhood Search: Methods and Applications.” Annals of Operations Research 175 (1): 367–407. doi:10.1007/s10479-009-0657-6.
   Web of Science ®Google Scholar
• Hopp, W. J., E. Tekin, and M. P. Van Oyen. 2004. “Benefits of Skill Chaining in Serial Production Lines with Cross-trained Workers.” Management Science 50: 83–98. doi:10.1287/mnsc.1030.0166.
   Web of Science ®Google Scholar
• Hwang, R., and H. Katayama. 2009. “Uniform Workload Assignments for Assembly Line by GA-based Amelioration Approach.” International Journal of Production Research 48 (7): 1857–1871. doi:10.1080/00207540802577953.
   Web of Science ®Google Scholar
• Kalayci, C. B., and S. M. Gupta. 2013. “Artificial Bee Colony Algorithm for Solving Sequence-dependent Disassembly Line Balancing Problem.” Expert Systems with Applications 40 (18): 7231–7241. doi:10.1016/j.eswa.2013.06.067.
   Web of Science ®Google Scholar
• Kalayci, C. B., O. Polat, and S. M. Gupta. 2014. “A Hybrid Genetic Algorithm for Sequence-dependent Disassembly Line Balancing Problem.” Annals of Operations Research 1–34. doi:10.1007/s10479-014-1641-3.
   Web of Science ®Google Scholar
• Krishnan, K. K., S. Mirzaei, and S. M. S. Pachaimuthu. 2013. “Heuristic for Combined Line Balancing and Worker Allocation in High Variability Production Lines.” Journal of Supply Chain and Operations Management 11 (1): 47–63.
   Google Scholar
• Manavizadeh, N., N.-S. Hosseini, M. Rabbani, and F. Jolai. 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. doi:10.1016/j.cie.2012.11.010.
   Web of Science ®Google Scholar
• Miralles, C., J. P. García-Sabater, C. Andrés, and M. Cardos. 2007. Advantages of Assembly Lines in Sheltered Work Centres for Disabled. A Case Study.” International Journal of Production Economics 110 (1–2): 187–197. doi:10.1016/j.ijpe.2007.02.023.
   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: 352–367. doi:10.1016/j.dam.2005.12.012.
   Web of Science ®Google Scholar
• Mladenović, N., and P. Hansen. 1997. “Variable Neighborhood Search.” Computers & Operations Research 24: 1097–1100. doi:10.1016/S0305-0548(97)00031-2.
   Web of Science ®Google Scholar
• Moreira, M. C. O., and A. M. Costa. 2009. “A Minimalist Yet Efficient Tabu Search for Balancing Assembly Lines with Disabled Workers.” Paper presented at the Anais do XLI Simp´osio Brasileiro de Pesquisa Operacional, Porto Seguro, Brazil.
   Google Scholar
• Moreira, M. C. O., and A. M. Costa. 2013. “Hybrid Heuristics for Planning Job Rotation Schedules in Assembly Lines with Heterogeneous Workers.” International Journal of Production Economics 141 (2): 552–560. doi:10.1016/j.ijpe.2012.09.011.
   Web of Science ®Google Scholar
• Moreira, M. C. O., C. Miralles, and A. M. Costa. 2015. “Model and Heuristics for the Assembly Line Worker Integration and Balancing Problem.” Computers & Operations Research 54: 64–73. doi:10.1016/j.cor.2014.08.021.
   Web of Science ®Google Scholar
• Moreira, M. C. O., M. Ritt, A. M. Costa, and A. A. Chaves. 2012. “Simple Heuristics for the Assembly Line Worker Assignment and Balancing Problem.” Journal of Heuristics 18 (3): 505–524. doi:10.1007/s10732-012-9195-5.
   Web of Science ®Google Scholar
• Mutlu, Ö., O. Polat, and A. A. Supciller. 2013. “An Iterative Genetic Algorithm for the Assembly Line Worker Assignment and Balancing Problem of Type-II.” Computers & Operations Research 40 (1): 418–426. doi:10.1016/j.cor.2012.07.010.
   Web of Science ®Google Scholar
• Nearchou, A. C. 2011. “Maximizing Production Rate and Workload Smoothing in Assembly Lines using Particle Swarm Optimization.” International Journal of Production Economics 129 (2): 242–250. doi:10.1016/j.ijpe.2010.10.016.
   Web of Science ®Google Scholar
• Polat, O., C. B. Kalayci, O. Kulak, and H.-O. Günther. 2015. “A Perturbation Based Variable Neighborhood Search Heuristic for Solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery with Time Limit.” European Journal of Operational Research 242 (2): 369–382. doi:10.1016/j.ejor.2014.10.010.
   Web of Science ®Google Scholar
• Rashid, M. F. F., W. Hutabarat, and A. Tiwari. 2012. “A Review on Assembly Sequence Planning and Assembly Line Balancing Optimisation using Soft Computing Approaches.” The International Journal of Advanced Manufacturing Technology 59 (1–4): 335–349. doi:10.1007/s00170-011-3499-8.
   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
• 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.10.1016/j.ejor.2004.07.022
   Web of Science ®Google Scholar
• SearsPartsDirect. “LCD TV Cabinet Parts.” 2014. Accessed July 10, 2014. http://www.searspartsdirect.com/partsdirect/part-model/Samsung-Parts/Television-Parts/Model-LN46B500P3FXZA/1482/0333600/50036083/00001?blt=06&prst=0&shdMod=LN46B500P3FXZA
   Google Scholar
• Sivasankaran, P., and P. Shahabudeen. 2014. “Literature Review of Assembly Line Balancing Problems.” The International Journal of Advanced Manufacturing Technology. 1–30. doi:10.1007/s00170-014-5944-y.
   Web of Science ®Google Scholar
• Sungur, B., and Y. Yavuz. 2015. “Assembly Line Balancing with Hierarchical Worker Assignment.” Journal of Manufacturing Systems 73 (9–12): 1665–1694. doi:10.1016/j.jmsy.2014.08.004.
   Web of Science ®Google Scholar
• Vilà, M., and J. Pereira. 2014. “A Branch-and-bound Algorithm for Assembly Line Worker Assignment and Balancing Problems.” Computers & Operations Research 44: 105–114. doi:10.1016/j.cor.2013.10.016.
   Web of Science ®Google Scholar
• Yolmeh, A., and F. Kianfar. 2012. “An Efficient Hybrid Genetic Algorithm to Solve Assembly Line Balancing Problem with Sequence-dependent Setup Times.” Computers & Industrial Engineering 62 (4): 936–945. doi:10.1016/j.cie.2011.12.017.
   Web of Science ®Google Scholar