Heterogeneous workers with learning ability assignment in a cellular manufacturing system

Abstract: This paper deals with Flow-shop Sequence-Dependent Group Scheduling and worker assignment problem. Flow-shop allows the process of a set of families of products applying the group technology concept to reduce setup costs, lead times, and work-in-process inventory costs. The worker assignment problem deals with assigning workers to workstations considering their different abilities and learning effect. The proposed model in this paper considers different objectives. The decision problems in this cellular manufacturing system are the jobs scheduling within of own group, the group scheduling and the workers assignment to the machines. The aim of this paper is to consider a more realistic profile of heterogeneous workers introducing the learning effect in the joint group scheduling and workers assignment problem. A mathematical model and an evolutionary procedure has been developed to solve this problem. A benchmark of test cases having different numbers of machines, groups, jobs, worker skills and learning index, has been taken into account to compare the efficiency of the proposed algorithm with two well known procedures.

How to cite this paper

 Fichera, S., Costa, A & Cappadonna, F. (2017). Heterogeneous workers with learning ability assignment in a cellular manufacturing system.International Journal of Industrial Engineering Computations , 8(4), 427-440.

Refrences

Agustín-Blas, L. E., Salcedo-Sanz, S., Ortiz-García, E. G., Portilla-Figueras, A., Pérez-Bellido, Á. M., & Jiménez-Fernández, S. (2011). Team formation based on group technology: A hybrid grouping genetic algorithm approach. Computers & Operations Research, 38(2), 484-495.
Allahverdi, A., Gupta, J. N., & Aldowaisan, T. (1999). A review of scheduling research involving setup considerations. Omega, 27(2), 219-239.
Baker, K.R., & Trietsch, D. (2009). Principles of Sequencing and Scheduling. John Wiley & Sons: Hoboken, NJ, USA.
Benavides, A. J., Ritt, M., & Miralles, C. (2014). Flow shop scheduling with heterogeneous workers. European Journal of Operational Research, 237(2), 713-720.
Biskup, D. (1999). Single-machine scheduling with learning considerations. European Journal of Operational Research, 115(1), 173-178.
Biskup, D. (2008). A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research, 188(2), 315-329.
Celano, G., Costa, A., & Fichera, S. (2010). Constrained scheduling of the inspection activities on semiconductor wafers grouped in families with sequence-dependent set-up times. The International Journal of Advanced Manufacturing Technology, 46(5-8), 695-705.
Cheng, T. E., Gupta, J. N., & Wang, G. (2000). A review of flowshop scheduling research with setup times. Production and Operations Management, 9(3), 262-282.
Corominas, A., Olivella, J., & Pastor, R. (2010). A model for the assignment of a set of tasks when work performance depends on experience of all tasks involved. International Journal of Production Economics, 126(2), 335-340.
Costa, A., Cappadonna, F. A., & Fichera, S. (2014). Joint optimization of a flow-shop group scheduling with sequence dependent set-up times and skilled workforce assignment. International Journal of Production Research, 52(9), 2696-2728.
Dorn, C., Skopik, F., Schall, D., & Dustdar, S. (2011). Interaction mining and skill-dependent recommendations for multi-objective team composition. Data & Knowledge Engineering, 70(10), 866-891.
Lodree, E. J., Geiger, C. D., & Jiang, X. (2009). Taxonomy for integrating scheduling theory and human factors: Review and research opportunities. International Journal of Industrial Ergonomics, 39(1), 39-51.
Fitzpatrick, E. L., & Askin, R. G. (2005). Forming effective worker teams with multi-functional skill requirements. Computers & Industrial Engineering, 48(3), 593-608.
Hajinejad, D., Salmasi, N., & Mokhtari, R. (2011). A fast hybrid particle swarm optimization algorithm for flow shop sequence dependent group scheduling problem. Scientia Iranica, 18(3), 759-764.
Hendizadeh, S. H., Faramarzi, H., Mansouri, S. A., Gupta, J. N., & ElMekkawy, T. Y. (2008). Meta-heuristics for scheduling a flowline manufacturing cell with sequence dependent family setup times. International Journal of Production Economics, 111(2), 593-605.
Hunter, J. E. (1986). Cognitive ability, cognitive aptitudes, job knowledge, and job performance. Journal of vocational behavior, 29(3), 340-362.
Karthikeyan, S., Saravanan, M., & Rajkumar, M. (2016). Optimization of Worker Assignment in Dynamic Cellular Manufacturing System Using Genetic Algorithm. Journal of Advanced Manufacturing Systems, 15(01), 35-42.
McDonald, T., Ellis, K. P., Van Aken, E. M., & Patrick Koelling, C. (2009). Development and application of a worker assignment model to evaluate a lean manufacturing cell. International Journal of Production Research, 47(9), 2427-2447.
Moreira, M. C. O., Miralles, C., & Costa, A. M. (2015). Model and heuristics for the assembly line worker integration and balancing problem. Computers & Operations Research, 54, 64-73.
Naderi, B., & Salmasi, N. (2012). Permutation flowshops in group scheduling with sequence-dependent setup times. European Journal of Industrial Engineering, 6(2), 177-198.
Perron, L. (2010). Planning and scheduling teams of skilled workers. Journal of Intelligent Manufacturing, 21(1), 155-164.
Pinedo, M. (2012). Scheduling. 4th ed., Springer-Verlag, New York.
Salmasi, N., & Logendran, R. (2008). A heuristic approach for multi-stage sequence-dependent group scheduling problems. Journal of Industrial Engineering International, 4(7), 48-58.
Salmasi, N., Logendran, R., & Skandari, M. R. (2011). Makespan minimization of a flowshop sequence-dependent group scheduling problem. The International Journal of Advanced Manufacturing Technology, 56(5-8), 699-710.
Savino, M. M., Brun, A., & Mazza, A. (2014). Dynamic workforce allocation in a constrained flow shop with multi-agent system. Computers in Industry, 65(6), 967-975.
Valls, V., Pérez, Á., & Quintanilla, S. (2009). Skilled workforce scheduling in service centres. European Journal of Operational Research, 193(3), 791-804.
Wang, J. B., & Wang, J. J. (2014). Flowshop scheduling with a general exponential learning effect. Computers & Operations Research, 43, 292-308.
Wi, H., Oh, S., Mun, J., & Jung, M. (2009). A team formation model based on knowledge and collaboration. Expert Systems with Applications, 36(5), 9121-9134.
Wright, T. P. (1936). Factors affecting the cost of airplanes. Journal of the aeronautical sciences, 3(4), 122-128.
Zhu, X., & Wilhelm, W. E. (2006). Scheduling and lot sizing with sequence-dependent setup: A literature review. IIE transactions, 38(11), 987-1007.