941
Views
44
CrossRef citations to date
0
Altmetric
Articles

The assembly line worker assignment and balancing problem with stochastic worker availability

, &
Pages 907-922 | Received 27 May 2015, Accepted 06 Oct 2015, Published online: 26 Nov 2015

References

  • Agarwal, S., and M. K. Tiwari. 2008. “A Collaborative Ant Colony Algorithm to Stochastic Mixed-model U-shaped Disassembly Line Balancing and Sequencing Problem.” Int. J. Prod. Res. 46 (6): 1405–1429.
  • Araújo, F. F. B., A. M. Costa, and C. Miralles. 2012. “Two Extensions for the Assembly Line Worker Assignment and Balancing Problem: Parallel Stations and Collaborative Approach.” Int. J. Prod. Econ. 140: 483–495.
  • Avriel, M., and A. C. Williams. 1970. “The Value of Information and Stochastic Programming.” Oper. Res. 18 (5): 947–954.
  • Battaïa, O., and A. Dolgui. 2013. “A Taxonomy of Line Balancing Problems and their Solution Approaches.” Int. J. Prod. Econ. 143 (2): 259–277.
  • Baybars, I. 1986. “A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem.” Manage. Sci. 32: 909–932.
  • Baykasoğlu, A., and L. Özbakir. 2007. “Stochastic U-line Balancing using Genetic Algorithms.” Int. J. Adv. Manuf. Technol. 32: 139–147.
  • Becker, C., and A. Scholl. 2006. “A Survey on Problems and Methods in Generalized Assembly Line Balancing.” Eur. J. Oper. Res. 168 (3): 694–715.
  • Birge, J. R. 1995. “Models and Model Value in Stochastic Programming.” Ann. Oper. Res. 59 (1): 1–18.
  • Birge, J. R., and F. Louveaux. 1997. Introduction to Stochastic Programming. Springer.
  • Blum, C., and C. Miralles. 2011. “On Solving the Assembly Line Worker Assignment and Balancing Problem Via Beam Search.” Comput. Oper. Res. 38 (2): 328–339.
  • Borba, L. M., and M. Ritt. 2014. "A Parallel Branch-and-bound for the Assembly Line Worker Assignment and Balancing Problem." In Anais do XLVI Simpósio Brasileiro de Pesquisa Operacional, 2293–2303.
  • Boysen, N., M. Fliedner, and A. Scholl. 2007. “A Classification of Assembly Line Balancing Problems.” Eur. J. Oper. Res. 183: 674–693.
  • Boysen, N., M. Fliedner, and A. Scholl. 2008. “Assembly Line Balancing: Which Model to Use When.” Int. J. Prod. Res. 111 (2).
  • Carraway, R. L. 1989. “A Dynamic Programming Approach to Stochastic Assembly Line Balancing.” Manage. Sci. 35 (4): 459–471.
  • Carter, J. C., and F. N. Silverman. 1984. “A Cost-effective Approach to Stochastic Line Balancing with Off-line Repairs.” J. Oper. Manage. 4: 145–157.
  • Chakravarty, A. K., and A. Shtub. 1986. “A Cost Minimization Procedure for Mixed Model Production Lines with Normally Distributed Task Times.” Eur. J. Oper. Res. 23: 25–36.
  • Chiang, W.-C., and T. L. Urban. 2006. “The Stochastic U-line Balancing Problem: A Heuristic Procedure.” Eur. J. Oper. Res. 175: 1767–1781.
  • Cortez, P. M. C., and A. M. Costa. 2015. “Sequencing Mixed-model Assembly Lines Operating with a Heterogeneous Workforce.” Int. J. Prod. Res. 53 (11): 3419–3432.
  • Costa, A. M.. 2013. "Instances for the ALWABP." http://www.inf.ufrgs.br/mrpritt/alwabp-instances.rar.
  • Downey, B. S., and M. S. Leonard. 1992. “Assembly Line with Flexible Work-force.” Int. J. Prod. Res. 30 (3): 469–483.
  • Erel, E., I. Sabuncuoglu, and H. Sekerci. 2005. “Stochastic Assembly Line Balancing using Beam Search.” Int. J. Prod. Res. 43 (7): 1411–1426.
  • Fulkerson, R., I. Glicksberg, and O. Gross. 1953. "A Production Line Assignment Problem." Tech. Rep. Rm-1102. RAND Research memo..
  • Gamberini, R., E. Gebennini, A. Grassi, and A. Regattieri. 2009. “A Multiple Single-pass Heuristic Algorithm Solving the Stochastic Assembly Line Balancing Problem.” Int. J. Prod. Res. 47 (8): 2141–2164.
  • Gamberini, R., A. Grassi, M. Gamberi, R. Manzini, and A. Regattieri. 2004. "U-shaped Assembly Lines with Stochastic Tasks Execution Times: Heuristic Procedures for Balancing and Rebalancing Problems. Proceedings of the Business and Industry Symposium, Advanced Simulation Technologies Conference.
  • Henig, M. I. 1986. “Extensions of the Dynamic Programming Method in the Deterministic and Stochastic Assembly-line Balancing Problems.” Comput. Oper. Res. 13: 443–449.
  • Hopcroft, J. E., and R. Karp. 1973. “An Algorithm for Maximum Matching in Bipartite Graphs.” SIAM J. Comput. 2: 225–231.
  • Inman, R. R., W. C. Jordan , and D. E. Blumenfeld. 2004. "Chained Cross-training of Assembly Line Workers." Int. J. Prod. Res..
  • Kao, E. P. C. 1976. “A Preference Order Dynamic Program for Stochastic Assembly Line Balancing.” Manage. Sci. 22 (10): 1097–1104.
  • Kottas, J. F., and H.-S. Lau. 1973. “A Cost-oriented Approach to Stochastic Line Balancing.” IIE Trans. 5: 164–171.
  • Kottas, J. F., and H.-S. Lau. 1976. “A Total Operating Cost Model for Paced Lines with Stochastic Task Times.” IIE Trans. 8: 234–240.
  • Kottas, J. F., and H.-S. Lau. 1981. “A Stochastic Line Balancing Procedure.” Int. J. Prod. Res. 19 (2): 177–193.
  • Liu, S. B., H. L. Ong, and H. C. Huang. 2005. “A Bidirectional Heuristic for Stochastic Assembly Line Balancing Type II Problem.” Technol. Int. J. Adv. Manuf 25.
  • Lyu, J. 1997. “A Single-Run Optimization Algorithm for Stochastic Assembly Line Balancing Problems.” J. Manuf. Syst. 16 (3): 204–210.
  • McMullen, P. R., and G. V. Frazier. 1997. “A Heuristic for Solving Mixed-model Line Balancing Problems with Stochastic Task Durations and Parallel Stations.” Int. J. Prod. Econ. 51: 177–190.
  • Miralles, C., J. P. Garcia-Sabater, C. Andrés, and M. Cardos. 2007. “Advantages of Assembly Lines in Sheltered Work Centres for Disabled. A Case Study.” Int. J. Prod. Res. 110 (2): 187–197.
  • Miralles, C., J. P. Garcia-Sabater, C. Andrés, and M. Cardos. 2008. “Branch and Bound Procedures for Solving the Assembly Line Worker Assignment and Balancing Problem: Application to Sheltered Work centres for Disabled.” Discrete Appl. Math. 156 (2): 352–367.
  • Moodie, C. L., and H. H. Young. 1965. “A Heuristic Method of Assembly Line Balancing for Assumptions of Constant or Variable Work Element Times.” J. Ind. Eng. 16 (1): 23–29.
  • Moreira, M. C. O., A. M. Costa, and C. Miralles. 2015. “Model and Heuristics for the Assembly Line Worker Integration and Balancing Problem.” Comput. Oper. Res. 54: 64–73.
  • 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.” J. Heuristics 18 (3): 505–524.
  • Mutlu, O., O. Polat, and A. Ayca. 2013. “An Iterative Genetic Algorithm for the Assembly Line Worker Assignment and Balancing Problem Of Type-II.” Comput. Oper. Res. 40 (1): 418–426.
  • Office for Disability Issues (ODI) 2011. Roadmap 2025: Disability Equality Indicators. Indicator B1: Employment rates. https://www.gov.uk/government/organisations/office-for-disabi.
  • Otto, A., C. Otto, and A. Scholl. 2013. “Systematic Data Generation and Test Design for Solution Algorithms on the Example of SALBPGen for Assembly Line Balancing.” Eur. J. Oper. Res. 228 (1): 33–45.
  • Özcan, U., T. Kellegz, and B. Toklu. 2011. "A Genetic Algorithm for the Stochastic Mixed-model U-Line Balancing and Sequencing Problem." Int. J. Prod. Res. 49 (6).
  • Sarin, S. C., and E. Erel. 1990. “Development of Cost Model for the Single-model Stochastic Assembly Line Balancing Problem.” Int. J. Prod. Res. 28 (7): 1305–1316.
  • Sarin, S. C., E. Erel, and E. M. Dar-El. 1999. “A Methodology for Solving Single-model, Stochastic Assembly Line Balancing Problem.” Omega 27: 525–535.
  • Scholl, A. 1999. Balancing and Sequencing of Assembly Lines. 2nd ed. Physica.
  • Scholl, A., and C. Becker. 2006. “State-of-the-art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing.” Eur. J. Oper. Res. 168 (3): 666–693.
  • Scholl, A., and S. Voß. 1996. “Simple Assembly Line Balancing - Heuristic Approaches.” J. Heuristics 2: 217–244.
  • Shin, D., and H. Min. 1991. “Uniform Assembly Line Balancing with Stochastic Task Times in Just-in-time Manufacturing.” Int. J. Oper. Prod. Manage. 11 (8): 23–34.
  • Shtub, A. 1984. “The Effect of Incompletion Cost on Line Balancing with Multiple Manning of Work Stations.” Int. J. Prod. Res. 22 (2): 235–245.
  • Silverman, F. N., and J. C. Carter. 1986. “A Cost-based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages.” Manage. Sci. 32: 455–463.
  • Sivasankaran, P., and P. Shahabudeen. 2014. “Literature Review of Assembly Line Balancing Problems.” Int. J. Adv. Manuf. Technol. 73: 1665–1694.
  • Suresh, G., and S. Sahu. 1994. “Stochastic Assembly Line Balancing using Simulated Annealing.” Int. J. Prod. Res. 32 (8): 1801–1810.
  • Vila, M., and J. Pereira. 2014. “A Branch-and-bound Algorithm for Assembly Line Worker Assignment and Balancing Problems.” Comput. Oper. Res. 44: 105–114.
  • Wilson, J. 1986. “Formulation of a Problem Involving Assembly Lines with Multiple Manning of Work Stations.” Int. J. Prod. Res. 24 (1): 59–63.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.