Improving the resolution of the simple assembly line balancing problem type E

• Albert Corominas ^[1] ; Alberto García-Villoria ^[1] ; Rafael Pastor ^[1]
  1. [1] Institute of Industrial and Control Engineering (IOC)
• Localización: Sort: Statistics and Operations Research Transactions, ISSN 1696-2281, Vol. 40, Nº. 2, 2016, págs. 227-242
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • The simple assembly line balancing problem type E (abbreviated as SALBP-E) occurs when the number of workstations and the cycle time are variables and the objective is to maximise the line efficiency. In contrast with other types of SALBPs, SALBP-E has received little attention in the literature. In order to solve optimally SALBP-E, we propose a mixed integer liner programming model and an iterative procedure. Since SALBP-E is NP-hard, we also propose heuristics derived from the aforementioned procedures for solving larger instances. An extensive experimentation is carried out and its results show the improvement of the SALBP-E resolution.

• Referencias bibliográficas
  • Al-Hawari, T., Ali, M., Al-Araidah, O. and Mumani, A. (2015). Development of a genetic algorithm for multi-objective assembly line balancing...
  • Battaı̈a, O. and Dolgui, A. (2012). Reduction approaches for a generalized assembly line balancing problem. Computers and Operations Research,...
  • Battaı̈a, O. and Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production...
  • Battaı̈a, O., Delorme, X., Dolgui., A., Hagemann, J., Horlemann, A., Kovalev, S. and Malyutin, S. (2015). Workforce minimization for a mixed-model...
  • Bautista, J., Batalla-Garcı́a, C. and Alfaro-Pozo, R. (2016). Models for assembly line balancing by temporal, spatial and ergonomic risk...
  • Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32, 909–32.
  • Becker, C. and Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational...
  • Boysen, N. and Fliedner, M., Scholl, A. (2008). Assembly line balancing: Which model to use when?. International Journal of Production Economics,...
  • Calleja, G., Corominas, A., Garcı́a-Villoria, A. and Pastor, R. (2014). Combining matheuristics and MILP to solve the Accessibility Windows...
  • Capacho, L., Pastor, R., Dolgui, A. and Guschinskaya, O. (2009). An evaluation of constructive heuristic methods for solving the alternative...
  • Chica, M., Bautista, J., Cordón, O. and Damas, S. (2016). A multiobjective model and evolutionary algorithms for robust time and space assembly...
  • Corominas, A., Ferrer, L. and Pastor, R. (2011). Assembly line balancing: general resource-constrained case. International Journal of Production...
  • Erel, E. and Sarin, C.S. (1998). A survey of the assembly line balancing procedures. Production Planning & Control, 9, 414–34.
  • Esmaeilbeigi, R., Naderi, B. and Charkhgard, P. (2015). The type E simple assembly line balancing problem: A mixed integer linear programming...
  • Gao, J., Sun, L., Wang, L. and Gen, M. (2009). An efficient approach for type II robotic assembly line balancing problems. Computers &...
  • Garcı́a-Villoria, A. and Pastor, R. (2013). Erratum to “A solution procedure for type E simple assembly line balancing problem”. Computers...
  • Gurevsky, E., Battaı̈a, O. and Dolgui, A. (2012). Balancing of simple assembly lines under variations of task processing times. Annals of...
  • Gutjahr, A. L. and Nemhauser, G.L. (1964). An algorithm for the line balancing problem. Management Science, 11, 308–15.
  • Levitin, G., Rubinovitz, J. and Shnits, B. (2006). A genetic algorithm for robotic assembly line balancing. European Journal of Operational...
  • Martino, R. and Pastor, R. (2010). Heuristic procedures for solving the general assembly line balancing problem with setups. International...
  • Moreira, M.C.O., Cordeau, J-F., Costa, A.M. and Laporte, G. (2015). Robust assembly line balancing with heterogeneous workers. Computers &...
  • Ogan, D. and Azizoglu, M. (2015). A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements....
  • Pastor, R. (2011). LB-ALBP: The lexicographical bottleneck assembly line balancing problem. International Journal of Production Research,...
  • Pastor, R., Garcı́a-Villoria, A. and Corominas, A. (2011). Comparing ways of breaking symmetries in mathematical models for SALBP-1. Assembly...
  • Plans, J. and Corominas, A. (1999). Modelling and solving the SALBP-E problem. Proceedings of the 1999 IEEE International Symposium on Assembly...
  • Rekiek, B., Dolgui, A., Deichambre, A. and Bratcu, A. (2002). State of art of optimization methods for assembly line design. Annual Reviews...
  • Saif, U., Guan, Z., Liu, W., Zhang, C. and Wang, B. (2014). Pareto based artificial bee colony algorithm for multi objective single model...
  • Saltzman, M.J. and Baybars, I. (1987). A two-process implicit enumeration algorithm for the simple assembly line balancing problem. European...
  • Scholl, A. (1993). Data of assembly line balancing problem. Schriften zur Quantitativen Betriebswirtschaftslehre, Darmstadt University of...
  • Scholl, A. (1999). Balancing and Sequencing of Assembly Lines. Heidelberg, Physica-Verlag, 2nd rev.
  • Scholl, A. and Becker, C. (2006a). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational...
  • Scholl, A. and Becker, C. (2006b). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal...
  • Scholl, A., Fliedner, M. and Boysen, N. (2010). Absalom: Balancing assembly lines with assignment restrictions. European Journal of Operational...
  • Tapkan, P., Özbakir, L. and Baykasoğlu, A. (2016). Bee algorithms for parallel two-sided assembly line balancing problem with walking...
  • Uğurdağ, H.F., Rachamadugu, R. and Papachristou, C.A. (1997). Designing paced assembly lines with fixed number of stations. European Journal...
  • Wei, N.C. and Chao, I.M. (2011). A solution procedure for type E simple assembly line balancing problem. Computers & Industrial Engineering,...
  • Yoosefelahi, A., Aminnayeri, M., Mosadegh, H. and Ardakani, D. (2012). Type II robotic assembly line balancing problem: An evolution strategies...
  • Zacharia, P.Th. and Nearchou, A.C. (2013). A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem. Computers &...